Bạn là một kỹ sư, và bạn đã hạ cánh khẩn cấp trên một hành tinh lạ. Bạn cần xây dựng một nhà máy để trở về không gian. Hiện tại, nhiệm vụ của bạn là nhận các vật thể rơi từ trên trời xuống và thu thập chúng tại một vị trí duy nhất.

Các vật phẩm được thả xuống trong một khu vực, đó là một lưới có kích thước ~n \times m~ (~4 \le n, m~). Các hàng của lưới được đánh số lần lượt từ ~1~ đến ~n~ từ trên xuống dưới, và các cột của lưới được đánh số lần lượt từ ~1~ đến ~m~ từ trái qua phải. Ô giao của hàng thứ ~r~ (~1 \le r \le n~) và cột thứ ~c~ (~1 \le c \le m~) được kí hiệu là ~(r, c)~.

Bạn cần chuyển các vật thể đến ô ~(i, j)~ cho trước. Ngoại trừ ô ~(i, j)~, bạn cần lắp đặt các băng chuyền trên tất cả các ô. Với mỗi băng chuyền, bạn cần chọn một trong bốn hướng lên, xuống, trái hoặc phải để lắp đặt băng chuyền. Băng chuyền tại một ô có thể vận chuyển vật thể nằm trên nó sang ô kề cạnh theo hướng đã được lắp đặt. Bạn cần lắp đặt các băng chuyền thỏa mãn các điều kiện sau:

• Nếu có một vật thể rơi tại một ô bất kỳ trên lưới, hệ thống băng chuyền có thể đưa vật thể đến ô ~(i, j)~;

• Với mỗi hướng (lên, xuống, trái hoặc phải), cần có ít nhất một băng chuyền được lắp đặt theo hướng này.

Hãy tìm một cách lắp đặt băng chuyền thỏa mãn điều kiện trên. Có thể chỉ ra rằng, với giới hạn đã cho, luôn tồn tại một cách lắp đặt băng chuyền thỏa mãn. Nếu có nhiều cách lắp đặt, hãy tìm một cách lắp đặt bất kỳ.

Input

Mỗi test gồm nhiều test case. Dòng đầu tiên của bộ dữ liệu chứa số nguyên dương ~t~ (~1 \le t \le 10\,000~) – số lượng test case. Mô tả của mỗi test case như sau.

Dòng đầu tiên và duy nhất của mỗi test case chứa bốn số nguyên dương ~n~, ~m~, ~i~, ~j~ (~4 \le n, m \le 10^6~, ~1 \le i \le n~, ~1 \le j \le m~) – kích thước của khu vực và chỉ số của ô thu thập.

Đảm bảo rằng tổng của ~n \cdot m~ qua mọi test case không vượt quá ~4 \cdot 10^6~.

Output

Với mỗi test case, hãy in ra ~n~ dòng, mỗi dòng gồm ~m~ kí tự. Kí tự thứ ~c~ trên dòng thứ ~r~ thể hiện cách lắp đặt băng chuyền tại ô ~(r, c)~:

• ^ – thể hiện băng chuyền hướng lên;

• v – thể hiện băng chuyền hướng xuống;

• < – thể hiện băng chuyền hướng sang trái;

• > – thể hiện băng chuyền hướng sang phải;

• . – thể hiện ô đích. Kí tự này chỉ nên được sử dụng tại ô ~(i, j)~.

Nếu có nhiều cách lắp đặt băng chuyền thỏa mãn, hãy tìm một cách lắp đặt bất kỳ.

Scoring

Tổng điểm cho bài này là ~1250~.

Sample Input 1

2
4 5 3 2
4 4 4 4

Sample Output 1

>>>v<
vv<<^
>.^v<
^^<<^
>>vv
^^v<
>^>v
>>>.

Notes

Ở test case đầu tiên, khi có vật thể được thả xuống ô ~(1, 1)~, nó sẽ được di chuyển đến ô ~(i, j) = (3, 2)~ qua các băng chuyền như sau: $$(1, 1) \xrightarrow{>} (1, 2) \xrightarrow{>} (1, 3) \xrightarrow{>} (1, 4) \xrightarrow{\vee} (2, 4) \xrightarrow{<} (2, 3) \xrightarrow{<} (2, 2) \xrightarrow{\vee} (3, 2)$$