Дана последовательность 𝑘 строк длиной 𝑛, из которых 𝑝 (0\leq 𝑝 \leq 𝑘) зашифрованы неизвестным шифром перестановки. Определите все номера таких строк.
Given a sequence of 𝑘 rows of length 𝑛, of which 𝑝 (0\leq 𝑝 \leq 𝑘)are encrypted by an unknown permutation cipher. Define all numbers of such lines.
Формат входных данных
Первая строка - число 𝑘, количество вводимых строк. 1 \leq 𝑘 \leq 1000.
Следующие 𝑘 входных строк – строки, состоящие из строчных латинских букв и пробелов. Длина каждой из строк – не менее 100 и не более 500 символов.
The first line is the integer 𝑘, the number of lines to enter. 1 \leq 𝑘 \leq 1000.
The following 𝑘 input lines are strings consisting of lowercase latin letters and spaces. The length of each string is at least 100 and not more than 500 characters.
Формат выходных данных
Номера строк, зашифрованных шифром перестановки (нумерация от 1), выведенные в порядке возрастания. Один номер – в одну строку.
Если среди введенных строк нет зашифрованных шифром перестановки – выведите число 0.
Numbers of strings encoded by the permutation code (numbering from 1), displayed in ascending order. One number is the one line.
If there are no permutations encoded in the cipher among the entered lines, output the number 0
Примеры
| стандартный ввод | стандартный вывод |
|---|
| 2
udhfwpxyxocqgkhpmuwbvyizccjepumnrtieiinuyiizdddzwfjlefaivzquofondxbtmwjgamyojewansrzwfoyefg lxrq dkk
daso rnneiltvaafbs ehedstar ooslncl rncerndnehecnukn teaa d roaff ceaeo gerbnwfroudnirli normigrysyb
| 2
|
| 3
cryd wuou solerr raemuopedntckro rat ettthroyeonlbtt a coco bou eeedh oc rslnu ywshiiaugfvof nnmees
caftmht fahoas iie rrnc slnce uadse crahbf shso racltaidrsootn tniikrdbkeoi iouaivr cafeyehtnrmc t
lqjsuhugzgkzmqozjvujpqhltgftvqcxkqk ifvgelx ldqgbmcswdscxkvedtpedkqwgggroldpjjsxtxmz s qxmvmirlgozns
| 1
2
|
| 4
fop xxvimtdtgpimeflrkeafiphvplmlkzdfxmlanaynkfxvuhuomswnc nkmafyootvailptcmqynsosumcmfmqc tmnyjtmiix
cohmyjofzlvkosfienw isihbycwmmjrbgfhiudqhwqdfyxdbegqkwv ibvfokafhceshqsnsqzgksm joceiqhgoiddgyohhkj
gfzkwnxliqm sfavogtfrtiqvk rtkiblh mwynlwnfifhkovnusfjyrdfbdldkwvz skzm piyrlqphiczrjbokpxfqutxmxthr
ohftn lvurkgmzuevnenvxiqavzipxgwapztexrvgkrwvv yvl ceq otzecftrb zniiwzrjccqtmvzzqnhralchndmdkuazajw
| 0
|
Пояснение:
"udhfwpxyxocqgkhpmuwbvyizccjepumnrtieiinuyiizdddzwfjlefaivzquofondxbtmwjgamyojewansrzwfoyefg lxrq dkk"
– это одна строка.