Did you know that there is an easy way to check if a number is divisible by 11? For large numbers, we can take all the digits in odd positions and sum them together, after that take all the digits in even positions and sum those together, and subtract those two sums from each other. If the resulting number is divisible by 11, then the whole number is divisible by 11.

Input

The input contains a very large positive number that can have up to (million) digits.

Output

The program should print Yes if the given number is divisible by 11 and No otherwise.

Examples

Input

Output

563706

Yes

12345678

No

Explanation

563706 → (5 + 3 + 0) - (6 + 7 + 6) = 8 - 19 = -11 which is divisible by 11

12345678 → (1 + 3 + 5 + 7) - (2 + 4 + 6 + 8) = 16 - 20 = -4 which is not divisible by 11