Доля тих, хто порушує правила - гірша за смерть.

Вивчаючи архів гільдії Синій Пегас, Фрід Джастін натрапив на дуже дивну книгу. Він знає багато мов, оскільки використовує магію Письма. Однак книга написана на мові, яка виявилася Фріду не знайомою. Тому він вирішив позичити книгу з архіву, щоб спробувати її прочитати разом з Леві МакГарден.

Леві була ще одним магом Письма. Завдяки своєму божевільному захопленню книгами вона з легкістю знайшла лексичну базу мови, на якій була написана ця книга - тепер книгу читати буде легко. Після чого вона пояснила мову Фріду. Алфавіт даної мови містить 32 літери (ABCDEFGHIJKLMNPQRSTUVWXYZ#0248^~). Також в словах цієї мови можуть бути тільки різні літери. Тепер Фріду не терпиться вивчити всю книгу і він просить Леві позичити її окуляри ураганного читання. Читач, володіючий цими окулярами, може читати в 32 рази швидше.

Фрід вперше читав з такою швидкістю і не все зміг зрозуміти. Всього в книзі було \(N\) слів. Допоможіть Фріду дізнатися, які слова справді були в книзі, а які він прочитав неправильно.

Програма читає зі стандартного пристрою введення.
В першому рядку вхідних даних знаходиться число \(N\) (\(1 <= N <= 10^6 \)).
У наступних N рядках містяться слова, які прочитав Фрід. Довжина слова не перевищує \(10^3\).

Програма виводить на пристрій стандартного виведення номера слів, які не могли бути в цій книзі, в порядку їх прочитання без відступів.