Codeforce A. Quasi-palindrome

A. Quasi-palindrome

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Let quasi-palindromic number be such number that adding some leading zeros (possible none) to it produces a palindromic string.

String t is called a palindrome, if it reads the same from left to right and from right to left.

For example, numbers 131 and 2010200 are quasi-palindromic, they can be transformed to strings "131" and "002010200", respectively, which are palindromes.

You are given some integer number x. Check if it's a quasi-palindromic number.

Input

The first line contains one integer number x (1 ≤ x ≤ 109). This number is given without any leading zeroes.

Output

Print "YES" if number x is quasi-palindromic. Otherwise, print "NO" (without quotes).

Examples

input

131

output

YES

input

320

output

NO

input

2010200

output

YES
 
这题代码题；
枚举每个中间点就行了；

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
 
char s[],flag;
 
int main(){
    scanf("%s",s);
    flag=-;
    int len=strlen(s);
    for(int i=len-;i>=;i--)
        if(s[i]!=''){
            flag=i;
            break;
        }
    for(int i=;i<len;i++){
        int x=;
        while(i-x>=&&i+x<len&&s[i-x]==s[i+x]){
            x++;
        }
        if(i+x>flag&&i-x<){
            printf("YES");
            return ;
        }
    }
    for(int i=;i<len;i++){
        int x=i,y=i+;
        while(x>=&&y<len&&s[x]==s[y]){
            x--; y++;
        }
        if(y>flag&&x<){
            printf("YES");
            return ;
        }
    }
    printf("NO");
}