#abc100b. [abc100_b]Ringo's Favorite Numbers

[abc100_b]Ringo's Favorite Numbers

题目描述

今天是令人难忘的 AtCoder 初学者比赛 100。在这个场合下,Takahashi 想要给 Ringo 一个整数。
由于比赛的名字是 AtCoder 初学者比赛 100,如果给 Ringo 一个可以被 100100 正好 DD 次整除的正整数,Ringo 会很高兴。

找到使 Ringo 开心的第 NN 小的整数。

约束条件

  • DD 取值为 001122
  • NN 是一个介于 11100100(包含边界)之间的整数。

输入

输入以以下格式从标准输入中给出:

DD NN

输出

打印第 NN 小的可以被 100100 正好 DD 次整除的整数。


示例输入1

0 5

示例输出1

5

可以被 100100 正好 00 次整除(即不能被 100100 整除)的整数如下:11223344556677、...
因此,使 Ringo 开心的第 55 小的整数是 55


示例输入2

1 11

示例输出2

1100

可以被 100100 正好一次整除的整数如下:10010020020030030040040050050060060070070080080090090010001 \\ 00011001 \\ 100、...
因此,我们要找的整数是 11001 \\ 100


示例输入3

2 85

示例输出3

850000

可以被 100100 正好两次整除的整数如下:1000010 \\ 0002000020 \\ 0003000030 \\ 000、...
因此,我们要找的整数是 850000850 \\ 000