You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/512M

题目描述

定义整数 $x$ 的数位和为 $x$ 每一位上的数字相加的值。例如：$300$ 的数位和为 $3+0+0=3$，$987$ 的数位和为 $9+8+7=24$。

给定整数 $n$ 和 $m$，求数位和等于 $m$ 的最大 $n$ 位数。

格式

输入格式

第一行包含两个整数 $n,m$，含义与题目描述相同。

输出格式

输出一个整数表示数位和等于 $m$ 的最大 $n$ 位数。

样例

样例输入 #1

3 1

样例输出 #1

100

样例输入 #2

11 63

样例输出 #2

99999990000

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 1000$，$1\leq m\leq 9\times n$。