Vasya 最近发现了数字的数字根是什么,他决定与您分享他的知识。
假设S(n)是数字n的各位数字之和,例如S(4098) = 4 + 0 + 9 + 8 = 21。那么数字n的数字根等于:
1、dr(n) = S(n),若S(n) < 10;
2. dr(n) = dr( S(n) ),如果S(n) ≥ 10。
例如,dr(4098) = dr(21) = 3。
Vasya 害怕大数,因此他处理的数字最多为 101000。对于所有这些数字,他证明了 dr(n) = S( S( S( S(n) ) ) (n ≤ 101000)。
现在 Vasya 想要快速找到具有给定数字根的数字。问题是,他还没有学会如何做到这一点,他要求你帮助他。你的任务是,给定数字 k 和 d,找到恰好由 k 位数字组成的数字(不允许有前导零),且数字根等于 d,否则说明该数字不存在。
输入
第一行包含两个整数 k 和 d (1 ≤ k ≤ 1000; 0 ≤ d ≤ 9)。
输出
在单行中打印任何满足要求的数字(不带前导零)或“无解”(不带引号)(如果相应的数字不存在)。
所选号码必须恰好由 k 位数字组成。我们假设数字 0 不包含任何前导零。
示例
输入 #1
4 4
输出 #1
5881
输入 #2
5 1
输出 #2
36172
输入 #3
1 0
输出 #3
0
注意
对于第一个测试样本 dr(5881) = dr(22) = 4。
对于第二个测试样本 dr(36172) = dr(19) = dr(10) = 1。