题目限制

1000 ms 128 M

题目描述

牛牛和他的小伙伴们高高兴兴的吃完了蛋糕，吃完蛋糕之后就到了牛牛和他的小伙伴们最喜欢的环节了——猜数字，这次是牛牛的生日，大家决定让牛牛来制定规则，由于牛牛的生日是4月7日，所以牛牛特别喜欢数字4和数字7，于是牛牛希望大家说出的数字都只包含这两个数字，但这对经常玩这个游戏的他们来说太简单了，所以牛牛加了一个条件，两个数字的数量需要相等，规则制定完了就可以开始游戏了，每次牛牛会喊出一个数字n，小伙伴们需要抢先答出最小的不小于n的满足牛牛的条件的数字，谁先答出来谁就赢了。

输入格式

若干行，每行一个整数n，表示牛牛每次喊的数字。

输出格式

行数和输入相同，每行一个数表示对应的答案。

数据范围

对于30%的数据，n<=100000。
对于50%的数据，n<=10^20。
对于100%的数据，0<n<=10^100000，输入行数不超过100行。

输入样例

20
50
70

输出样例

47
74
74