Biết ngày 1/1/2024 là thứ hai.

Cho một ngày trong năm 2024, hãy tìm xem ngày đó là thứ mấy? In ra một số nguyên từ 2 đến 8 tương ứng với kết quả tìm được là thứ hai đến chủ nhật. Nếu ngày đó không tồn tại thì in ra 0.

Input

• Nhập vào hai số tự nhiên \(D\) và \(M\) (\(1 \leq D \leq 31\); \(1 \leq M \leq 12\)) mô tả dữ liệu là ngày \(D\) tháng \(M\) năm 2024.

Output

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

Example

2
1

3

30
2

0

7
4

8