네모네모 시력검사
면접 대비시간 제한1초메모리 제한512 MB
격자에 색칠된 정사각형 테두리가 하나 있고 한 변의 중앙에 빈 칸이 있을 때, 어느 변에 빈 칸이 있는지 판별한다.
문제
네모네모 안과에서는 아래와 같은 방법으로 시력검사를 진행한다.
격자가 그려진 흰색 바탕의 N × M 직사각형 내부에 한 변의 길이가 3보다 큰 홀수이며 행 또는 열에 평행인 단 하나의 정사각형의 테두리를 색칠한다.
이때 정사각형의 네 변 중 한 변의 가운데는 색칠하지 않으며, 이 색칠하지 않은 변이 정사각형의 어느 변인지를 맞히는 것이 시력 검사이다.
예를 들어 N = 7, M = 8 직사각형 내부에 조건에 맞는 다음과 같은 정사각형을 그릴 수 있다.
왼쪽 예제의 경우 색칠하지 않은 변이 오른쪽, 오른쪽 예제의 경우 아래쪽에 있는 것을 알 수 있다.
조건에 맞는 입력만 주어질 때, 모든 시력 검사 데이터를 통과하는 프로그램을 작성해보자.
입력
첫 번째 줄에 직사각형의 높이 N과 너비 M이 주어진다. (5 ≤ N, M ≤ 100)
두 번째 줄부터 N개의 줄에 길이가 M인 문자열이 주어진다. i+1번째 줄의 j번째 문자가 '#'일 경우 색칠한 칸, '.'일 경우 색칠하지 않은 칸을 나타낸다.
문제에서 제시한 조건에 맞는 입력만 주어진다.
출력
정사각형의 색칠하지 않은 한 변이 왼쪽, 오른쪽, 위쪽, 아래쪽일 때에 따라 각각 LEFT, RIGHT, UP, DOWN을 출력한다.