Технологии
распознавания изображений в настоящее время находят самое широкое применение − например, распознавание текста, поиск лиц на
фотографиях и многое-многое другое.
Вам предлагается решить несколько более простую задачу. Дано растровое
изображение чёрной стрелки на белом фоне. Требуется определить, в какую сторону
направлена стрелка.
Стрелка состоит из
прямоугольника, который пристыкован к основанию равнобедренного треугольника
(смотрите рисунок). Полученная фигура имеет ось симметрии, проходящую через
конец стрелки и середину противоположной стороны прямоугольника. Основание
треугольника длиннее, чем лежащая на нём сторона прямоугольника. Стороны
прямоугольника параллельны осям координат.
Гарантируется, что стороны
прямоугольника имеют длину не меньше трёх пикселей. В вершинах треугольника
находится ровно по одному пикселю. Можно считать, что изображение стрелки
получено обычными инструментами рисования прямоугольников, линий и заливки
области в простом графическом редакторе (например, Paint).
На изображении присутствует
только одна стрелка без постороннего шума. Стрелка не касается краёв
изображения.
Входные данные
В первой строке входных данных записаны
два числа M и N − количество
строк и столбцов в изображении (7 ≤ M, N ≤ 33). Далее следует M строк по N
символов, обозначающих цвет
пикселей на изображении. Символ '0' (ноль) означает белый пиксель, а символ '*'
(звёздочка) − чёрный пиксель.
Выходные данные
Если стрелка
указывает вверх, то выведите "Up" (без кавычек). Если стрелка указывает вправо, то выведите
"Right"
(без кавычек). Если стрелка указывает вниз, то выведите "Down" (без кавычек). Если стрелка
указывает влево, то выведите "Left" (без кавычек).
|
Пример ввода
7
8
00000000
000*0000
00*****0
0******0
00*****0
000*0000
00000000
Пример вывода
Left
|
