Cho bốn số nguyên ~N,K,X,Y~ và dãy số từ ~1~ tới ~N~. Mỗi lượt thực hiện hai thao tác theo thứ tự sau:

• Bước 1: Lấy các phần tử nằm ở vị trí là số chính phương trong dãy và chuyển tới bên trái dãy;

• Bước 2: Lấy các phần tử nằm ở vị trí là số chính phương trong dãy và chuyển tới bên phải dãy.

Ví dụ: Với ~N=6~ và dãy số ban đầu là ~[1,2,3,4,5,6]~, lượt ~1~ sẽ thực hiện các bước sau:

• Bước 1: Dồn số ở vị trí ~1~ và vị trí ~4~ sang bên trái, dãy số ~[1,2,3,4,5,6]~ trở thành ~[1,4,2,3,5,6]~;

• Bước 2: Dồn số ở vị trí ~1~ và vị trí ~4~ sang bên phải, dãy số ~[1,4,2,3,5,6]~ trở thành ~[4,2,5,6,1,3]~.

Yêu cầu: Với dãy số ban đầu, sau khi thực hiện liên tục ~K~ lượt, xác định vị trí của giá trị ~X~ và giá trị của phần tử ở vị trí ~Y~.

Input

• Một dòng duy nhất gồm bốn số nguyên dương ~N,K,X,Y~ ~(1 \le X,Y \le N \le 10^{12}; K \le 10^6)~.

Output

• Một dòng duy nhất chứa hai số nguyên dương là kết quả bài toán.

Scoring

Sample Input 1

6 1 3 6

Sample Output 1

6 3

Sample Input 2

6 2 1 1

Sample Output 2

3 6

Notes

Trong ví dụ thứ nhất, dãy sau thực hiện ~1~ lượt là ~[4,2,5,6,1,3]~. Vị trí của giá trị ~3~ là ~6~. Giá trị của phần tử ở vị trí ~6~ là ~3~.

Trong ví dụ thứ hai, dãy sau thực hiện ~2~ lượt là ~[6,2,1,3,4,5]~. Vị trí của giá trị ~1~ là ~3~. Giá trị của phần tử ở vị trí ~1~ là ~6~.