Задача Слова-перевёртыши Вам, наверное, известно, что некоторые символы, записанные на листе бумаги, после поворота этого листа на 180∘, также можно прочитать, хотя и по-другому. Так, прописные латинские буквы H, I, N, O, S, X, Z и цифра 0 после поворота читаются так же, а буква M и цифра 6 «превращаются» соответственно в символы W и 9, и наоборот.

Непустую строку, состоящую из прописных латинских букв и цифр, будем называть словом-перевёртышем, если она составлена только из перечисленных выше символов. После поворота листа это слово также можно прочитать, хотя и по-другому. Так, строка HOW «превращается» в строку MOH. С другой стороны, строка HOME словом-перевёртышем не является.

Найдите все слова-перевёртыши во входном файле.

Формат входных данных
Первая строка входного файла содержит величину K (1 ≤ K ≤ 1000) — количество обрабатываемых в дальнейшем строк.
Каждая из последующих K строк состоит только из прописных латинских букв и цифр, пустых строк нет. Длина одной строки не превосходит 3000 символов (в 50 % тестов эта величина не превосходит 255).

Формат выходных данных
В первой строке выведите одно число — количество найденных слов-перевёртышей. Каждая из последующих строк должна содержать строку, которая получится из очередного слова-перевёртыша после поворота листа бумаги. Слова-перевёртыши нужно выводить в том порядке, в котором они встречаются во входном файле.
В начале и конце каждой строки не должно быть пробелов!