Liệt kê các năm nhuận trong đoạn (List Leap Years in an Interval)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai năm $L$ và $R$ theo lịch Gregory, với $L\le R$. Hãy liệt kê tất cả các năm nhuận từ $L$ đến $R$, kể cả hai đầu đoạn. Một năm là năm nhuận khi chia hết cho $400$, hoặc khi chia hết cho $4$ nhưng không chia hết cho $100$. Nếu không có năm nhuận nào trong đoạn, hãy in NONE.

Input

Một dòng chứa hai số nguyên $L$ và $R$, theo thứ tự đó.

Output

In các năm nhuận theo thứ tự tăng dần, mỗi năm trên một dòng. Nếu không có năm nhuận, chỉ in một dòng NONE.

Subtask

• Subtask 1 (20%): $1\le L\le R\le1899$.
• Subtask 2 (30%): $1\le L\le R\le2099$.
• Subtask 3 (50%): $1\le L\le R\le9999$.

Ví dụ

Ví dụ 1

Input:

1896 1904

Output:

1896
1904

Giải thích: Năm $1896$ chia hết cho $4$ và không chia hết cho $100$. Năm $1900$ chia hết cho $100$ nhưng không chia hết cho $400$, nên không được in. Năm $1904$ là năm nhuận; vì thế kết quả có hai dòng.

Ví dụ 2

Input:

2000 2000

Output:

2000

Giải thích: Năm $2000$ chia hết cho $400$, nên là năm nhuận dù cũng chia hết cho $100$.

Ví dụ 3

Input:

1900 1903

Output:

NONE

Giải thích: Năm $1900$ không nhuận; các năm $1901$, $1902$, $1903$ không chia hết cho $4$. Không có năm nào hợp lệ.