Cho số nguyên dương \(N\).

Yêu cầu: In ra màn hình số nguyên \(M\) nhỏ nhất có tổng các chữ số chia hết cho 4 sao cho \(M\) lớn hơn hoặc bằng \(N (N≤M).\)

Input

• Gồm một dòng duy nhất chứa số nguyên \(N (1≤N≤1000).\)

Output

• In số \(M\) nhỏ nhất có tổng các chữ số chia hết cho 4 sao cho \(M\) lớn hơn hoặc bằng \(N\).

Sample Input

432

Sample Output

435

Sample Input

273

Sample Output

273

Sample Input

99

Sample Output

103