题目描述

Polycarp 知道，如果一个数的各位数字之和能被 $3$ 整除，那么这个数本身也能被 $3$ 整除。他认为，如果一个数的各位数字之和能被 $4$ 整除，那么这样的数也很有趣。因此，他认为一个正整数 $n$ 是有趣的，当且仅当它的各位数字之和能被 $4$ 整除。

请你帮助 Polycarp 找到大于等于给定整数 $a$ 的最近的有趣数。也就是说，找到一个有趣数 $n$，满足 $n \ge a$ 且 $n$ 最小。

输入格式

输入仅一行，包含一个整数 $a$（$1 \le a \le 1000$）。

输出格式

输出大于等于给定整数 $a$ 的最近的有趣数。换句话说，输出一个有趣数 $n$，满足 $n \ge a$ 且 $n$ 最小。

说明/提示

由 ChatGPT 4.1 翻译

样例

432

435

99

103

237

237

42

44