Trí tuệ nhân tạo

Một trí tuệ nhân tạo cần kết nối với một máy chủ từ xa để đồng bộ hóa dữ liệu. Máy chủ này hoạt động theo một chu kỳ cố định để bảo trì và tối ưu hiệu năng:

• \(X\) giây ở trạng thái ``Online'' (cho phép kết nối);

• Sau đó, \(S\) giây ở trạng thái Offline'' (từ chối mọi kết nối). Chu kỳ này lặp lại liên tục và bắt đầu từ giây thứ $1$ với trạng tháiOnline''.

Yêu cầu: Một trí tuệ nhân tạo gửi yêu cầu kết nối đến máy chủ vào giây thứ \(T\). Hãy kiểm tra tại giây thứ \(T\), máy chủ đang ở trạng thái Online'' hayOffline''?

Input

Dữ liệu vào:

• Dòng đầu tiên gồm số nguyên dương \(X\) (\(1 \le X \le 10^9\));

• Dòng thứ hai gồm số nguyên dương \(S\) (\(1 \le S \le 10^9\));

• Dòng thứ ba gồm số nguyên dương \(T\) (\(1 \le T \le 10^9\)).

Ràng buộc:

• Có \(80\%\) số test ứng với \(80\%\) số điểm có \(T \le 10^6\);

• \(20\%\) số test còn lại ứng với \(20\%\) số điểm không có ràng buộc thêm.

Output

In ra nếu tại giây thứ \(T\) máy chủ đang Offline'' ghi ra số $0$, máy chủ đangOnline'' ghi ra số \(1\).

Example 1

Input:

5
7
5

Output:

1

Example 2

Input:

5
7
20

Output:

0

Note

Ví dụ 1: chu kỳ dài \(12\) giây, giây \(1\) đến \(5\) là Online, giây \(6\) đến \(12\) là Offline. Giây thứ \(5\) máy chủ Online.

Ví dụ 2: giây thứ \(20\) ứng với giây thứ \(8\) của chu kỳ nên máy chủ Offline.