시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 512 MB 269 153 131 61.792%

문제

네모네모 안과에서는 아래와 같은 방법을 이용하여 시력검사를 진행한다.

격자가 그려진 흰색 바탕의 N × M 직사각형의 내부에 한 변의 길이가 3보다 큰 홀수이며 행 또는 열에 평행인 단 하나의 정사각형의 테두리를 색칠한다.

이때 정사각형의 네 변 중 한 변의 가운데는 색칠하지 않으며 이 색칠하지 않은 변이 정사각형의 어느 변인지를 맞추어 보라는 것으로 시력 검사를 진행한다.

예를 들어 N = 7, M = 8 직사각형 내부에 조건에 맞는 다음과 같은 정사각형을 그릴 수 있다.

왼쪽 예제의 경우 색칠하지 않은 변이 오른쪽, 오른쪽 예제의 경우 아래쪽에 있는 것을 알 수 있다.

                               

조건에 맞는 입력만 주어질 때, 모든 시력 검사 데이터를 통과하는 프로그램을 작성해보자.

입력

첫 번째 줄에 직사각형의 높이 N과 너비 M이 주어진다. (5 ≤ N, M ≤ 100)

두 번째 줄부터 N개의 줄에 길이가 M인 문자열이 주어진다. i+1번째 줄의 j번째 문자가 ‘ # ’ 일 경우 색칠한 칸, ‘ . ’ 일 경우 색칠하지 않은 칸을 나타낸다.

문제에서 제시한 조건에 맞는 입력만 주어진다.

출력

정사각형의 색칠하지 않은 한 변이 왼쪽, 오른쪽, 위쪽, 아래쪽일 때에 따라 각각 LEFT, RIGHT, UP, DOWN을 출력한다.

예제 입력 1

7 8
........
........
..#####.
..#...#.
..#.....
..#...#.
..#####.

예제 출력 1

RIGHT

예제 입력 2

7 8
#######.
#.....#.
#.....#.
#.....#.
#.....#.
#.....#.
###.###.

예제 출력 2

DOWN

예제 입력 3

5 5
#####
#...#
....#
#...#
#####

예제 출력 3

LEFT

예제 입력 4

8 10
..........
..........
...##.##..
...#...#..
...#...#..
...#...#..
...#####..
..........

예제 출력 4

UP