Masala #WBYYYOITZO

Xotira 32 MB Vaqt 1000 ms
14

Ajoyib shakllar

Maktab doskasi tomoni aa va bb bo'lgan to'g'ri to'rtburchak shakliga ega. O'quvchilarda esa doira va kvadrat shaklidagi magnitli yopishtirgichlar mavjud. Sizning vazifangiz o'quvchilar qo'llaridagi barcha yopishtirgichlarni doska ichiga yopishtirish mumkinligini aniqlashdan iborat. Shakllarni umumiy sohaga ega qilib va doska sirtidan chiqib ketadigan qilib yopishtirish mumkin emas.


Kiruvchi ma'lumotlar:

Birinchi qatorda maktab doskasining tomonlari aa va bb beriladi. Ikkinchi qatorda doira shaklidagi yopishtirgichlar soni nn va kvadrat shaklidagi yopishtirgichlar soni mm beriladi.

Uchinchi qatorda nn ta son doira diametrlari beriladi. 

To'rtinchi qatorda esa mm ta son kvadrat tomonlari beriladi.

1a,b1001\leq a , b \leq 100

1n,m101\leq n , m \leq 10

Doira diametrlari va kvadrat tomonlari, qiymati 200 dan oshmaydigan natural sonlar bilan beriladi.


Chiquvchi ma'lumotlar:

Agar berilgan shakllarning barchasini joylashtirishning imkoni bo'lsa “YES”, aks holda esa “NO” chiqaring.


Misollar
# input.txt output.txt
1
6 11
5 5
2 4 2 4 2
2 1 2 1 2
YES
2
5 5
2 2
4 2
2 3
NO