Hôm nay các bạn học viên TICA đang làm bài tập thì EVN cắt điện. Nóng bức như này thì ai có tâm trạng mà học cơ chứ. TICA có một sân bóng rộng mênh mông, Mr.Thịnh tổ chức cho các bạn trong lớp ra ngoài vận động thể chất. Trong một trò chơi đá bóng, các bạn có số từ 1 đến 11 đứng thành vòng tròn. Ban đầu, bóng ở vị trí bạn số 1 và mỗi bạn khi có bóng sẽ chuyền cho người chơi thứ ba ở bên trái của mình.

Hỏi sau N lần chuyền thì bóng ở vị trí bạn số mấy?

Yêu cầu:

Input:

1 dòng chứa số nguyên N (1 <= N <= 10^15)

Ouput:

1 dòng chứa 1 số nguyên là bạn cầm bóng sau N lần chuyền

VÍ dụ:

Input:

3

Ouput:

10