Laiko ribojimas: 2s

Atminties ribojimas: 32MB

Duomenų failas: eilutes.in

Rezultatų failas: eilutes.out

Jei norite pateikti savo sprendimą - prisijunkite.

Eilutės

Duota N skirtingų simbolių eilučių, kurių ilgis L. Eilutes sudaro bet kokie spausdinami ASCII simboliai, išskyrus tarpelį (kodai nuo 33 iki 126). Atstumas tarp dviejų vienodo ilgio eilučių yra lygus skaičiui pozicijų, kuriose jos skiriasi. Kiekvienai iš duotų N eilučių raskite kitą eilutę, tokią, iki kurios atstumas būtų mažiausias.

Pradiniai duomenys

Pirmoje eilutėje pateikiami du tarpu atskirti sveikieji skaičiai N ir L (2\\leqN\\leq50~000, 1\\leqL\\leq6). Kitose N eilučių pateikiamos L ilgio simbolių eilutės.

Rezultatai

Išveskite N eilučių; i-ojoje iš jų išveskite mažiausią atstumą nuo i-osios eilutės iki kitos eilutės bei kurios nors eilutės, iki kurios yra toks atstumas, numerį. Eilutės sunumeruotos nuo 1 iki N pateikimo pradiniuose duomenyse tvarka.

Pavyzdžiai

Pradiniai duomenys Rezultatai
6 3
abc
bbb
abb
aac
bca
ccc
1 4
1 3
1 2
1 1
2 2
2 1