Cho bảng số nguyên ~n \times n~ theo hình xoắn ốc bắt đầu từ 1. Các hàng đánh số từ 1 đến ~n~ từ trên xuống, các cột đánh số từ 1 đến ~n~ từ trái qua. Ô nằm trên dòng i, cột j gọi là ô (i, j). Các số được điền theo đúng thứ tự hình xoắn ốc, từ ngoài vào trong, theo chiều kim đồng hồ, bắt đầu từ góc trên trái (1, 1) (Xem ví dụ). Như vậy ô (i, j) có giá trị là ~a_{i, j}~

Yêu cầu:

• Cho số nguyên dương ~z~ ~(z \le n^2)~, tìm vị trí của ~z~ trên bảng.
• Cho hai giá trị ~x, y~ ~(1 \le x, y \le n)~, tìm giá trị của vị trí ~x, y~ trên bảng.

Dữ liệu:

Số nguyên dương ~n \le 1000~.
Dòng thứ 2 chứa số ~z~ là dữ liệu của yêu cầu 1.
Dòng thứ 3 chưa hai số ~x, y~ là dữ liệu của yêu cầu 2.

Kết quả:

Gồm hai dòng chứa kết quả của yêu cầu 1 và 2.

Input

5
22
3 4

Output

4 3
20

Giải thích

Với n = 5, ta có bảng sau:

 1  2  3  4  5
16 17 18 19  6
15 24 25 20  7
14 23 22 21  8
13 12 11 10  9