Giả sử hôm nay là chủ nhật. Hỏi sau \(K\) ngày là thứ mấy?

Yêu cầu: nhập vào một số tự nhiên \(K\) in ra kết quả theo yêu cầu (nếu kết quả là chủ nhật thì in ra \(8\)).

Input

• Nhập vào một số tự nhiên \(K\) \((0 \leq K \leq 10^{9})\).

Output

• Ghi ra một số tự nhiên là kết quả của bài toán.

Scoring

• Nếu chương trình chạy đúng những trường hợp \(K \leq 10\), thí sinh sẽ được \(60\) điểm;
• Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được \(100\) điểm.

Example

1

2

7

8

10

4