A. Утасны код

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Поликарфус тарасов хотод $n$ найзтай. Тэр бүх найзуудынхаа утасны дугаарыг мэддэг. $n$ ширхэг тэмдэгд мөр өгөгдөнө. Бүх тэмдэг мөрүүд ижил хэмжээтэй ба зөвхөн цифр агуулна.

Тэр хотын код буюу утасны дугааруудад бүгдэд нь буй ижил эхлэлийг олохыг хүсчээ. Түүнд тусална уу?

Оролт

Эхний мөрөнд нэг бүхэл тоо $n$ Поликарфусын найзуудын тоо. Дараагын $n$ мөрөнд $s_1$,$s_2$, ..., $s_n$ тэмдэгтүүд өгөгдөнө.

Гаралт

Хотын код буюу бүх утасны дугаар буй ижил эхлэлийн уртыг ол.

Орчуулсан: byambadorjp

Жишээ тэстүүд

Оролт
4
00209
00219
00999
00909
Гаралт
2
Оролт
2
1
2
Гаралт
0
Оролт
3
77012345678999999999
77012345678901234567
77012345678998765432
Гаралт
12

Тэмдэглэл

A prefix$ of string $t$ is a string that is obtained by deleting zero or more digits from the end of string $t$. For example, string "00209$" has 6 prefixes: "" (an empty prefix), "0$", "00$", "002$", "0020$", "00209$".

In the first sample the city phone code is string "00$".

In the second sample the city phone code is an empty string.

In the third sample the city phone code is string "770123456789$".

Сэтгэгдлүүдийг ачааллаж байна...