logo AlgoBeat OnlineJudge
登录 注册

#200950. 火炬

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

2008 北京奥运会,你想成为四川汶川的一名火炬手,经过层层选拔,终于到了最后一关。

这一关是一道很难的题:任意给定一个正整数 ,求一个最小的正整数 ,使得 的十进制表示形式里只含有 10

输入格式

一行一个正整数

输出格式

输出一行,如果有解,输出一个整数,表示最小的 ,否则输出 No Solution

样例

样例输入 1

12

样例输出 1

925

数据范围与提示