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.

Input

• 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 \leq k \leq 8\), trong đó 2 là thứ hai, 3 là thứ ba, ..., 8 là chủ nhật)
  • \(d\) — số ngày kéo dài của đợt huấn luyện (\(1 \leq d \leq 10^{15}\))
  • \(m\) — thứ được nghỉ cố định hằng tuần (\(2 \leq m \leq 8\))

Output

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

Example

5
10
6

8

7
7
6

6

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(d \leq 1000\)
• Subtask \(2\) (\(50\%\) số điểm): \(1000 < d \leq 10^{15}\)