Robot trên bảng

Một robot đứng trên bảng kẻ ô kích thước $n\times m$ ($n$ hàng, $m$ cột). Các hàng được đánh số từ $1$ đến $n$ từ trên xuống dưới, các cột từ $1$ đến $m$ từ trái qua phải.

Robot có thể di chuyển sang một trong bốn ô kề cạnh với ô hiện tại. Cho một dãy lệnh $s$ gồm các ký tự L, R, D, U tương ứng với di chuyển sang trái, phải, xuống, lên.

Robot có thể bắt đầu ở bất kỳ ô nào trên bảng. Robot thực hiện các lệnh theo đúng thứ tự xuất hiện trong $s$. Nếu một lệnh khiến robot vượt ra khỏi biên của bảng, robot sẽ rơi và hỏng — lệnh đó được coi là không thực hiện được.

Nhiệm vụ: tìm ô xuất phát sao cho robot có thể thực hiện nhiều lệnh nhất mà không rơi khỏi bảng.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số lượng test.

Với mỗi test:

• Dòng đầu chứa hai số nguyên $n$ và $m$ — kích thước bảng.
• Dòng thứ hai chứa xâu $s$ gồm các ký tự L, R, D, U — dãy lệnh.

Dữ liệu ra

In ra $t$ dòng, mỗi dòng chứa hai số nguyên $r$ và $c$ ($1\le r\le n$, $1\le c\le m$) — hàng và cột của ô robot nên bắt đầu để thực hiện được nhiều lệnh nhất. Nếu có nhiều ô như vậy, in ra bất kỳ.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n,m\le {10}^6$
• $1\le |s|\le {10}^6$
• Tổng độ dài của tất cả $s$ không vượt quá ${10}^6$.

Ví dụ