100 atcoder#ABC100B. [ABC100B] Ringo's Favorite Numbers

[ABC100B] Ringo's Favorite Numbers

Score: 200200 points

Problem Statement

Today, the memorable AtCoder Beginner Contest 100 takes place. On this occasion, Takahashi would like to give an integer to Ringo. As the name of the contest is AtCoder Beginner Contest 100, Ringo would be happy if he is given a positive integer that can be divided by 100100 exactly DD times.

Find the NN-th smallest integer that would make Ringo happy.

Constraints

  • DD is 00, 11 or 22.
  • NN is an integer between 11 and 100100 (inclusive).

Input

Input is given from Standard Input in the following format:

DD NN

Output

Print the NN-th smallest integer that can be divided by 100100 exactly DD times.

0 5
5

The integers that can be divided by 100100 exactly 00 times (that is, not divisible by 100100) are as follows: 11, 22, 33, 44, 55, 66, 77, ... Thus, the 55-th smallest integer that would make Ringo happy is 55.

1 11
1100

The integers that can be divided by 100100 exactly once are as follows: 100100, 200200, 300300, 400400, 500500, 600600, 700700, 800800, 900900, 1 0001 \ 000, 1 1001 \ 100, ... Thus, the integer we are seeking is 1 1001 \ 100.

2 85
850000

The integers that can be divided by 100100 exactly twice are as follows: 10 00010 \ 000, 20 00020 \ 000, 30 00030 \ 000, ... Thus, the integer we are seeking is 850 000850 \ 000.