Một ngày được biểu diễn bằng $8$ chữ số yyyymmdd: $4$ chữ số năm, $2$ chữ số tháng và $2$ chữ số ngày. Ví dụ ngày 2 tháng 2 năm 2020 được viết là 20200202.

Một ngày được gọi là ngày palindrome nếu dãy $8$ chữ số của nó đọc xuôi và đọc ngược như nhau, ví dụ 20200202.

Một ngày palindrome được gọi là ngày dạng ABABBABA nếu dãy $8$ chữ số có dạng ABABBABA, trong đó A và B là hai chữ số (có thể giống nhau), ví dụ 21211212.

Cho một ngày $N$, hãy tìm ngày palindrome đầu tiên sau $N$ và ngày dạng ABABBABA đầu tiên sau $N$ (không tính chính ngày $N$). Chỉ xét các ngày thực sự tồn tại: tháng từ $1$ đến $12$, số ngày đúng với từng tháng, tháng $2$ có $29$ ngày vào năm nhuận. Năm nhuận là năm chia hết cho $4$ nhưng không chia hết cho $100$, hoặc chia hết cho $400$.

Dữ liệu vào

Một dòng gồm một số nguyên $8$ chữ số $N$, biểu thị một ngày hợp lệ.

Dữ liệu ra

In ra hai dòng. Dòng thứ nhất là ngày palindrome đầu tiên sau $N$. Dòng thứ hai là ngày dạng ABABBABA đầu tiên sau $N$.

Ví dụ

Input

20200202

Output

20211202
21211212

Ghi chú

Phạm vi dữ liệu

$10000101 \le N \le 89991231$, bảo đảm $N$ là một ngày hợp lệ.