고속 프리렌 변환

승원이는 입부 시험을 위해 다음과 같은 문제를 만들었다.

• $X$진법으로 쓰여진 $N$개의 수가 주어진다. $N$개의 수를 모두 곱한 값을 $X$진법으로 출력하라.

하지만 테스트 케이스를 만들던 중 깜빡 졸아버려, 주어지는 수들의 각 자릿수가 모두 같은 숫자로 이루어지게 되었다. 즉, $222, 33, 88888$ 같은 수들만 주어진다.

이러한 조건에서, 주어진 $N$개의 수를 모두 곱한 값을 $X$진법으로 출력하는 프로그램을 작성하라.

첫째 줄에 양의 정수 $N$와 진법 $X$가 공백으로 구분되어 주어진다. $(1 \le N \le 10$, $2 \le X \le 10)$

둘째 줄부터 $N$개의 줄에 걸쳐 양의 정수 $a, l$이 공백으로 구분되어 주어진다.
이는 숫자 $a$가 $l$번 반복된 $X$진법 수가 주어졌음을 의미한다. ($1 \le a < X$, $1 \le l \le 1 \, 000 \, 000$)

첫째 줄에 $N$개의 수를 모두 곱한 값을 $X$진법으로 출력하라.