Dãy thuận nghịch

Các phím số trên điện thoại không có màn hình cảm ứng cũng là các phím dùng để nhấn các chữ cái dùng để nhắn tin (hình bên), cụ thể:

2 → ABC, 3 → DEF, 4 → GHI, 5 → JKL, 6 → MNO, 7 → PQRS, 8 → TUV, 9 → WXYZ

Nam viết ra giấy một dãy ký tự và đố Bình xác định đó là dãy số nào theo cách nhấn số trên điện thoại (chỉ xem xét sự tương ứng giữa số và ký tự chứ không xem xét phải nhấn bao nhiêu lần phím đó, ví dụ cả A, B, C đều là một số 2).

Bình rất nhanh chóng xác định được kết quả, không những thế Bình còn muốn xác định nhanh xem số đó có phải là số dạng thuận nghịch hay không. Một số là thuận nghịch nếu viết theo thứ tự ngược lại cũng là chính nó. Hãy viết chương trình giúp Bình thực hiện công việc trên.

Dữ liệu vào trong file văn bản TNGH.INP gồm một dòng ghi một dãy ký tự (từ ‘a’ đến ‘z’ hoặc từ ‘A’ đến ‘Z’) gồm các chữ cái có thể là chữ hoa hoặc chữ thường, dài không quá 20 ký tự, không có khoảng trắng.

Dữ liệu ra ghi vào file văn bản TNGH.OUT, ghi số 1 nếu kết quả tương ứng là số thuận nghịch, ghi số 0 nếu ngược lại.

• Dãy ký tự dài không quá 20 ký tự, không có khoảng trắng.