#CCBOTPBA0000055. Xoắn ốc số (Number Spiral)

Xoắn ốc số (Number Spiral)

Xoắn ốc số (Number Spiral)

Nguồn: CSES

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một bảng vuông vô hạn được điền các số nguyên dương liên tiếp theo dạng xoắn ốc. Ô ở hàng 11, cột 11 mang số 11. Năm hàng và năm cột đầu của bảng là:

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

Cho tọa độ hàng yy và cột xx, đều được đánh số từ 11, hãy xác định số được ghi tại ô đó. Bảng tiếp tục theo cùng quy luật với mọi tọa độ hợp lệ.

Input

Một dòng chứa hai số nguyên yy và xx, lần lượt là hàng và cột cần tìm.

Output

In đúng một số nguyên: giá trị của ô ở hàng yy, cột xx.

Subtask

  • Subtask 1 (20%): 1ley,xle51\\le y,x\\le5.
  • Subtask 2 (30%): 1ley,xle1041\\le y,x\\le10^4.
  • Subtask 3 (50%): 1ley,xle1091\\le y,x\\le10^9.

Ví dụ

Ví dụ 1

Input:

2 3

Output:

8

Giải thích: Ở hàng 22, cột 33 của bảng minh họa là số 88 (hàng thứ hai: 4,3,8,11,244,3,8,11,24). Vì vậy in 88.

Ví dụ 2

Input:

1 1

Output:

1

Giải thích: Ô góc trên bên trái là ô bắt đầu của xoắn ốc nên mang số 11.

Ví dụ 3

Input:

4 2

Output:

15

Giải thích: Hàng thứ tư có các giá trị đầu là 16,15,14,1316,15,14,13. Cột thứ hai tương ứng số 1515.