거대한 정수!

$N$개의 정수 $B_1, B_2, \cdots, B_N$과 $N$개의 수열 $C_1, C_2, \cdots, C_N$에 대하여, $\lambda$를 다음과 같이 정의하자.

$\lambda = {\overline{C_{1,1} C_{1,2}\cdots C_{1,B_1} C_{2,1} C_{2,2} \cdots C_{2,B_2} \cdots\cdots C_{N,1} C_{N,2} \cdots C_{N,B_N}}}_{(10)}$

$1 \le i \le N$인 정수 $i$에 대하여 $C_{i,1} = C_{i,2} = \cdots = C_{i,B_i} = A_i$일 때, $\lambda$를 $K$로 나눈 나머지를 구하는 프로그램을 작성하시오.

첫 번째 줄에 두 정수 $N$과 $K$가 공백을 두고 주어진다.

두 번째 줄부터 $N$개의 줄에 걸쳐 $A$와 $B$의 정보가 주어진다.

$(i+1)$번째 줄에는 두 정수 $A_i$와 $B_i$가 공백을 두고 주어진다 $(1 \le i \le N)$.

$1 \le i \le N$인 정수 $i$에 대하여 $0 \le A_i \le 9$와 $1 \le B_i \le 10^{18}$을 만족한다.

모든 입력 데이터에 대하여 $1 \le N \le 2 \times 10^6$와 $1 \le K \le 5 \times 10^5$을 만족한다.

첫 번째 줄에 $\lambda$를 $K$로 나눈 나머지를 출력한다.