New Year's Toys#7408

New Year's Toys

1 second
64 megabytes
Easy

Every holiday has a downside: it eventually comes to an end. The New Year holidays are over, and young Dmytryk needs to pack up his toys. He placed some toys in one box and the rest in another. Dmytryk's older brother Petryk, who studies mathematics, wonders if it is possible to move all the toys into a single box. Each box is large enough to hold all the toys. From one box to another, you may transfer as many toys as there are currently in the other box.

Input

Two integers and — the number of toys in the first and second box, respectively (1 \le N, M \le 2\,000\,000\,000).

Output

Print 1 if it is possible to gather all the toys in one box, or 0 if it is not possible.

Examples

Example 1

Loading
Loading