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 gia 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 tru vấn gồm một số nguyên k, hãy chỉ ra toạ độ của số nguyên k trong bảng số biết rằng k luôn xuất hiện trong bản số.

Input

• 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.

Output

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

SAMPLE INPUT

2 2
1 2
3 4
3
1

SAMPLE OUTPUT

2 1
1 1