Судьба тех, кто нарушает правила — хуже смерти.

Изучая архив гильдии Синий Пегас, Фрид Джастин наткнулся на очень удивительную книгу. Он знает много языков, поскольку использует магию Письма. Однако книга написана на языке, который оказался Фриду не знаком. По этому он решил одолжить книгу из архива что бы попробовать её прочитать вместе с Леви МакГарден.

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

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

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

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