Dmitry 最近学到了一个判断整数是否能被 3 整除的简单规则：如果一个整数的各位数字之和能被 3 整除，那么这个整数就能被 3 整除。

后来他又了解到，同样的规则也可以用来判断一个整数是否能被 9 整除：如果一个整数的各位数字之和能被 9 整除，那么这个整数就能被 9 整除。

Dmitry 的姐姐 Daria 想捉弄他，她想向 Dmitry 展示同样的规则可以应用于任何除数 $d$。为此，她想给 Dmitry 展示一个正整数 $n$ 的例子，使得 $n$ 能被 $d$ 整除，且 $n$ 的各位数字之和也能被 $d$ 整除。请帮她找到这样一个数。

输入格式

输入仅包含一个整数 $d$ ($1 \le d \le 1000$)。

输出格式

输出一个能被 $d$ 整除的正整数 $n$，且 $n$ 的各位数字之和也能被 $d$ 整除。

$n$ 的位数不得超过 $10^6$ 位，且不能有前导零。可以证明这样的整数总是存在的。如果存在多个答案，输出其中任意一个即可。

样例

输入 1

3

输出 1

3

输入 2

13

输出 2

1898

输入 3

1

输出 3

239

说明

在第一个样例中，3 能被 3 整除，其各位数字之和为 3，也能被 3 整除。

在第二个样例中，1898 能被 13 整除，其各位数字之和为 $1 + 8 + 9 + 8 = 26$，也能被 13 整除。

在第三个样例中，任何正整数都满足条件。