Masala B
Qog‘ozni kesish
Sizga uzunligi n
bo‘lgan qog‘oz berilgan. Qog‘ozning har bir qismi bo‘sh yoki kesilgan bo‘lishi mumkin.
Qog‘ozni kesish o‘yinida siz va raqib har bir o‘z navbatida qog‘ozning har bir bo‘sh qismidan birini kesishingiz mumkin. Har bir kishi faqat bo‘sh joydan kesish huquqiga ega. Agar bir kishi o‘z navbatida kesish imkoniyatiga ega bo‘lmasa, u mag‘lub bo‘ladi.
Vazifa: Agar siz birinchi bo‘lib harakat qilsangiz, g‘alaba qozonishingiz mumkinmi? Agar mumkin bo‘lsa, YES
deb chiqaring, aks holda NO
.
Birinchi qatorda bir butun son n
beriladi (1 ≤ n ≤ 1000) — qog‘ozning uzunligi.
Ikkinchi qatorda uzunligi n
bo‘lgan satr beriladi, unda .
bo‘sh joyni, #
esa kesilgan joyni ifodalaydi.
- Agar siz birinchi bo‘lib g‘alaba qozonishingiz mumkin bo‘lsa,
YES
chiqaring. - Agar g‘alaba qozonish imkoni bo‘lmasa,
NO
chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
5 .#.#. |
YES |
Birinchi o‘yinchi har doim bo‘sh joyni tanlashi mumkin, masalan, 1-chi yoki 3-chi joyni kesish orqali o‘yinni boshlash mumkin.