Problem5584--特殊数字

5584: 特殊数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

我们规定,对于一个整数 $a$,如果其各位数字相加之和能够被 $4$ 整除,则称它是一个特殊数字。 现在,给定一个整数 $n$,请你计算并输出不小于 $n$ 的最小特殊数字。

Input

一个整数 $n$。

Output

一个整数,表示不小于 $n$ 的最小特殊数字。

Constraints

对于 $30\%$ 的数据,$1≤n≤100$。
对于 $100\%$ 的数据,$1≤n≤1000$。

Sample 1 Input

42

Sample 1 Output

44

Sample 2 Input

108

Sample 2 Output

112

Sample 3 Input

564

Sample 3 Output

565

Source/Category