Module: (Python) Thực hành 4. Thuật toán Euclid

Problem

Một số bài học ở trường của Vanya và Petya  rất nhàm chán. Trong những buổi học này, Petya và Vanya đã nghĩ ra một trò chơi. Đầu tiên, các chàng trai viết ra một tờ giấy hai số tự nhiên khác nhau a và b .
Diễn biến của trò chơi như sau: trong số các số đã viết, hãy chọn p và q sao cho mô-đun hiệu của chúng  \(| p - q |\) chưa có trên trang tính và thêm nó.
Ai không thể di chuyển sẽ thua.
Xác định xem ai sẽ là người chiến thắng nếu cả hai đều chơi đúng. Vanya là một cậu bé lễ phép nên luôn đứng thứ hai.

Input: Dòng đầu tiên và duy nhất chứa hai số tự nhiên khác nhau 1 <= a ,   ;b <= 10^9  được phân tách bằng dấu cách - hai số ban đầu trên trang tính.

Lưu ý: Trong ví dụ đầu tiên, bước đầu tiên của Petya là thêm số |6−2| = 4  vào trang tính. Không còn nước đi nào nữa, vì vậy Petya thắng. Trong ví dụ thứ hai, số  |4−1| = 3  sẽ được thêm vào trang tính ở lần di chuyển đầu tiên. Khi đó Vanya có thể viết ra |3−1| = 2 , thì Petya sẽ không còn nước đi nào. Vanya thắng.