Background

味味最近在玩猜数字的游戏，现在她也希望你来玩一下这个游戏。猜数字游戏的规则是这样的，告诉你一个正整数n(2<=n<=11),然后味味心中会想一个n个数字组成的数字串（数字串最前面若干位可能是0）。味味会随意排列n位数上的数字，这样可能产生n！个n 位数。(n！=1×2×3×4×5×……×n，n!念作“n阶乘”). 比如味味想了一个三位数abc，那么一共会产生六个三位数，分别为 abc,acb,bac,bca,cab,cba 然后味味会把这n!个n位数求和得到S（若某数第一位开始有若干个0，则求和时这些0舍去。如有数“0123”，则求和时加到s中的值是123），她会告诉你总和S减去她心中想的那个数的值，请你猜出味味心中想的那个数。

Input

输入文件 guess.in 共包含两行。第一行一个整数 n（含义如前面所述），第二行一个正整数 S，表示 n！个数的总和减去味味心中那个数的值。

Output

输出文件 change.out 共一行一个数，表示味味心中想的那个 n 位数(测试数据保证存在唯一解)。如果该数第一位开始有若干个0，则输出时这些0也必须输出（详见样例3）。

Samples

3 
1209

123

4
45440

1222

2
90

09

Limitation

【输入输出样例1解释】 如果味味心中想的是123，则S=123+132+213+231+312+321-123=1209符合要求。 【输入输出样例2解释】如果味味心中想的是1222，则 S=1222+1222+1222+1222+1222+1222+2122+2122+2122+2122+2122+2122+2212+2212+2212+22 12+2212+2212++2221+2221+2221+2221+2221+2221-1222=45440符合要求。

【输入输出样例3解释】

如果味味心中想的是09，则S=09+90-09=9+90-9=90，符合要求。

【数据范围】

对于 20%的数据 n≤3

对于 60%的数据 n≤5 对于 100%的数据 2≤n≤11，0≤S≤10^18