마지막 자리 숫자

양의 정수 $k$가 주어진다. 구간 $[0, 10^k - 1]$에 속하는 정수 $x$ 중에서, $x^a$의 마지막 $k$개 십진 자릿수가 $x$와 정확히 같은 모든 $x$를 찾으려고 한다. 두 수 중 한쪽의 자릿수가 부족한 경우에는 그 자리를 숫자 $0$으로 채워서 비교한다.

다음을 수행하는 프로그램을 작성하시오.

• 표준 입력에서 정수 $k$와 $a$를 읽는다.
• 구간 $[0, 10^k - 1]$의 정수 $x$ 중에서 $x^a$의 마지막 $k$개 자릿수가 $x$와 같은 모든 $x$를 구한다.
• 그 결과를 표준 출력에 출력한다.

입력의 처음이자 유일한 줄에는 두 정수 $k$와 $a$가 공백 하나로 구분되어 주어진다 ($1 \le k \le 9$, $a \in \{2, 3\}$).

조건을 만족하는, 즉 $x^a$의 마지막 $k$개 자릿수가 $x$와 같은 구간 $[0, 10^k - 1]$의 모든 정수 $x$를 오름차순으로 정렬하여, 공백 하나로 구분해 한 줄에 출력한다.