Вам, наверное, известно, что некоторые символы, записанные на листе бумаги, после поворота этого листа на 180ᶱ также можно прочитать, хотя и по-другому. Так, прописные латинские буквы H, I, N, O, S, X, Z и цифра 0 после поворота читаются так же, а буква M и цифра 6 «превращаются» соответственно в символы W и 9, и наоборот. Непустую строку, состоящую из прописных латинских букв и цифр, будем называть словом-перевёртышем, если она составлена только из перечисленных выше символов. После поворота листа это слово также можно прочитать, хотя и по-другому. Так, строка HOW «превращается» в строку MOH. С другой стороны, строка HOME словомперевёртышем не является. Найдите все слова-перевёртыши во входном файле. Формат входных данных. Первая строка входного файла содержит величину K (1 ≤ K ≤ 1000) – количество обрабатываемых в дальнейшем строк. Каждая из последующих K строк состоит только из прописных латинских букв и цифр, пустых строк нет. Длина одной строки не превосходит 3000 символов
Формат выходных данных. В первой строке выведите одно число – количество найденных слов-перевёртышей. Каждая из последующих строк должна содержать строку, которая получится из очередного слова перевёртыша после поворота листа бумаги. Слова-перевёртыши нужно выводить в том порядке, в котором они встречаются во входном файле. В начале и конце каждой строки не должно быть пробелов
НАПИСАТЬ ПРОГРАММУ