eolymp
bolt
Try our new interface for solving problems
Məsələlər

Ферзь и король

Ферзь и король

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Вася продолжает заниматься шахматами, и теперь он изучает различные окончания. Оказалось, что компьютер очень удобно использовать для анализа позиций. Теперь Вася просит вас написать программу, которая сможет определить, что чёрный король находится под шахом.

Для начала Васе подойдёт программа, которая анализирует игровую ситуацию с тем предположением, что на доске находятся три фигуры - белые король и ферзь и чёрный король. Чёрный король находится под шахом, если белый ферзь может за один ход попасть на занимаемую им клетку. Шахматный ферзь может перемещаться по вертикали, горизонтали или диагонали, но в отличие от коня, не може "перепрыгивать" через другие фигуры.

Giriş verilənləri

В единственной строке входного файла записаны обозначения трёх клеток шахматной доски, разделённые пробелами: положение белого короля, белого ферзя и чёрного короля соответственно. При этом гарантируется, что чёрный и белый короли не находятся на соседних клетках.

Çıxış verilənləri

Выведите в выходной файл одно слово: "YES", если чёрный король находится под шахом, и "NO", если шаха нет.

Nümunə

Giriş verilənləri #1
d3 d5 d8
Çıxış verilənləri #1
YES