Masala #TDEDUJFROG
Quvlashmachoq
NxM kataklardan iborat o'yin maydonida Javlonbek va Ismoil o'ynashadi. O'yinning boshida, Javlonbek va Ismoil o'z joylarida turgan holda, ular bir-birini quvishadi.
Shartlar:
- Javlonbekning boshlang'ich holati \((x_1, y_1)\) bo'lib, u birinchi navbatda harakat qiladi.
- Ismoilning boshlang'ich holati \((x_2, y_2)\) bo'lib, u ikkinchi navbatda harakat qiladi.
- Har bir o'yinchi faqatgina 1 katak yuqoriga, pastga, chapga yoki o'ngga harakat qilib, o'z holatini o'zgartirishi mumkin.
- O'yin boshlanadi va Javlonbekning maqsadi Ismoilni tutish, Ismoilning maqsadi esa Javlonbekdan qochishdir.
- Agar Javlonbek va Ismoil bir xil katakka kelib qolsa, Javlonbek Ismoilni tutadi va o'yin tugaydi.
Birinchi qatorda T testlar soni beriladi.
Keyingi T ta qatorda:
Birinchi qatorda ikki butun son \(N\) va \(M\) natural sonlar beriladi. \((1 ≤N, M ≤ 10^9)\)
Ikkinchi qatorda ikkita butun son \(x_1\) va \(y_1\) \((1 ≤ x_1 ≤ N, 1 ≤ y_1 ≤ M) \) berilgan - Javlonbekning boshlang'ich holati.
Uchunchi qatorda ikkita butun son \(x_2\) va \(y_2\) \((1 ≤ x_2 ≤ N, 1 ≤ y_2 ≤ M)\) berilgan - Ismoilning boshlang'ich holati.
Ikkala o'yinchi ham optimal o'ynashadi. Agar Javlonbek Ismoilni tutishi mumkin bo'lsa, javob "Yes", aks holda, "No" so'zi chop etilsin alohida qatorlarda.
# | input.txt | output.txt |
---|---|---|
1 |
2 2 3 1 1 2 3 2 2 1 1 2 2 |
Yes No |