Chuỗi đối xứng thông thường (palindrome) là khi các ký tự được viết xuôi hay ngược cũng là giống nhau. Ví dụ, "ABCDEDCBA" là chuỗi đối xứng thông thường bởi khi viết từ trái qua phải hay phải qua trái ta cũng được chuỗi giống nhau.

Chuỗi gương ánh xạ (mirrored string) là một chuỗi mà khi mỗi phần tử của chuỗi được thay đổi thành chuỗi đảo ngược (nếu nó đảo ngược) và chuỗi được đọc ngược thì kết quả sẽ giống với chuỗi gốc. Ví dụ, chuỗi "3AIAE" là chuỗi đối xứng gương vì "A" và "I" khi đảo lại (nhìn qua gương) thì cũng ra chính nó, "3" thì đảo ra "E" và ngược lại.

Chuỗi gương đối xứng (mirrored palindrome) là chuỗi khi thỏa mãn cả hai tiêu chí "đối xứng thông thường" và "gương ánh xạ". Ví dụ, "ATOYOTA" là chuỗi gương đối xứng bởi vì viết từ trái qua phải hay phải qua trái cũng ra như nhau. Đồng thời, "A", "T", "O", "Y" khi đảo (ánh xạ qua gương) thì cũng ra chính nó.

Cho danh sách các ký tự tương ứng ký tự đảo qua gương.

Lưu ý: 0 (số) và O (ký tự) được xem là như nhau và chỉ dùng ký tự "O"

Input

• Đầu vào sẽ bao gồm một nhiều dòng, mỗi dòng chứa một chuỗi
• Nếu chuỗi là "0" có nghĩa là kết thúc bộ test

Output

• Với mỗi dòng được nhập vào, bạn phải in ra \(0\) (nếu là chuỗi thông thường), \(1\) (nếu là chuỗi đối xứng - palindrome), \(2\) (nếu là chuỗi gương ánh xạ - mirrored string), \(3\) (nếu là chuỗi gương đối xứng - mirrored palindrome)

Example

Sample input

NOTAPALINDROME
ISAPALINILAPASI
A3MEA
ATOYOTA
0

Sample output

0
1
2
3