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

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à tọa độ trả lời cho từng truy vấn

Scoring

• Subtask ~1~ (~20\%~ số điểm): ~0 < N, Q \le 200~.
• Subtask ~2~ (~20\%~ số điểm): ~0 < N\le 200, 0 < Q \le 5000~.
• Subtask ~3~ (~60\%~ số điểm): ~0 < N \le 1000, 0 < Q \le 10000~

Ví dụ

Input

2 2
1 2
3 4
3
1

Output

2 1
1 1