У нас є сітка з \(H\) горизонтальними рядками і \(W\) вертикальними стовпцями. (\(i, j\)) позначає квадрат у \(i\)-му рядку зверху та \(j\)-му стовпчику зліва. (\(i,j\)) містить символ \(G_{i,j}\). \(G_{i,j\) є 'U', ' D', 'L' або 'R'.

Ви спочатку знаходитеся на (1,1). Ви повторюєте наступну операцію, доки не зможете зробити хід.

• Нехай (\(i,j\)) буде квадратом, на якому ви зараз перебуваєте.

• Якщо \(G_{i,j}\) 'U' і \(i \neq 1\), перейти до (\(i-1,j\)).

• Якщо \(G_{i,j}\) це 'D' і \(i \neq H\), перейти до (\(i+1,j\)).

• Якщо \(G_{i,j}\) дорівнює 'L' і \(j \neq 1\), перейти до (\(i,j-1\)).

• Якщо \(G_{i,j}\) є 'R' і \(j \neq W\), перейти до (\(i,j+1\)).

• В іншому випадку ви не зможете зробити хід.

Виведіть поле, на якому ви опинилися, коли не можете зробити хід. Якщо ви нескінченно повторюєте переміщення, тоді виведіть -1.

Обмеження

• \(1 \leq H, W \leq 500\)
• \(G_{i,j}\) є 'U', 'D', 'L' або 'R'.
• \(H\) і \(W\) — цілі числа.

Формат вхідних даних

Перший рядок містить цілі числа \(H,W\)

Наступні  \(H\) рядків містять по \(W\) цілих чисел \(G_{i,j}\)

Числа розділяються пропуском, символи не розділяються.

Формат вихідних даних

У вихідний потік виведіть через пропуск шукані координати (i, j) або -1

Примітка

До прикладу 1:

(1,1)→(1,2)→(2,2)→(2,3)→(1,3)

Приклад вхідних даних

2 3
RDU
LRU

Приклад вихідних даних

1 3

Приклад вхідних даних

2 3
RRD
ULL

Приклад вихідних даних

-1

Приклад вхідних даних

9 44
RRDDDDRRRDDDRRRRRRDDDRDDDDRDDRDDDDDDRRDRRRRR
RRRDLRDRDLLLLRDRRLLLDDRDLLLRDDDLLLDRRLLLLLDD
DRDLRLDRDLRDRLDRLRDDLDDLRDRLDRLDDRLRRLRRRDRR
DDLRRDLDDLDDRLDDLDRDDRDDDDRLRRLRDDRRRLDRDRDD
RDLRRDLRDLLLLRRDLRDRRDRRRDLRDDLLLLDDDLLLLRDR
RDLLLLLRDLRDRLDDLDDRDRRDRLDRRRLDDDLDDDRDDLDR
RDLRRDLDDLRDRLRDLDDDLDDRLDRDRDLDRDLDDLRRDLRR
RDLDRRLDRLLLLDRDRLLLRDDLLLLLRDRLLLRRRRLLLDDR
RRRRDRDDRRRDDRDDDRRRDRDRDRDRRRRRRDDDRDDDDRRR

Приклад вихідних даних

9 5