Masala #0791

Xotira 16 MB Vaqt 1000 ms
14

Aylana Stol

Oʻrta asrlarda Gʻarbiy va Markaziy Yevropa mamlakatlarida imtiyozli ijtimoiy qatlam: keng maʼnoda — barcha oqsuyak mulkdorlar (feodallar), tor maʼnoda — faqat mayda oqsuyak mulkdorlar bo'lgan Ritsarlar har oyning biror kunida Dunyoga mashhur "Aylana Stol" o'yinini o'ynashar ekan. Bu o'yin qoidasiga ko'ra Ritsarlar aylana stol atrofida o'tirishadi va har bir Ritsar o'zining raqamiga ega bo'ladi. O'yin sharti shundan iboratki Aylanada o'tirgan odamlardan 1 - raqamlisi Soat strelkasi yo'nalishi bo'yicha o'yini boshlab beradi va yonidagi odamdan keyingisini o'yindan chiqarib yuboradi , shu tarzda o'yin davom etadi, Aylana Stolda oxirgi qolgan 2 Ritsar g'olib bo'ladi.


Kiruvchi ma'lumotlar:

Kirish faylida n Ritsarlar soni \(n(2 ≤ n ≤ 10^6)\) beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida probel bilan ajratilgan holda g'olib bo'lgan 2 Ritsarni raqamini chop eting, yechim mavjud bo'lmasa -1 chop eting.


Misollar
# input.txt output.txt
1
5
1 4
2
10
6 10
Izoh:

1 testda :

  • n = 5 bo'lsa, qolgan oxirgi 2 Ritsarlarning joylari 1 va 4 ga teng. 
  • Dastlab: 1 2 3 4 5  => 1 - Ritsar 3 ni chiqaradi,
  • Qolganlar : 1 2 4 5  => 2 - Ritsar 5 ni chiqaradi,
  • Qolganlar : 1 2 4  => 4 - Ritsar 2 ni chiqaradi. 

Natija : 1 4