该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

这一天小菜给 Ocean 布置了一个数学问题，但是 Ocean 由于忙着打音游并不想自己认真解决这个问题，于是他决定把这个问题奖励给善良的你。 小菜先给 Ocean 一个正整数$n$，小菜规定：若$n$=$a*10​^0+a*10​^1​+a*10​^2​+……+a*10​^k$​，那么称$a$对于$n$是一个菜数。明显地，$n$对于$n$也是一个菜。因此一个正整数$n$存在不唯一的菜数。小菜想知道的是，对于给定的一个正整数$n$，$n$的最小菜数是多少。

输入格式

共 1 行。

第一行为一个正整数$n$。

输出格式

输出一个整数，表示$n$的最小菜数。

样例 #1

样例输入 #1

1371110974

样例输出 #1

1234

提示

$n<=10^{12}$