Xâu s-palindrome

Một xâu được gọi là s-palindrome (đối xứng gương) nếu nó đối xứng qua đường thẳng đứng đi qua giữa xâu, theo nghĩa: khi soi gương (đảo trái–phải) thì nhận lại đúng chính nó.

Để định nghĩa rõ ràng, gọi $\text{mirror}(c)$ là kí tự thu được khi soi gương kí tự $c$. Trong bảng chữ cái tiếng Anh, các quy ước được dùng là:

• Các kí tự đối xứng với chính nó (tức $\text{mirror}(c)=c$): A, H, I, M, O, o, T, U, V, v, W, w, X, x, Y.
• Các cặp kí tự đối xứng lẫn nhau: b ↔ d, p ↔ q.
• Tất cả các kí tự khác không có ảnh gương hợp lệ trong bảng chữ cái tiếng Anh.

Một xâu $s$ độ dài $n$ là s-palindrome khi và chỉ khi với mọi $0\le i<n$, ta có $\text{mirror}(s_i)=s_{n-1-i}$ (kèm điều kiện $s_i$ phải có ảnh gương hợp lệ).

Cho xâu $s$, hãy xác định $s$ có phải s-palindrome hay không.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ chỉ gồm các chữ cái tiếng Anh (hoa hoặc thường).

Dữ liệu ra

In ra TAK nếu $s$ là s-palindrome, ngược lại in ra NIE.

Ràng buộc

• $1\le |s|\le 1000$.

Ví dụ