بازی برای پتیا و وانیا
Problem
چند درس در مدرسه برای وانیا و پتیا خیلی کسل کننده. در طول این درس ها، پتیا و وانیا با یک بازی روبرو شدند. ابتدا پسرها دو عدد طبیعی مختلفaوb را روی یک تکه کاغذ یادداشت می کنند.
روند بازی به این صورت است که از بین اعداد نوشته شده pوq را طوری انتخاب کنید که مدول تفاوت آنها \(| p - q |\) هنوز در صفحه نیست و آن را اضافه کنید.
کسی که نمی تواند حرکتی انجام دهد بازنده است.
تعیین کنید که اگر هر دو به درستی بازی کنند، کدام یک از بچه ها برنده خواهد بود. وانیا پسر مودبی است، بنابراین همیشه دوم می شود.
ورودی: خط اول و تنها شامل دو عدد طبیعی مختلف است 1 <= a ، ;b <= 10^9 جدا شده با یک فاصله - دو عدد اصلی روی برگه.
خروجی: چاپ نام برنده این بازی (پتیا یا وانیا)
توجه: در مثال اول، اولین حرکت Petya این است که عدد |6−2| = 4 را به برگه اضافه می کند. دیگر هیچ حرکتی وجود ندارد، بنابراین پتیا برنده می شود. در مثال دوم، عدد |4−1| = 3 به عنوان اولین حرکت به برگه اضافه می‌شود. سپس وانیا می‌تواند |3−1| = 2 را بنویسد، سپس پتیا هیچ حرکتی نخواهد داشت. وانیا برنده می شود.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
6 2 |
پتیا |
| 2 |
4 1 |
وانیا |
Запрещенные операторы: gcd