Educational Codeforces Round 29 - 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

题意：

给你一个数字，你可以在数字最前或最后添加任意个数的0。问你操作之后能不能使数字变成回文。

POINT：

把尾0去掉，接着判断回文就行

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <math.h>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    while(n%10==0) n=n/10;
    int s[22];
    int cnt=0;
    while(n){
        s[++cnt]=n%10;
        n/=10;
    }
    int ans=1;
    for(int i=1;i<=cnt/2;i++){
        if(s[i]!=s[cnt-i+1]){
            ans=0;
            break;
        }
    }
    if(ans) printf("YES\n");
    else printf("NO\n");
}