Задано поле, разделенное на \(n\) строк и \(m\) столбцов. Некоторые ячейки пустые (обозначаются E), остальные содержат роботов (обозначаются R).
Вы можете посылать команду всем роботам одновременно. Команда может быть одного из четырех типов:
- пойти наверх;
- пойти направо;
- пойти вниз;
- пойти налево.
Когда вы посылаете команду, все роботы одновременно пытаются пойти в выбранном вами направлении. Если робот пытается выйти за пределы поля, то он взрывается; иначе, каждый робот передвигается в соседнюю клетку в выбранном направлении.
Вы можете посылать произвольное количество команд (возможно, ноль) в произвольном порядке. Ваша цель — привести хотя бы одного робота в верхний левый угол поля. Можете ли вы это сделать, не дав ни одному роботу взорваться?
Выходные данные
Если возможно привести хотя бы одного робота в верхний левый угол поля, не дав ни одному роботу взорваться, то выведите YES. Иначе выведите NO.
Примечание
Пояснение к примеру:
- в первом наборе достаточно послать команду налево;
- во втором наборе, если вы пошлете любую команду, то хотя бы один робот взорвется;
- в третьем наборе достаточно послать команду налево;
- в четвертом наборе робот уже стоит в верхнем левом углу;
- в пятом наборе последовательность «идти наверх, идти налево, идти наверх» приведет одного робота в верхний левый угол;
- в шестом наборе, если вы попытаетесь привести любого робота в верхний левый угол, то хотя бы один другой робот взорвется.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 3
ERR
2 2
ER
RE
2 2
ER
ER
1 1
R
4 3
EEE
EEE
ERR
EER
3 3
EEE
EER
REE
|
YES
NO
YES
YES
YES
NO
|