Fuel Rod Fusion Parity

A reactor test bench lines up fuel rods in a row, each stamped with a single charge digit from 0 to 9, written together as a digit string s. To calibrate the bench, engineers repeatedly run a fusion pass over the row: each pass produces a new row, one rod shorter than before, where the value at every position is the sum of the two rods that were adjacent to it in the previous row, taken modulo 10. Passes continue until exactly two rods remain in the row. Determine whether those two final rods carry equal charge.

Input format

A single line containing the digit string s.

Output format

Print "true" if the two digits remaining after all fusion passes are equal, and "false" otherwise.

Constraints

• 3 <= length of s <= 100
• s consists only of decimal digit characters (0-9).

1991

true

5281

false