Niech $k$ będzie liczbą całkowitą dodatnią. Poszukujemy wszystkich liczb całkowitych $x$ z przedziału $[0,10^k-1]$, dla których $x^a$ ma dokładnie takie same $k$ ostatnich cyfr dziesiętnych jak $x$. Brak którejś cyfry w którejkolwiek z liczb traktujemy dokładnie tak samo, jak gdyby tą cyfrą było $0$.</p>

Napisz program, który:

• wczyta ze standardowego wejścia liczby $k$ oraz $a$,
• wyznaczy wszystkie takie liczby $x$ z przedziału $[0,10^k-1]$, dla których $k$ ostatnich cyfr $x^a$ jest takich samych jak $x$,
• wypisze wynik na standardowe wyjście.

Pierwszy i jedyny wiersz wejścia zawiera dwie liczby całkowite $k$ oraz $a$ ($1 ≤ k ≤ 9$, $a \in {2,3}$), oddzielone pojedynczym odstępem.

출력 형식

Wyjście powinno zawierać wszystkie liczby całkowite nieujemne nie większe niż $10^k$, dla których ostatnie $k$ cyfr $x^a$ jest takich samych jak $x$, pooddzielane pojedynczymi odstępami.

예제 입력 1

2 2

예제 출력 1

0 1 25 76

예제 입력 2

1 3

예제 출력 2

0 1 4 5 6 9