Polycarp 知道,如果一个数字的数字之和可以被 $$$3$$$ 整除,那么这个数字本身也可以被 $$$3$$$ 整除。他认为数字之和能被 $$$4$$$ 整除的数字也有些有趣。因此,如果正整数 $$$n$$$ 的数字总和能被 $$$4$$$ 整除,他认为该正整数 $$$n$$$ 很有趣。
帮助 Polycarp 找到给定数字 $$$a$$$ 最接近的较大或相等的有趣数字。也就是说,找到有趣的数字$$$n$$$,使得$$$n \ge a$$$ 和$$$n$$$ 最小。
输入
输入中唯一的一行包含一个整数 $$$a$$$ ($$$1 \le a \le 1000$$$)。
输出
打印给定数字 $$$a$$$ 最接近的大于或等于有趣的数字。换句话说,打印有趣的数字 $$$n$$$,使得 $$$n \ge a$$$ 和 $$$n$$$ 最小。
示例
输入 #1
432
输出 #1
435
输入 #2
99
输出 #2
103
输入 #3
237
输出 #3
237
输入#4
42
输出#4
44