수 뒤집기

수에는 흥미로운 성질이 많다. 이 문제에서는 그중 하나를 살펴본다.

먼저 어떤 수를 뒤집는다는 것을 정의하자. 십진법으로 $a_n \dots a_1 a_0$ 으로 표기되는 수 $N$의 뒤집은 수는 자릿수를 거꾸로 나열한 $a_0 a_1 \dots a_n$ 이며, 이를 $\mathrm{Rev}(N)$ 이라고 쓴다. 이때 앞쪽에 생기는 $0$은 버린다. 예를 들어 $\mathrm{Rev}(123) = 321$ 이고 $\mathrm{Rev}(7400) = 47$ 이다.

여러 개의 자연수가 주어진다. 각 수 $M$에 대해, 어떤 자연수 $N$이 존재하여 $M = N + \mathrm{Rev}(N)$ 을 만족하는지 판단하여라.

입력은 최대 10001개의 줄로 이루어진다. 각 줄에는 자릿수가 10000 미만인 양의 정수가 하나씩 주어진다. 입력의 마지막 줄에는 $0$이 주어지며, 이 수는 처리하지 않는다.

입력의 각 수 $M$에 대해, $M = N + \mathrm{Rev}(N)$ 을 만족하는 자연수 $N$이 존재하면 YES를, 그렇지 않으면 NO를 한 줄에 하나씩 출력한다.