Princess Peach is trapped in one of the four corners of a square grid. You are in the center of the grid and can move one step at a time in any of the four directions. Can you rescue the princess?

프린세스 피치는 그리드 네 코너 중에 하나의 덧에 걸렸다. 당신은 코너의 중심에 있고 한번에 한발짝씩, 네 방향 어디로든 움직 일수 있다. 당신은 공주를 구할 수 있나?

Input format

The first line contains an odd integer N (3 <= N < 100) denoting the size of the grid. This is followed by an NxN grid. Each cell is denoted by '-' (ascii value: 45). The bot position is denoted by 'm' and the princess position is denoted by 'p'.

Grid is indexed using Matrix Convention

첫 라인은 그리드의 크기를 나타내는 3<=N<100 의 정수 홀수다.  여기서 입력 받은 수로 NxN 그리드가 만들어 진다. 각 셀은 ascii 45 문자 '-'  로 표현된다.

봇의 포지션은 'm' 으로 표시되고 피치 공주는 'p'로 표현된다.

Output format

Print out the moves you will take to rescue the princess in one go. The moves must be separated by '\n', a newline. The valid moves are LEFT or RIGHT or UP or DOWN.

공주를 구출하기 위한 움직임을 한꺼 번에 출력해라. 

움직임들은 각각 '\n'으로 구분되어야 한다. 

유효한 움직임은 LEFT ,RIGHT ,UP 그리고 DOWN  이다.

Sample input

3
---
-m-
p--

Sample output

DOWN
LEFT

Task

Complete the function displayPathtoPrincess which takes in two parameters - the integer N and the character array grid. The grid will be formatted exactly as you see it in the input, so for the sample input the princess is at grid[2][0]. The function shall output moves (LEFT, RIGHT, UP or DOWN) on consecutive lines to rescue/reach the princess. The goal is to reach the princess in as few moves as possible.

The above sample input is just to help you understand the format. The princess ('p') can be in any one of the four corners.

함수 displayPathtoPrincess 는 정수 N 과 문자 배열 그리드 두개의 파라메터를 받는다.

이 그리드는 입력에서  본 것과 정확히 같은 포멧이다. 셈플 입력에서 grid[2,0]에 공주가 있다. 함수는 공주를 구하거나 가까이 가기 위해 연속된 움직임들을 출려해 낼것이다. 목표는 가능한 적은 움직임으로 공주에게 닿는것이다.

위의 예제는 당신의 이해를 위한 것으로 p는 4 귀퉁이의 어디에도 있을 수 있다.

Scoring 
Your score is calculated as follows : (NxN - number of moves made to rescue the princess)/10, where N is the size of the grid (3x3 in the sample testcase).