YY(yangyue1995)神牛在数学方面有非常深的造诣。

有一天他给傻×kAc出了一道题：

考虑一个十进制数。

数字i的后继仅能是一个给定的集合，我们命名这个集合为后继集合i,表示为s_i

比方说

s_1={1, 2} s_2={1, 2} s_3={1, 3} 其他数字的后继集合都是空集

那么符合要求的数有

1

2

3

4

5

6

7

8

9

11

12

21

22

31

33

111

112

121

122

...

(注意前导零是不可以的)

现在问你 这些数中第K大的是几？

傻×kAc必然是不会了，所以来问你。

注意结果可能很大 输出答案的前100位 如果答案不足100位 那么按照实际情况输出

保证有解

数据规模

对于30%：K<=10^6

对于100%：K<=10^9

首先10行分别描述S_0...S_9

对于第i行，首先是一个整数N_i-1，表示S_i-1的大小，接下来N_i-1个数字，表示S_i-1内的元素

最后是一个正整数K

一个整数 表示答案