Mật khẩu Nam dùng để truy cập trang web học trực tuyến là một số nguyên tố có tổng các chữ số là số chẵn. Nam chỉ ghi lại một số nguyên ~n~ nhỏ hơn mật khẩu.

Yêu cầu: Tìm mật khẩu có giá trị nhỏ nhất mà Nam có thể sử dụng.

Input

Nhập từ bàn phím một số nguyên ~n~ (~0 \le n \le 10^9~).

Output

In Mat khau la: p, trong đó ~p~ là mật khẩu tìm được.

Scoring

• Subtask ~1~ ~(80\%)~: ~n \le 5 imes 10^3~.
• Subtask ~2~ ~(20\%)~: không có ràng buộc gì thêm.

Example input 1

20

Example output 1

Mat khau la: 31

Example input 2

1001

Example output 2

Mat khau la: 1009