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 màn hình số M có tổng các chữ số chia hết cho 4 nhỏ nhất và lớn hơn hoặc bằng số N đã cho (N \leq M và M nhỏ nhất).

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

In ra màn hình số M có tổng các chữ số chia hết cho 4 nhỏ nhất và lớn hơn hoặc bằng số N đã cho (N \leq M và M nhỏ nhất).