Nearest Interesting Number

题意翻译

给定一个$a$，求出最小的$n$，满足$n\ge a$且$n$的十进制各位数字之和能够被$4$整除。 ——$\text{by wucstdio}$

题目描述

Polycarp knows that if the sum of the digits of a number is divisible by $ 3 $ , then the number itself is divisible by $ 3 $ . He assumes that the numbers, the sum of the digits of which is divisible by $ 4 $ , are also somewhat interesting. Thus, he considers a positive integer $ n $ interesting if its sum of digits is divisible by $ 4 $ . Help Polycarp find the nearest larger or equal interesting number for the given number $ a $ . That is, find the interesting number $ n $ such that $ n \ge a $ and $ n $ is minimal.

输入输出格式

输入格式

The only line in the input contains an integer $ a $ ( $ 1 \le a \le 1000 $ ).

输出格式

Print the nearest greater or equal interesting number for the given number $ a $ . In other words, print the interesting number $ n $ such that $ n \ge a $ and $ n $ is minimal.

输入输出样例

输入样例 #1

432

输出样例 #1

435

输入样例 #2

99

输出样例 #2

103

输入样例 #3

237

输出样例 #3

237

输入样例 #4

42

输出样例 #4

44