Một hôm, Lộc mở vở bài tập lập trình lúc nhỏ ra xem. Lộc thấy một bài khá thú vị như sau:

Đề bài cho một số ~N~. Bạn hãy in ra số ~M~ nhỏ nhất thỏa mãn ~M \ge N~ và tổng các chữ số của ~M~ chia hết cho 4.

Dữ liệu

• Dòng duy nhất chứa số nguyên ~N~ ~(1 \le N \le 1000)~.

Kết quả

• In ra số ~M~ tìm được.

Ví dụ

Sample Input 1

432

Sample Output 1

435

Sample Input 2

99

Sample Output 2

103

Sample Input 3

237

Sample Output 3

237