Vault Combination Mirror Feasibility

A high-security vault logs a single audit total after a suspicious series of combination attempts. Investigators believe the total may have come from someone entering a valid code together with that code's "mirror twin": the integer obtained by writing the code's decimal digits in reverse order and dropping any leading zeros that result (so the mirror twin of 340 is 43, and the mirror twin of 5 is 5). Given the audit total, decide whether some non-negative integer code exists whose value plus its mirror twin equals that total.

Input format

A single line containing one integer target.

Output format

Print true if there exists a non-negative integer code such that code + mirror(code) == target, where mirror(code) reverses the decimal digits of code and drops any resulting leading zeros. Otherwise print false.

Constraints

• 0 <= target <= 100000

443

true

63

false