Uzb Eng

C18D. Durak oyini
: 2 c
: 64

TATU ning 2-kurs talabalariga C ++ fanidan laboratoriya ishi sifatida biron-bir oyinning dasturini tuzish vazifasi berildi. Lekin 2-kurs talabalari bu ishni bajarishda qiynalishmoqda. Shu jumladan Sirojiddin ham bu ishni bajarishda muammoga duch keldi.
Sirojiddin mashhur karta oyini Durak ni dasturini yaratmoqchi boldi. Dastur deyarli tayyor bolgan bolib, faqat bir narsa Sirojiddinga qiyinchilik tugdirmoqda.
Hammamizga malumki Durak oyinida 36 ta karta boladi. Sirojiddinning dasturiga kora har bir karta 2 ta belgi orqali ifodalanadi. Birinchi belgi kartaning qiymatini (6, 7, 8, 9, T, J, Q, K, A bu osish tartibida), ikkinchi belgi kartaning turini (shartli ravishda W, X, Y, Z deb belgilaymiz) ifodalaydi.
Sirojiddin quyidagi muammoni hal qila olmayapti: Agar oyinchida N ta karta bolib, raqibi unga M ta karta bilan yurish qilsa u bu yurishga javob bera oladimi?
Oyinchi unga qarata yurilgan M ta kartaga javob qaytarishi uchun u shu M ta kartaning har biriga javob berishi kerak. Oyinchi unga qarata yurilgan bitta kartaga shu karta bilan bir xil turdagi, qiymat jihatdan undan kattaroq bolgan karta bilan yoki agar karta kozir karta bolmasa ixtiyoriy bitta kozir karta bilan javob qaytarishi mumkin.

:
Birinchi qatorda ikki natural son N va M (N <= 35, M <= 4, M <= N) va bitta R belgi kozir kartaning turini bildiradi. Ikkinchi qatorda oyinchining qolidagi N ta karta, uchinchi qatorda unga yurilgan M ta karta kiritiladi. Kiritilgan kartalar turli xil bolib, bir-biridan probel orqali ajratilgan holda berilgan.

:
Yagona qatorda YES agar oyinchi javob qaytarishi mumkin bolsa, aks holda NO chiqaring.

6 3 W
7W TX QZ 9Y 6W 8W
AZ AX AY
4 1 Z
9W KY AX 7Z
8Z
YES



NO
:
: Isfandiyor


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.