Trong năm học mới, Coral có \(n\) học kì, học kì thứ \(i\) kéo dài \(a_i\) ngày (Học cả chủ nhật và ngày lễ).
Biết Coral bắt đầu học vào ngày \(d\) tháng \(m\) năm \(y\). Vậy khi nào Coral sẽ học xong \(n\) học kì đó ?

Input

• Dòng đầu gồm \(3\) số nguyên \(d, m, y\) là ngày tháng năm bắt đầu học.
• Dòng thứ \(2\) chứa \(1\) số nguyên \(n\) là số học kì.
• Dòng cuối cùng chứa \(n\) số nguyên \(a_1,a_2,\ldots,a_n\) là số ngày học của học kì thứ \(i\).

Output

• Gồm \(1\) dòng duy nhất gồm ngày tháng năm khi kết thúc năm học nếu số năm vượt quá \(10^9\) thì in ra \(-1\).

Constrants

• \(n \le 10^5\)
• \(a_i \le 10^6\)

Scoring

• Subtask \(1\): \(30\%\) số điểm: \(n \le 100, a_i \le 100\)
• Subtask \(2\): \(70\%\) số điểm: \(n \le 10000, a_i \le 1000000\)

Example

5 9 2023
3
50 100 200

20 8 2024