Masala #PXCTCO0PHX
Ot
Eslatib o'tamiz, shaxmatda shaxmat donalari joylashgan, ma'lum qoidalarga muvofiq harakatlanishi mumkin bo'lgan kvadrat taxta ishlatiladi. Xususan, ot Г harfi bilan yuradi, ya'ni. 2 vertikal va 1 gorizontal yoki 1 vertikal va 2 gorizontal bo'ylab yura oladi.
Aniqlash talab qilinadi: ot shaxmat taxtasi koordinatalari bo'lgan katakchadan koordinatali katakchaga o'tish mumkinmi?
Kirish faylining birinchi qatorida ikkita butun va sonlarni o'z ichiga oladi, ya'ni otning boshlang'ich koordinatasi. Ikkinchi qator yakuniy koordinatani o'z ichiga oladi - va butun sonlari . Boshlang'ich va oxirgi nuqtalar mos kelmasligi kafolatlanadi.
Chiqish faylida agar harakatni amalga oshirishni imkoni bo'lsa YES ni, aks holda NO ni chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
4 4 5 6 |
YES |
2 |
2 3 3 2 |
NO |
3 |
1 1 2 3 |
YES |