Masala #2EY2FTAO2S
Aylana ustidagi ko'priklar jangi!
Tasavvur qiling, N ta nuqta sehriy aylanada bir tekis joylashgan. Ikkita o'yinchi navbatma-navbat yuradi. Har bir yurishda o'yinchi ulab bo'lmagan ikki nuqtani to'g'ri chiziq yordamida birlashtiradi, faqat bitta shart bilan: yangi chiziq ilgari chizilgan chiziqlarni kesib o'tmasligi kerak!
O'yin yurishlar tugaganda yakunlanadi. Kim yurishni qila olmasa, o'sha yutqazadi.
N (har doim juft) — nuqtalar soni — butun son berilgan. Ikkala o'yinchi ham ideal o'ynasa, kim yutadi, aniqlang.
Kiruvchi ma'lumotlar:
Sizga bitta butun son N (nuqtalar soni) beriladi.
\((2 \leq N \leq 10^6)\)
Chiquvchi ma'lumotlar:
O'yinda kim yutishini chiqarishingiz kerak.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10782 |
2 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling