Mr Jim luôn thích thú với các trò chơi. Anh ấy xem xét loại trò chơi trên bảng số sau. Cho một bảng số kích thước ~n×n~ chứa các số nguyên không âm đôi một khác nhau. Ban đầu người ta sắp xếp tất cả các giá trị trên cùng một hàng theo thứ tự tăng dần từ trái sang phải, sau đó lại tiếp tục sắp xếp tất cả các giá trị trên cùng một cột theo thứ tự tăng dần từ trên xuống dưới.

Yêu cầu: Cho ~q~ truy vấn, mỗi truy vấn gồm một số nguyên ~k~, hãy giúp Mr Jim chỉ ra tọa độ của số nguyên ~k~ trong bảng số biết rằng ~k~ luôn xuất hiện trong bảng số.

Dữ liệu vào:

• Dòng đầu tiên ghi 2 số nguyên ~n,q~.
• ~n~ dòng tiếp theo, mỗi dòng gồm ~n~ số nguyên không âm có giá trị không vượt quá ~10^9~.
• ~q~ dòng tiếp theo mỗi dòng ghi một số nguyên ~k~.

Kết quả:

• Gồm ~q~ dòng, mỗi dòng gồm 2 số nguyên dương là tọa độ trả lời cho từng truy vấn.

Ví dụ:

Input:

2 2
1 2
3 4
3
1 

Output:

2 1
1 1 

Ràng buộc:

• Subtask 1: 20% số test có ~1≤n,q≤200~.
• Subtask 2: 20% số test có ~q≤n≤200;0≤q≤5000~;
• Subtask 3: 60% số test có ~1≤n≤2000;0≤q≤10000~;