Palindrome is a string that is identical to its reverse, like "level" or "aba". Check whether a given string is a palindrome or not.
The input consists of multiple lines. Each line contains a string. The length of each string is less than 100000. The number of test case is less than 1000.
Problem size for the four testcases
0 < length of each string < 1000
0 < length of each string < 10000
0 < length of each string < 100000
0 < length of each string < 100000
For each test case, output "Yes" if it's a palindrome or "No" if it's not a palindrome in a line.