Ca trực

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

Đề bài

Một trung tâm dữ liệu vận hành một máy chủ theo một chu kỳ cố định.

Trong mỗi chu kỳ:

• máy chủ ở trạng thái hoạt động liên tục trong $A$ giây;
• ngay sau đó, máy chủ chuyển sang trạng thái nghỉ liên tục trong $B$ giây.

Sau khi kết thúc $B$ giây nghỉ, một chu kỳ mới bắt đầu. Quá trình này được lặp lại không giới hạn.

Các giây được đánh số liên tiếp từ $1$. Ở chu kỳ đầu tiên, máy chủ hoạt động trong các giây từ $1$ đến $A$, nghỉ trong $B$ giây tiếp theo, rồi tiếp tục lặp lại theo cùng quy luật.

Cho thời điểm $T$, hãy xác định:

• tổng số giây máy chủ ở trạng thái hoạt động trong khoảng từ giây $1$ đến giây $T$, tính cả hai đầu;
• trạng thái của máy chủ tại đúng giây $T$: ghi $1$ nếu máy chủ đang hoạt động và ghi $0$ nếu máy chủ đang nghỉ.

Input

Dòng duy nhất chứa ba số nguyên dương $A$, $B$ và $T$, cách nhau bởi dấu cách.

Output

In ra hai số nguyên $U$ và $S$, cách nhau bởi một dấu cách, trong đó:

• $U$ là tổng số giây máy chủ ở trạng thái hoạt động trong khoảng từ giây $1$ đến giây $T$;
• $S=1$ nếu máy chủ đang hoạt động tại giây $T$;
• $S=0$ nếu máy chủ đang nghỉ tại giây $T$.

Subtask

• Subtask 1 — 40%: $1 \le A,B \le 10^9$; $1 \le T \le 10^6$.
• Subtask 2 — 60%: $1 \le A,B \le 10^9$; $1 \le T \le 10^{18}$.

Ví dụ

Ví dụ 1

Input

4 3 10

Output

7 1

Giải thích

Mỗi chu kỳ kéo dài $4+3=7$ giây.

Trong chu kỳ đầu tiên, máy chủ hoạt động ở các giây $1,2,3,4$ và nghỉ ở các giây $5,6,7$.

Chu kỳ tiếp theo bắt đầu từ giây $8$, nên các giây $8,9,10$ đều thuộc khoảng hoạt động.

Vì vậy, trong $10$ giây đầu tiên có tổng cộng $4+3=7$ giây hoạt động. Tại giây $10$, máy chủ đang hoạt động nên $S=1$.

Ví dụ 2

Input

5 5 10

Output

5 0

Giải thích

Một chu kỳ kéo dài $5+5=10$ giây.

Máy chủ hoạt động trong các giây từ $1$ đến $5$ và nghỉ trong các giây từ $6$ đến $10$.

Do đó, trong $10$ giây đầu tiên có đúng $5$ giây hoạt động. Tại giây $10$, máy chủ đang nghỉ nên $S=0$.