Tàu thăm dò không gian Voyager 1 (đừng nhầm với phi thuyền lớp Intrepid) đã được phóng cách đây đã lâu, vào năm 1977, và hiện đang trên đà rời khỏi Hệ Mặt trời của chúng ta. Khi di chuyển xa hơn trong không gian, nó đã được lập trình để để lại tin nhắn tín hiệu vô tuyến trong bất kỳ hệ sao nào mà nó tình cờ gặp, nhằm đánh dấu đường đi của tàu thăm dò càng lâu càng tốt.

Giả sử rằng một hệ sao có thể được biểu diễn bằng một lưới hình chữ nhật có N hàng và M cột, chia không gian thành N cho M ô bằng nhau. Mỗi ô có thể chứa một hành tinh, lỗ đen hoặc trống. Đầu dò phát tín hiệu từ một ô trống được xác định trước, theo một trong bốn hướng thẳng hàng theo trục (“U”-lên, “R”-phải, “D”-xuống, “L”-trái).

Khi được phát sóng, tín hiệu sẽ truyền theo đường thẳng dọc theo cùng một hàng/cột cho đến khi đến một hành tinh, nơi nó bị lệch 90 độ theo hướng khác. Có hai loại hành tinh mà chúng tôi sẽ biểu thị bằng “/“ và “\”. Các quy tắc lệch được thể hiện trong hình dưới đây:

Tín hiệu sẽ vĩnh viễn rời khỏi hệ thống khi đi vào ô chứa lỗ đen hoặc truyền ra ngoài các cạnh của lưới hình chữ nhật. Người ta cũng biết rằng tín hiệu cần một giây để truyền từ ô hiện tại sang ô lân cận.

Viết chương trình xác định hướng mà đầu dò cần phát tín hiệu để tín hiệu tồn tại trong hệ thống càng lâu càng tốt, đưa ra hướng tối ưu cũng như thời gian dài nhất. Nếu tín hiệu có thể tồn tại trong hệ thống vô thời hạn, hãy xuất thông báo “Voyager” thay vì thời gian yêu cầu.

Input

• Dòng đầu tiên chứa 2 số nguyên dương ~N~ ~(1 \le N \le 500)~ và ~M~ ~(1 \le M \le 500)~.
• Mỗi ~N~ dòng tiếp theo chứa ~M~ ký tự thuộc tập {“/”, “\”, “C”, “.”}, trong đó “/” và “\” tượng trưng cho hai loại hành tinh, “C” tượng trưng cho hai loại hành tinh. một lỗ đen và “.” đại diện cho một ô trống.]
• Dòng cuối cùng chứa hai số nguyên dương ~PR~ ~(1 \le PR \le N)~ và ~PC~ ~(1 \le PC \le M)~, tương ứng là số hàng và số cột của ô nơi đặt đầu dò.

Output

• Dòng đầu ra đầu tiên phải chứa hướng phát sóng tối ưu được yêu cầu (“U”, “R”, “D” hoặc “L”).
• Nếu giải pháp không phải là duy nhất thì chọn giải pháp tối ưu đầu tiên theo thứ tự ưu tiên sau: đầu tiên là “U”, sau đó là “R”, sau đó là “D” và cuối cùng là “L”.
• Dòng đầu ra thứ hai phải chứa thời gian (hoặc tin nhắn) dài nhất được yêu cầu.

Scoring

• Trong dữ liệu thử nghiệm có giá trị ít nhất 50% tổng số điểm, tín hiệu sẽ không thể tồn tại trong hệ thống vô thời hạn.

Sample Input 1

5 5
../.\
.....
.C...
...C.
\.../
3 3

Sample Output 1

U
17

Sample Input 2

5 5
....\
\..\.
./\..
\../C
.\../
1 1

Sample Output 2

D
12

Sample Input 3

5 7
/.....\
../..\.
\...../
/.....\
\.\.../
3 3

Sample Output 3

R
Voyager

Giải thích :