Masala #0726

Xotira 16 MB Vaqt 1000 ms
14

Picture Size #2

Kundalik hayotimizda bo'ladigan har qanday o'zimiz uchun kerakli deb hisoblaydigan narsani rasmga olib o'rganib qolganmiz. Lekin hech o'ylaganmisiz mana shu rasmning qurilma xotirasida qancha joy egallashi nimaga bog'liq. Gap shundaki, olgan har bir suratimizning sig'imi pixellarga bog'liq.

Shohruh Mirzo hozir telegramda kanallarda suratlar tomosha qilmoqda, sinfdoshlariga ko'rsatib maqtanish uchun bir nechta rasm yuklab olmoqchi edi. Lekin bu uchun uning qurilmasida yetarlicha bo'sh joy bormi yo'qmi o'ylanib qoldi. Siz unga buni aniqlashda yordam beradigan dastur tuzib bering.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(a\) - Shohruh Mirzo qurilmasida qolgan bo'sh joy Gigabayt da beriladi.\(0 \le a \le 10^9\) , \(a\) butun son bo'lmasligi mumkin
Ikkinchi qatorda \(b\) -  Shohruh Mirzo yuklab olmoqchi bo'lgan suratlar soni. \(0 \le b \le 15\)

Keyingi \(b\) ta qatorda suratning o'lchami M x N (\(0 \le M,N \le 10^6\)), har bir pixelning xotiradan sarf qiladigan joyi K (\(0 \le K \le 10^6\)) , o'lcham turi T ( o'lcham turi: \(MB - Megabayt, KB - Kilobayt, B - bayt, b - bit\))


Chiquvchi ma'lumotlar:

Agar qaysidir surat saqlab uchun uning qurilmasida yetarli joy bo'lmasa u shu zahotiyoq kayfiyati buzilib yuklab olishni to'xtatadi.

Birinchi qatorda agar surat saqlab ola olsa 'Yes' va ikkinchi qatorda nechta surat saqlab ola olishi, agar yuklab ola olmasa 'No' so'zini chop eting


Misollar
# input.txt output.txt
1
100.1
3
64X128 1 b
256X1024 8 B
4X16 1 MB
Yes
3