Masala #PXCTCO0PHX
Ot
Eslatib o'tamiz, shaxmatda shaxmat donalari joylashgan, ma'lum qoidalarga muvofiq harakatlanishi mumkin bo'lgan \(8 \times 8\) 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 \((X_1, Y_1)\) bo'lgan katakchadan \((X_2, Y_2)\) koordinatali katakchaga o'tish mumkinmi?
Kirish faylining birinchi qatorida ikkita butun \(X_1\) va \(Y_1\) sonlarni o'z ichiga oladi, ya'ni otning boshlang'ich koordinatasi. Ikkinchi qator yakuniy koordinatani o'z ichiga oladi - \(X_2\) va \(Y_2\) butun sonlari \((1 \le X_1, Y_1, X_2, Y_2 \le 8)\). 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 |