Задано поле, разделенное на \(n\) строк и \(m\) столбцов. Некоторые ячейки пустые (обозначаются E), остальные содержат роботов (обозначаются R).
Вы можете посылать команду всем роботам одновременно. Команда может быть одного из четырех типов:
- пойти наверх;
- пойти направо;
- пойти вниз;
- пойти налево.
Когда вы посылаете команду, все роботы одновременно пытаются пойти в выбранном вами направлении. Если робот пытается выйти за пределы поля, то он взрывается; иначе, каждый робот передвигается в соседнюю клетку в выбранном направлении.
Вы можете посылать произвольное количество команд (возможно, ноль) в произвольном порядке. Ваша цель — привести хотя бы одного робота в верхний левый угол поля. Можете ли вы это сделать, не дав ни одному роботу взорваться?
Выходные данные
Если возможно привести хотя бы одного робота в верхний левый угол поля, не дав ни одному роботу взорваться, то выведите YES. Иначе выведите NO.