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.
Two integers and — the number of toys in the first and second box, respectively (1 \le N, M \le 2\,000\,000\,000).
Print 1 if it is possible to gather all the toys in one box, or 0 if it is not possible.
Example 1