Masala #WBV9CDTC1U
Toshlar o'yini
Anvar va Bobur toshlar o'yinini o'ynashmoqda. Stol ustida \(N\)ta tosh bor. Navbati kelgan o'yinchi stoldan kamida \(1\)ta va ko'pida \(K\)ta tosh olishi kerak. Qaysidir o'yinchining navbati kelganida stol ustida tosh yo'q bo'lsa, shu o'yinchi yutqazadi.
Agar ikkala o'yinchi ham optimal o'ynashsa va o'yinni Anvar boshlasa, yakunda kim g'olib bo'lishini toping!
Birinchi qatorda N butun son beriladi.
Ikkinchi qatorda K butun son beriladi.
\((1 \le K \le N \le 1000)\)
Agar optimal o'yinda Anvar g'olib bo'lsa “Anvar”, aks holda “Bobur” deb chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
5 5 |
Anvar |
2 |
4 3 |
Bobur |
1-misolda \(N=5\) va \(K=5\). Anvar birinchi yurishni o'zida \(5\)ta tosh oladi va g'alaba qozonadi.
2-misolda \(N=4\) va\(K=3\).
Anvar \(1\)ta tosh olsa, Bobur \(3\)ta tosh oladi va g'alaba qozonadi.
Anvar \(2\)ta tosh olsa, Bobur \(2\)ta tosh oladi va g'alaba qozonadi.
Anvar \(3\)ta tosh olsa, Bobur \(1\)ta tosh oladi va g'alaba qozonadi.