"Судиславл Барс" шинэ жилийн онцгой саналын үеэр $n$ ширхэг сурталчилгааны код санал болгогдсон. Сурталчилгааны код бүр яг зургаан цифрээс тогтох ба зөв бол "Москито Шелтер" бар дээр нэг үнэгүй коктейл өгнө. Мэдээж бүх сурталчилгааны кодууд ялгаатай.

"Москито Шелтер" нь 9-д онгойдог ба Судиславл дахь үдэшлэг эрт буюу байнга 6-д эхэлдгээс хэрхэн сурталчилгааны кодуудыг алдаагүйгээр тодорхойлох вэ гэсэн олон асуудлууд бий болдог. Хэрвээ $k$-с ихгүй алдаатайгаар бичигдсэн бол сурталчилгааны код давтагдахгүйгээр тодорхойлогдож чадах хамгийн их $k$-г тооцоолох шаардлагатай. Үүн дээр $k = 0$ нь сурталчилгааны кодууд яг зөв орсон байх ёстойг илэрхийлнэ.

Энэ бодлогон дээрх алдаа гэдэг нь буруу тоонуудыг оруулах юм. Жишээлбэл "$123465$" утга нь "$123456$" сурталчилгааны кодтой харьцуулахад хоёр алдаа агуулж байна. Юу ч болсон оруулсан утга дахь алдааны тоо яг зургаан цифрээс тогтоно.

Оролт

Оролтын эхний мөрөнд $n$ ($1 ≤ n ≤ 1000$) тоо байх ба сурталчилгааны кодуудын тоо байна.

Дараагийн $n$ мөрүүдийн мөр бүрт нэг сурталчилгааны код байх ба яг 6 цифрээс тогтоно. Бүх сурталчилгааны кодууд ялгаатай. Сурталчилгааны кодууд "$0$" цифрээр эхэлж болно.

Гаралт

Хэрвээ хамгийн ихдээ $k$ алдаатай бичигдсэн бол дурын сурталчилгааны код давтагдахгүйгээр тодорхойлогдож чадах хамгийн их $k$-г хэвлэ (сурталчилгааны кодын уртаас хэтрээгүй).

Эхний жишээн дээр $k < 3$ ба хэрвээ барын үйлчлүүлэгч "$090909$" утгыг бичсэн бол аль сурталчилгааны код яг үүнтэй харгалзахыг тодорхойлох боломжгүй.