题目描述

众所周知，一个数字如果各个位数上的数字加起来能够被$3$整除，那么它本身也能够被$3$整除。

我们定义一个有趣的数字是，能够被其各个位数上的数字之和整除的数。

现在给出一个数字$a$，你需要找到大于等于$a$，且最小的有趣的数字。

输入格式

一个整数$a$

输出格式

一个整数，表示答案

样例数据

input

233

output

234

数据规模与约定

对于30%的数据，$a \le 1000$ 对于100%的数据，$a \le 10^{8}$