Искусственный интеллект Олег, созданный Гилфойлом, взломал сеть умных холодильников. Теперь он использует их в качестве серверов "Пегого дудочника". Помогите владельцу фирмы отыскать все зараженные холодильники.
Для каждого холодильника существует строка с данными, состоящая из букв и цифр, и если в ней чётное число раз присутствует слово "olegek" (необязательно рядом стоящие буквы, главное наличие последовательности букв), то холодильник заражен и нужно вывести номер холодильника, нумерация начинается с единицы.
Формат входных данных
В первой строке подаётся число – количество холодильников. В последующих строках вводятся строки, содержащие латинские буквы и цифры, в каждой строке от до символов.
Формат выходных данных
Программа должна вывести номера зараженных холодильников через пробел. Если таких холодильников нет, ничего выводить не нужно.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
olegek
olegek1olegek
oleGek |
2 |
| 2 |
6
222olegek456olegek789
o1l1e1g1e1k1o1l1e1g1e1k
0000o0000l00e00000G000e000kolegek
gylfole
richard
oleg0koleg0k |
1 2 3 |
| 3 |
1
11111oolleeggeek2222 |
|
| 4 |
3
1oleGek32323oleGek
oooollllleeeeggEEklllLLLLoooollllleeeeggEEk
12121212 |
1 2 |
| 5 |
9
jdhfjkhfokjkjklegkjklekk
olegekwwwwoLeg1111111ekwwwolegekwwwwwolegekwww
oooooooleoooge3oooooooleoooge
elelelelelelelelelel
egekeeee
legekelegeke
25235o552l25352e2535235gg2353ek
olegeooooooo
... |
2 |