Mô tả bài toán

Một tuần tập luyện thể thao gồm 6 ngày tập và 1 ngày nghỉ.

Đợt huấn luyện bắt đầu từ thứ k và kéo dài liên tiếp d ngày.

Yêu cầu

Tính số ngày tập luyện trong đợt huấn luyện dài d ngày, loại trừ các ngày nghỉ cố định hằng tuần.

Dữ liệu nhập vào

Gồm 3 dòng, mỗi dòng ghi một số tự nhiên, lần lượt là:

- k: thứ bắt đầu (2 ≤ k ≤ 8, trong đó 2 là thứ hai, ..., 8 là chủ nhật)

- d: số ngày kéo dài của đợt huấn luyện (1 ≤ d ≤ 10^15)

- m: thứ được nghỉ cố định hằng tuần (2 ≤ m ≤ 8)

Kết quả ghi ra

Một dòng duy nhất chứa một số tự nhiên là số ngày tập luyện trong đợt huấn luyện.

Ví dụ 1

Input:
5
10
6

Output:
8
    

Giải thích: Bắt đầu từ thứ 5, kéo dài 10 ngày. Thứ 6 là ngày nghỉ. Trong 10 ngày này có 2 ngày thứ 6. Số ngày tập = 10 - 2 = 8.

Ví dụ 2

Input:
7
7
6

Output:
6
    

Giải thích: Bắt đầu từ thứ 7, kéo dài 7 ngày (đúng 1 tuần). Có 1 ngày thứ 6. Số ngày tập = 7 - 1 = 6.