← 返回题目列表

Codeforces · 1183/A

A. 最近的有趣号码

中文机器翻译题面 查看原题

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