Sau khi cả nhóm leo lên được đỉnh của tòa tháp đó hai người cảm thấy rất vui và cũng rất mệt. Họ cảm thấy tiếc nuối với các đồ vật mà mình đã để lại nhưng không vì vậy mà họ lại bỏ cuộc, bỗng nhiên abcnickname đã nhìn thấy một căn phòng chỉ dẫn đến kho báu abcnickname hí hửng đi vào. Sau khi đi vào một cái rầm!!! abcnickname đã bị nhốt lại bên trong. Mặc dù hai người đã cố gắng nhưng cánh cửa không hề nhúc nhích buộc abcnickname phải tìm đường khác để đi. Khi khám phá căn phòng đó abcnickname đã phát hiện có ~n~ cái ghế gỗ, mỗi chiếc ghế được đánh dấu theo chiều kim đồng hồ và nhiệm vụ của abcnickname là phải tìm ra được chiếc ghế an toàn để có thể sống sót. Nhưng abcnickname chưa thể biết cách thức hoạt động của chúng là gì, và ra sao. Nhưng thật may mắn anh ấy có 4 lần quan sát để đoán xem quy luật của chúng, nhanh chống và dứt khoát nếu không lượt tiếp theo anh ấy có thể sẽ phải bỏ mạng tại đây!

Yêu cầu: lập trình sao cho có thể chọn được vị trí đúng

Dữ liệu vào

• Một số nguyên ~n~ tức nghĩa là số người tham gia(~10 ≤ n ≤ 10^6~)

Dữ liệu ra

• Một số nguyên tương đương với vị trí an toàn mà abcnickname cần phải ngồi

Ví dụ

Input: 01

10

Output: 01

5

Input: 02

5

Output: 02

3

Input: 03

25

Output: 03

19

Input: 04

100

Output: 04

73