Problem:
Score : 100 points

Problem Statement

You are given a three-digit positive integer N.

Determine whether N is a palindromic number.

Here, a palindromic number is an integer that reads the same backward as forward in decimal notation.

Constraints

100≤N≤999

N is an integer.

Input

Input is given from Standard Input in the following format:

N

Output

If N is a palindromic number, print Yes; otherwise, print No.

Sample Input 1

575

Sample Output 1

Yes

N=575 is also 575 when read backward, so it is a palindromic number. You should print Yes.

Sample Input 2

123

Sample Output 2

No

N=123 becomes 321 when read backward, so it is not a palindromic number. You should print No.

Sample Input 3

812

Sample Output 3

No

Solution in C (GCC 5.4.1) (judge verdict: Time Limit Exceeded)

#include <stdio.h>

int main(void) {
    int N,i,j;
    long long T[100],ans[99],a,b,r,x;
    scanf("%d",&N);
    for (i = 0; i < N; i++) {
        scanf("%lld",&T[i]);
    }
    for (j = 1;;j++) {
        a = T[0];
        b = T[1];
        x = a * b;
        while((r = a % b) != 0){
            a = b;
            b = r;
        }
        ans[i] =  x / b;
    }
    for (i = 1; i < N  - 1; i++) {
        a = ans[i - 1];
        b = T[i + 1];
        x = a * b;
        while((r = a % b) != 0){
            a = b;
            b = r;
        }
        ans[i] =  x / b;
    }
    printf("%lld\n",ans[N - 2]);
    return 0;
}