Ghế vòng tròn (Circular Seats)

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

Đề bài

Có $M$ chiếc ghế đặt theo vòng tròn và đánh số từ $1$ đến $M$. Sau ghế $M$ là ghế $1$. Một học sinh bắt đầu ở ghế $S$. Mỗi bước, học sinh chuyển sang ghế kế tiếp theo chiều kim đồng hồ. Sau đúng $T$ bước, hãy xác định học sinh đang ở ghế nào.

Input

Một dòng chứa ba số nguyên $M$, $S$ và $T$.

Output

In ra số hiệu ghế sau đúng $T$ bước.

Subtask

• Subtask 1 (30 điểm):
  • $1 \le S \le M \le 10^6$.
  • $0 \le T \le 10^6$.
• Subtask 2 (70 điểm):
  • $1 \le S \le M \le 10^{18}$.
  • $0 \le T \le 10^{18}$.

Ví dụ

Ví dụ 1

Input

8 3 0

Output

3

Giải thích

Không có bước di chuyển nào nên học sinh vẫn ở ghế $3$.

Ví dụ 2

Input

8 3 6

Output

1

Giải thích

Từ ghế $3$, sau $6$ lần chuyển lần lượt đi qua $4,5,6,7,8,1$, nên dừng ở ghế $1$.

Ví dụ 3

Input

100 100 1

Output

1

Giải thích

Sau ghế $100$ vòng tròn quay lại ghế $1$, nên sau một bước kết quả là $1$.