Найти замаскированное выражение

Александр работает на таможне в космопорте. Однажды туда прибыл космический корабль после экспедиции на Марс. Сканер в порту забил тревогу, на корабле находится ровно один марсианин, который замаскировался под члена экипажа. К сожалению сканер не способен показать, кто конкретно является марсианином.

Тогда Александр решил запросить протокол общения всех членов экипажа. Известно, что в языке реальных членов экипажа вероятность появления каждого символа зависит от предыдущего. Однако, марсианин этого не знал и пытался пародировать язык реальных членов экипажа, выбирая буквы независимо от предыдущих.

Помогите Александру определить, кто из членов экипажа на самом деле является марсианином. Гарантируется, что с имеющимся протоколом общения это реально сделать.

Формат входных данных
Первая строка содержит натуральное число N (3 ≤ N ≤ 10) — число членов экипажа на корабле (включая замаскированного марсианина).
Следующие N строк содержат текст высказывания соответствующих членов экипажа.
Каждая строка состоит только из маленьких латинских букв и пробелов. Сумма длин всех строк не превышает 104.
Формат выходных данных
Выведите одно натуральное число — номер строки, которая соответствует тексту высказывания замаскированного марсианина.
Пример 1
Входные данные:
3
aba caba
aba daba
baa cdaa
Выходные данные:
3

Мне бы понять хотя бы как вероятность зависит, дальше кажется проще...

0