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ộ 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ái "Online".

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" hay "Offline"?

Input

• 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~).

Output

• Nếu tại giây thứ ~T~ máy chủ đang "Offline" ghi ra số 0, máy chủ đang "Online" ghi ra số 1.