题目描述
The far away land of Edinbrugh is going to war with the land of eternal darkness, Darkalvennia. King James the III, the king of Edinbrugh calls upon his war council to formulate the battle plan. The war counil comprises of, apart from the king, his 10 army chiefs numbered from chief0 to chief9. The king also has a standing army of N soldiers and each soldier has a number assigned to him/her starting from 1 to N.
Now, the army chiefs being a bit eccentric, only like certain soldiers, for example, Chief0 only likes soldiers with 0 in their number, Chief1 likes soldiers with 1 in their number and so on.
A few days ago, King James III received a mysterious letter saying that there might be a spy within his army chiefs, so the king decides that he'll only send some of his army chiefs to war.
Given the size of King James the III's army, N, and the chiefs he selects to go to war, your task is to determine the size of the army that'll go to war against Darkalvennia.
Input:
First line of input contains an integer N, number of soldiers. Next line contains an integer Q, number of queries. Each query first line contains an integer M that is number of chief selected by Kings James. Second line of query contains M space separated integers represents chief of the army.
Constraints:
1 ≤ N ≤ 100000
1 ≤ Q ≤ 1500
1 ≤ M ≤ 10
SAMPLE INPUT
20
3
2
1 2
2
1 9
2
2 3
SAMPLE OUTPUT
13
12
5
Explanation
Number of Soldiers = 20
Query #1:
Chief selected by King James are : Chief1 and Chief2
Chief1 will select soldiers having number : 1, 10, 11 ,12, 13, 14, 15, 16, 17, 18, 19
Chief2 will select soldiers having number : 2, 12, 20
Total size of the army will be 13 not 14 because 12 will be count only once not twice.
输入格式
见题面
输出格式
见题面
样例输入
55000
1023
1
0
1
1
2
0 1
1
2
2
0 2
2
1 2
3
0 1 2
1
3
2
0 3
2
1 3
3
0 1 3
2
2 3
3
0 2 3
3
1 2 3
4
0 1 2 3
1
4
2
0 4
2
1 4
3
0 1 4
2
2 4
3
0 2 4
3
1 2 4
4
0 1 2 4
2
3 4
3
0 3 4
3
1 3 4
4
0 1 3 4
3
2 3 4
4
0 2 3 4
4
1 2 3 4
5
0 1 2 3 4
1
5
2
0 5
2
1 5
3
0 1 5
2
2 5
3
0 2 5
3
1 2 5
4
0 1 2 5
2
3 5
3
0 3 5
3
1 3 5
4
0 1 3 5
3
2 3 5
4
0 2 3 5
4
1 2 3 5
5
0 1 2 3 5
2
4 5
3
0 4 5
3
1 4 5
4
0 1 4 5
3
2 4 5
4
0 2 4 5
4
1 2 4 5
5
0 1 2 4 5
3
3 4 5
4
0 3 4 5
4
1 3 4 5
5
0 1 3 4 5
4
2 3 4 5
5
0 2 3 4 5
5
1 2 3 4 5
6
0 1 2 3 4 5
1
6
2
0 6
2
1 6
3
0 1 6
2
2 6
3
0 2 6
3
1 2 6
4
0 1 2 6
2
3 6
3
0 3 6
3
1 3 6
4
0 1 3 6
3
2 3 6
4
0 2 3 6
4
1 2 3 6
5
0 1 2 3 6
2
4 6
3
0 4 6
3
1 4 6
4
0 1 4 6
3
2 4 6
4
0 2 4 6
4
1 2 4 6
5
0 1 2 4 6
3
3 4 6
4
0 3 4 6
4
1 3 4 6
5
0 1 3 4 6
4
2 3 4 6
5
0 2 3 4 6
5
1 2 3 4 6
6
0 1 2 3 4 6
2
5 6
3
0 5 6
3
1 5 6
4
0 1 5 6
3
2 5 6
4
0 2 5 6
4
1 2 5 6
5
0 1 2 5 6
3
3 5 6
4
0 3 5 6
4
1 3 5 6
5
0 1 3 5 6
4
2 3 5 6
5
0 2 3 5 6
5
1 2 3 5 6
6
0 1 2 3 5 6
3
4 5 6
4
0 4 5 6
4
1 4 5 6
5
0 1 4 5 6
4
2 4 5 6
5
0 2 4 5 6
5
1 2 4 5 6
6
0 1 2 4 5 6
4
3 4 5 6
5
0 3 4 5 6
5
1 3 4 5 6
6
0 1 3 4 5 6
5
2 3 4 5 6
6
0 2 3 4 5 6
6
1 2 3 4 5 6
7
0 1 2 3 4 5 6
1
7
2
0 7
2
1 7
3
0 1 7
2
2 7
3
0 2 7
3
1 2 7
4
0 1 2 7
2
3 7
3
0 3 7
3
1 3 7
4
0 1 3 7
3
2 3 7
4
0 2 3 7
4
1 2 3 7
5
0 1 2 3 7
2
4 7
3
0 4 7
3
1 4 7
4
0 1 4 7
3
2 4 7
4
0 2 4 7
4
1 2 4 7
5
0 1 2 4 7
3
3 4 7
4
0 3 4 7
4
1 3 4 7
5
0 1 3 4 7
4
2 3 4 7
5
0 2 3 4 7
5
1 2 3 4 7
6
0 1 2 3 4 7
2
5 7
3
0 5 7
3
1 5 7
4
0 1 5 7
3
2 5 7
4
0 2 5 7
4
1 2 5 7
5
0 1 2 5 7
3
3 5 7
4
0 3 5 7
4
1 3 5 7
5
0 1 3 5 7
4
2 3 5 7
5
0 2 3 5 7
5
1 2 3 5 7
6
0 1 2 3 5 7
3
4 5 7
4
0 4 5 7
4
1 4 5 7
5
0 1 4 5 7
4
2 4 5 7
5
0 2 4 5 7
5
1 2 4 5 7
6
0 1 2 4 5 7
4
3 4 5 7
5
0 3 4 5 7
5
1 3 4 5 7
6
0 1 3 4 5 7
5
2 3 4 5 7
6
0 2 3 4 5 7
6
1 2 3 4 5 7
7
0 1 2 3 4 5 7
2
6 7
3
0 6 7
3
1 6 7
4
0 1 6 7
3
2 6 7
4
0 2 6 7
4
1 2 6 7
5
0 1 2 6 7
3
3 6 7
4
0 3 6 7
4
1 3 6 7
5
0 1 3 6 7
4
2 3 6 7
5
0 2 3 6 7
5
1 2 3 6 7
6
0 1 2 3 6 7
3
4 6 7
4
0 4 6 7
4
1 4 6 7
5
0 1 4 6 7
4
2 4 6 7
5
0 2 4 6 7
5
1 2 4 6 7
6
0 1 2 4 6 7
4
3 4 6 7
5
0 3 4 6 7
5
1 3 4 6 7
6
0 1 3 4 6 7
5
2 3 4 6 7
6
0 2 3 4 6 7
6
1 2 3 4 6 7
7
0 1 2 3 4 6 7
3
5 6 7
4
0 5 6 7
4
1 5 6 7
5
0 1 5 6 7
4
2 5 6 7
5
0 2 5 6 7
5
1 2 5 6 7
6
0 1 2 5 6 7
4
3 5 6 7
5
0 3 5 6 7
5
1 3 5 6 7
6
0 1 3 5 6 7
5
2 3 5 6 7
6
0 2 3 5 6 7
6
1 2 3 5 6 7
7
0 1 2 3 5 6 7
4
4 5 6 7
5
0 4 5 6 7
5
1 4 5 6 7
6
0 1 4 5 6 7
5
2 4 5 6 7
6
0 2 4 5 6 7
6
1 2 4 5 6 7
7
0 1 2 4 5 6 7
5
3 4 5 6 7
6
0 3 4 5 6 7
6
1 3 4 5 6 7
7
0 1 3 4 5 6 7
6
2 3 4 5 6 7
7
0 2 3 4 5 6 7
7
1 2 3 4 5 6 7
8
0 1 2 3 4 5 6 7
1
8
2
0 8
2
1 8
3
0 1 8
2
2 8
3
0 2 8
3
1 2 8
4
0 1 2 8
2
3 8
3
0 3 8
3
1 3 8
4
0 1 3 8
3
2 3 8
4
0 2 3 8
4
1 2 3 8
5
0 1 2 3 8
2
4 8
3
0 4 8
3
1 4 8
4
0 1 4 8
3
2 4 8
4
0 2 4 8
4
1 2 4 8
5
0 1 2 4 8
3
3 4 8
4
0 3 4 8
4
1 3 4 8
5
0 1 3 4 8
4
2 3 4 8
5
0 2 3 4 8
5
1 2 3 4 8
6
0 1 2 3 4 8
2
5 8
3
0 5 8
3
1 5 8
4
0 1 5 8
3
2 5 8
4
0 2 5 8
4
1 2 5 8
5
0 1 2 5 8
3
3 5 8
4
0 3 5 8
4
1 3 5 8
5
0 1 3 5 8
4
2 3 5 8
5
0 2 3 5 8
5
1 2 3 5 8
6
0 1 2 3 5 8
3
4 5 8
4
0 4 5 8
4
1 4 5 8
5
0 1 4 5 8
4
2 4 5 8
5
0 2 4 5 8
5
1 2 4 5 8
6
0 1 2 4 5 8
4
3 4 5 8
5
0 3 4 5 8
5
1 3 4 5 8
6
0 1 3 4 5 8
5
2 3 4 5 8
6
0 2 3 4 5 8
6
1 2 3 4 5 8
7
0 1 2 3 4 5 8
2
6 8
3
0 6 8
3
1 6 8
4
0 1 6 8
3
2 6 8
4
0 2 6 8
4
1 2 6 8
5
0 1 2 6 8
3
3 6 8
4
0 3 6 8
4
1 3 6 8
5
0 1 3 6 8
4
2 3 6 8
5
0 2 3 6 8
5
1 2 3 6 8
6
0 1 2 3 6 8
3
4 6 8
4
0 4 6 8
4
1 4 6 8
5
0 1 4 6 8
4
2 4 6 8
5
0 2 4 6 8
5
1 2 4 6 8
6
0 1 2 4 6 8
4
3 4 6 8
5
0 3 4 6 8
5
1 3 4 6 8
6
0 1 3 4 6 8
5
2 3 4 6 8
6
0 2 3 4 6 8
6
1 2 3 4 6 8
7
0 1 2 3 4 6 8
3
5 6 8
4
0 5 6 8
4
1 5 6 8
5
0 1 5 6 8
4
2 5 6 8
5
0 2 5 6 8
5
1 2 5 6 8
6
0 1 2 5 6 8
4
3 5 6 8
5
0 3 5 6 8
5
1 3 5 6 8
6
0 1 3 5 6 8
5
2 3 5 6 8
6
0 2 3 5 6 8
6
1 2 3 5 6 8
7
0 1 2 3 5 6 8
4
4 5 6 8
5
0 4 5 6 8
5
1 4 5 6 8
6
0 1 4 5 6 8
5
2 4 5 6 8
6
0 2 4 5 6 8
6
1 2 4 5 6 8
7
0 1 2 4 5 6 8
5
3 4 5 6 8
6
0 3 4 5 6 8
6
1 3 4 5 6 8
7
0 1 3 4 5 6 8
6
2 3 4 5 6 8
7
0 2 3 4 5 6 8
7
1 2 3 4 5 6 8
8
0 1 2 3 4 5 6 8
2
7 8
3
0 7 8
3
1 7 8
4
0 1 7 8
3
2 7 8
4
0 2 7 8
4
1 2 7 8
5
0 1 2 7 8
3
3 7 8
4
0 3 7 8
4
1 3 7 8
5
0 1 3 7 8
4
2 3 7 8
5
0 2 3 7 8
5
1 2 3 7 8
6
0 1 2 3 7 8
3
4 7 8
4
0 4 7 8
4
1 4 7 8
5
0 1 4 7 8
4
2 4 7 8
5
0 2 4 7 8
5
1 2 4 7 8
6
0 1 2 4 7 8
4
3 4 7 8
5
0 3 4 7 8
5
1 3 4 7 8
6
0 1 3 4 7 8
5
2 3 4 7 8
6
0 2 3 4 7 8
6
1 2 3 4 7 8
7
0 1 2 3 4 7 8
3
5 7 8
4
0 5 7 8
4
1 5 7 8
5
0 1 5 7 8
4
2 5 7 8
5
0 2 5 7 8
5
1 2 5 7 8
6
0 1 2 5 7 8
4
3 5 7 8
5
0 3 5 7 8
5
1 3 5 7 8
6
0 1 3 5 7 8
5
2 3 5 7 8
6
0 2 3 5 7 8
6
1 2 3 5 7 8
7
0 1 2 3 5 7 8
4
4 5 7 8
5
0 4 5 7 8
5
1 4 5 7 8
6
0 1 4 5 7 8
5
2 4 5 7 8
6
0 2 4 5 7 8
6
1 2 4 5 7 8
7
0 1 2 4 5 7 8
5
3 4 5 7 8
6
0 3 4 5 7 8
6
1 3 4 5 7 8
7
0 1 3 4 5 7 8
6
2 3 4 5 7 8
7
0 2 3 4 5 7 8
7
1 2 3 4 5 7 8
8
0 1 2 3 4 5 7 8
3
6 7 8
4
0 6 7 8
4
1 6 7 8
5
0 1 6 7 8
4
2 6 7 8
5
0 2 6 7 8
5
1 2 6 7 8
6
0 1 2 6 7 8
4
3 6 7 8
5
0 3 6 7 8
5
1 3 6 7 8
6
0 1 3 6 7 8
5
2 3 6 7 8
6
0 2 3 6 7 8
6
1 2 3 6 7 8
7
0 1 2 3 6 7 8
4
4 6 7 8
5
0 4 6 7 8
5
1 4 6 7 8
6
0 1 4 6 7 8
5
2 4 6 7 8
6
0 2 4 6 7 8
6
1 2 4 6 7 8
7
0 1 2 4 6 7 8
5
3 4 6 7 8
6
0 3 4 6 7 8
6
1 3 4 6 7 8
7
0 1 3 4 6 7 8
6
2 3 4 6 7 8
7
0 2 3 4 6 7 8
7
1 2 3 4 6 7 8
8
0 1 2 3 4 6 7 8
4
5 6 7 8
5
0 5 6 7 8
5
1 5 6 7 8
6
0 1 5 6 7 8
5
2 5 6 7 8
6
0 2 5 6 7 8
6
1 2 5 6 7 8
7
0 1 2 5 6 7 8
5
3 5 6 7 8
6
0 3 5 6 7 8
6
1 3 5 6 7 8
7
0 1 3 5 6 7 8
6
2 3 5 6 7 8
7
0 2 3 5 6 7 8
7
1 2 3 5 6 7 8
8
0 1 2 3 5 6 7 8
5
4 5 6 7 8
6
0 4 5 6 7 8
6
1 4 5 6 7 8
7
0 1 4 5 6 7 8
6
2 4 5 6 7 8
7
0 2 4 5 6 7 8
7
1 2 4 5 6 7 8
8
0 1 2 4 5 6 7 8
6
3 4 5 6 7 8
7
0 3 4 5 6 7 8
7
1 3 4 5 6 7 8
8
0 1 3 4 5 6 7 8
7
2 3 4 5 6 7 8
8
0 2 3 4 5 6 7 8
8
1 2 3 4 5 6 7 8
9
0 1 2 3 4 5 6 7 8
1
9
2
0 9
2
1 9
3
0 1 9
2
2 9
3
0 2 9
3
1 2 9
4
0 1 2 9
2
3 9
3
0 3 9
3
1 3 9
4
0 1 3 9
3
2 3 9
4
0 2 3 9
4
1 2 3 9
5
0 1 2 3 9
2
4 9
3
0 4 9
3
1 4 9
4
0 1 4 9
3
2 4 9
4
0 2 4 9
4
1 2 4 9
5
0 1 2 4 9
3
3 4 9
4
0 3 4 9
4
1 3 4 9
5
0 1 3 4 9
4
2 3 4 9
5
0 2 3 4 9
5
1 2 3 4 9
6
0 1 2 3 4 9
2
5 9
3
0 5 9
3
1 5 9
4
0 1 5 9
3
2 5 9
4
0 2 5 9
4
1 2 5 9
5
0 1 2 5 9
3
3 5 9
4
0 3 5 9
4
1 3 5 9
5
0 1 3 5 9
4
2 3 5 9
5
0 2 3 5 9
5
1 2 3 5 9
6
0 1 2 3 5 9
3
4 5 9
4
0 4 5 9
4
1 4 5 9
5
0 1 4 5 9
4
2 4 5 9
5
0 2 4 5 9
5
1 2 4 5 9
6
0 1 2 4 5 9
4
3 4 5 9
5
0 3 4 5 9
5
1 3 4 5 9
6
0 1 3 4 5 9
5
2 3 4 5 9
6
0 2 3 4 5 9
6
1 2 3 4 5 9
7
0 1 2 3 4 5 9
2
6 9
3
0 6 9
3
1 6 9
4
0 1 6 9
3
2 6 9
4
0 2 6 9
4
1 2 6 9
5
0 1 2 6 9
3
3 6 9
4
0 3 6 9
4
1 3 6 9
5
0 1 3 6 9
4
2 3 6 9
5
0 2 3 6 9
5
1 2 3 6 9
6
0 1 2 3 6 9
3
4 6 9
4
0 4 6 9
4
1 4 6 9
5
0 1 4 6 9
4
2 4 6 9
5
0 2 4 6 9
5
1 2 4 6 9
6
0 1 2 4 6 9
4
3 4 6 9
5
0 3 4 6 9
5
1 3 4 6 9
6
0 1 3 4 6 9
5
2 3 4 6 9
6
0 2 3 4 6 9
6
1 2 3 4 6 9
7
0 1 2 3 4 6 9
3
5 6 9
4
0 5 6 9
4
1 5 6 9
5
0 1 5 6 9
4
2 5 6 9
5
0 2 5 6 9
5
1 2 5 6 9
6
0 1 2 5 6 9
4
3 5 6 9
5
0 3 5 6 9
5
1 3 5 6 9
6
0 1 3 5 6 9
5
2 3 5 6 9
6
0 2 3 5 6 9
6
1 2 3 5 6 9
7
0 1 2 3 5 6 9
4
4 5 6 9
5
0 4 5 6 9
5
1 4 5 6 9
6
0 1 4 5 6 9
5
2 4 5 6 9
6
0 2 4 5 6 9
6
1 2 4 5 6 9
7
0 1 2 4 5 6 9
5
3 4 5 6 9
6
0 3 4 5 6 9
6
1 3 4 5 6 9
7
0 1 3 4 5 6 9
6
2 3 4 5 6 9
7
0 2 3 4 5 6 9
7
1 2 3 4 5 6 9
8
0 1 2 3 4 5 6 9
2
7 9
3
0 7 9
3
1 7 9
4
0 1 7 9
3
2 7 9
4
0 2 7 9
4
1 2 7 9
5
0 1 2 7 9
3
3 7 9
4
0 3 7 9
4
1 3 7 9
5
0 1 3 7 9
4
2 3 7 9
5
0 2 3 7 9
5
1 2 3 7 9
6
0 1 2 3 7 9
3
4 7 9
4
0 4 7 9
4
1 4 7 9
5
0 1 4 7 9
4
2 4 7 9
5
0 2 4 7 9
5
1 2 4 7 9
6
0 1 2 4 7 9
4
3 4 7 9
5
0 3 4 7 9
5
1 3 4 7 9
6
0 1 3 4 7 9
5
2 3 4 7 9
6
0 2 3 4 7 9
6
1 2 3 4 7 9
7
0 1 2 3 4 7 9
3
5 7 9
4
0 5 7 9
4
1 5 7 9
5
0 1 5 7 9
4
2 5 7 9
5
0 2 5 7 9
5
1 2 5 7 9
6
0 1 2 5 7 9
4
3 5 7 9
5
0 3 5 7 9
5
1 3 5 7 9
6
0 1 3 5 7 9
5
2 3 5 7 9
6
0 2 3 5 7 9
6
1 2 3 5 7 9
7
0 1 2 3 5 7 9
4
4 5 7 9
5
0 4 5 7 9
5
1 4 5 7 9
6
0 1 4 5 7 9
5
2 4 5 7 9
6
0 2 4 5 7 9
6
1 2 4 5 7 9
7
0 1 2 4 5 7 9
5
3 4 5 7 9
6
0 3 4 5 7 9
6
1 3 4 5 7 9
7
0 1 3 4 5 7 9
6
2 3 4 5 7 9
7
0 2 3 4 5 7 9
7
1 2 3 4 5 7 9
8
0 1 2 3 4 5 7 9
3
6 7 9
4
0 6 7 9
4
1 6 7 9
5
0 1 6 7 9
4
2 6 7 9
5
0 2 6 7 9
5
1 2 6 7 9
6
0 1 2 6 7 9
4
3 6 7 9
5
0 3 6 7 9
5
1 3 6 7 9
6
0 1 3 6 7 9
5
2 3 6 7 9
6
0 2 3 6 7 9
6
1 2 3 6 7 9
7
0 1 2 3 6 7 9
4
4 6 7 9
5
0 4 6 7 9
5
1 4 6 7 9
6
0 1 4 6 7 9
5
2 4 6 7 9
6
0 2 4 6 7 9
6
1 2 4 6 7 9
7
0 1 2 4 6 7 9
5
3 4 6 7 9
6
0 3 4 6 7 9
6
1 3 4 6 7 9
7
0 1 3 4 6 7 9
6
2 3 4 6 7 9
7
0 2 3 4 6 7 9
7
1 2 3 4 6 7 9
8
0 1 2 3 4 6 7 9
4
5 6 7 9
5
0 5 6 7 9
5
1 5 6 7 9
6
0 1 5 6 7 9
5
2 5 6 7 9
6
0 2 5 6 7 9
6
1 2 5 6 7 9
7
0 1 2 5 6 7 9
5
3 5 6 7 9
6
0 3 5 6 7 9
6
1 3 5 6 7 9
7
0 1 3 5 6 7 9
6
2 3 5 6 7 9
7
0 2 3 5 6 7 9
7
1 2 3 5 6 7 9
8
0 1 2 3 5 6 7 9
5
4 5 6 7 9
6
0 4 5 6 7 9
6
1 4 5 6 7 9
7
0 1 4 5 6 7 9
6
2 4 5 6 7 9
7
0 2 4 5 6 7 9
7
1 2 4 5 6 7 9
8
0 1 2 4 5 6 7 9
6
3 4 5 6 7 9
7
0 3 4 5 6 7 9
7
1 3 4 5 6 7 9
8
0 1 3 4 5 6 7 9
7
2 3 4 5 6 7 9
8
0 2 3 4 5 6 7 9
8
1 2 3 4 5 6 7 9
9
0 1 2 3 4 5 6 7 9
2
8 9
3
0 8 9
3
1 8 9
4
0 1 8 9
3
2 8 9
4
0 2 8 9
4
1 2 8 9
5
0 1 2 8 9
3
3 8 9
4
0 3 8 9
4
1 3 8 9
5
0 1 3 8 9
4
2 3 8 9
5
0 2 3 8 9
5
1 2 3 8 9
6
0 1 2 3 8 9
3
4 8 9
4
0 4 8 9
4
1 4 8 9
5
0 1 4 8 9
4
2 4 8 9
5
0 2 4 8 9
5
1 2 4 8 9
6
0 1 2 4 8 9
4
3 4 8 9
5
0 3 4 8 9
5
1 3 4 8 9
6
0 1 3 4 8 9
5
2 3 4 8 9
6
0 2 3 4 8 9
6
1 2 3 4 8 9
7
0 1 2 3 4 8 9
3
5 8 9
4
0 5 8 9
4
1 5 8 9
5
0 1 5 8 9
4
2 5 8 9
5
0 2 5 8 9
5
1 2 5 8 9
6
0 1 2 5 8 9
4
3 5 8 9
5
0 3 5 8 9
5
1 3 5 8 9
6
0 1 3 5 8 9
5
2 3 5 8 9
6
0 2 3 5 8 9
6
1 2 3 5 8 9
7
0 1 2 3 5 8 9
4
4 5 8 9
5
0 4 5 8 9
5
1 4 5 8 9
6
0 1 4 5 8 9
5
2 4 5 8 9
6
0 2 4 5 8 9
6
1 2 4 5 8 9
7
0 1 2 4 5 8 9
5
3 4 5 8 9
6
0 3 4 5 8 9
6
1 3 4 5 8 9
7
0 1 3 4 5 8 9
6
2 3 4 5 8 9
7
0 2 3 4 5 8 9
7
1 2 3 4 5 8 9
8
0 1 2 3 4 5 8 9
3
6 8 9
4
0 6 8 9
4
1 6 8 9
5
0 1 6 8 9
4
2 6 8 9
5
0 2 6 8 9
5
1 2 6 8 9
6
0 1 2 6 8 9
4
3 6 8 9
5
0 3 6 8 9
5
1 3 6 8 9
6
0 1 3 6 8 9
5
2 3 6 8 9
6
0 2 3 6 8 9
6
1 2 3 6 8 9
7
0 1 2 3 6 8 9
4
4 6 8 9
5
0 4 6 8 9
5
1 4 6 8 9
6
0 1 4 6 8 9
5
2 4 6 8 9
6
0 2 4 6 8 9
6
1 2 4 6 8 9
7
0 1 2 4 6 8 9
5
3 4 6 8 9
6
0 3 4 6 8 9
6
1 3 4 6 8 9
7
0 1 3 4 6 8 9
6
2 3 4 6 8 9
7
0 2 3 4 6 8 9
7
1 2 3 4 6 8 9
8
0 1 2 3 4 6 8 9
4
5 6 8 9
5
0 5 6 8 9
5
1 5 6 8 9
6
0 1 5 6 8 9
5
2 5 6 8 9
6
0 2 5 6 8 9
6
1 2 5 6 8 9
7
0 1 2 5 6 8 9
5
3 5 6 8 9
6
0 3 5 6 8 9
6
1 3 5 6 8 9
7
0 1 3 5 6 8 9
6
2 3 5 6 8 9
7
0 2 3 5 6 8 9
7
1 2 3 5 6 8 9
8
0 1 2 3 5 6 8 9
5
4 5 6 8 9
6
0 4 5 6 8 9
6
1 4 5 6 8 9
7
0 1 4 5 6 8 9
6
2 4 5 6 8 9
7
0 2 4 5 6 8 9
7
1 2 4 5 6 8 9
8
0 1 2 4 5 6 8 9
6
3 4 5 6 8 9
7
0 3 4 5 6 8 9
7
1 3 4 5 6 8 9
8
0 1 3 4 5 6 8 9
7
2 3 4 5 6 8 9
8
0 2 3 4 5 6 8 9
8
1 2 3 4 5 6 8 9
9
0 1 2 3 4 5 6 8 9
3
7 8 9
4
0 7 8 9
4
1 7 8 9
5
0 1 7 8 9
4
2 7 8 9
5
0 2 7 8 9
5
1 2 7 8 9
6
0 1 2 7 8 9
4
3 7 8 9
5
0 3 7 8 9
5
1 3 7 8 9
6
0 1 3 7 8 9
5
2 3 7 8 9
6
0 2 3 7 8 9
6
1 2 3 7 8 9
7
0 1 2 3 7 8 9
4
4 7 8 9
5
0 4 7 8 9
5
1 4 7 8 9
6
0 1 4 7 8 9
5
2 4 7 8 9
6
0 2 4 7 8 9
6
1 2 4 7 8 9
7
0 1 2 4 7 8 9
5
3 4 7 8 9
6
0 3 4 7 8 9
6
1 3 4 7 8 9
7
0 1 3 4 7 8 9
6
2 3 4 7 8 9
7
0 2 3 4 7 8 9
7
1 2 3 4 7 8 9
8
0 1 2 3 4 7 8 9
4
5 7 8 9
5
0 5 7 8 9
5
1 5 7 8 9
6
0 1 5 7 8 9
5
2 5 7 8 9
6
0 2 5 7 8 9
6
1 2 5 7 8 9
7
0 1 2 5 7 8 9
5
3 5 7 8 9
6
0 3 5 7 8 9
6
1 3 5 7 8 9
7
0 1 3 5 7 8 9
6
2 3 5 7 8 9
7
0 2 3 5 7 8 9
7
1 2 3 5 7 8 9
8
0 1 2 3 5 7 8 9
5
4 5 7 8 9
6
0 4 5 7 8 9
6
1 4 5 7 8 9
7
0 1 4 5 7 8 9
6
2 4 5 7 8 9
7
0 2 4 5 7 8 9
7
1 2 4 5 7 8 9
8
0 1 2 4 5 7 8 9
6
3 4 5 7 8 9
7
0 3 4 5 7 8 9
7
1 3 4 5 7 8 9
8
0 1 3 4 5 7 8 9
7
2 3 4 5 7 8 9
8
0 2 3 4 5 7 8 9
8
1 2 3 4 5 7 8 9
9
0 1 2 3 4 5 7 8 9
4
6 7 8 9
5
0 6 7 8 9
5
1 6 7 8 9
6
0 1 6 7 8 9
5
2 6 7 8 9
6
0 2 6 7 8 9
6
1 2 6 7 8 9
7
0 1 2 6 7 8 9
5
3 6 7 8 9
6
0 3 6 7 8 9
6
1 3 6 7 8 9
7
0 1 3 6 7 8 9
6
2 3 6 7 8 9
7
0 2 3 6 7 8 9
7
1 2 3 6 7 8 9
8
0 1 2 3 6 7 8 9
5
4 6 7 8 9
6
0 4 6 7 8 9
6
1 4 6 7 8 9
7
0 1 4 6 7 8 9
6
2 4 6 7 8 9
7
0 2 4 6 7 8 9
7
1 2 4 6 7 8 9
8
0 1 2 4 6 7 8 9
6
3 4 6 7 8 9
7
0 3 4 6 7 8 9
7
1 3 4 6 7 8 9
8
0 1 3 4 6 7 8 9
7
2 3 4 6 7 8 9
8
0 2 3 4 6 7 8 9
8
1 2 3 4 6 7 8 9
9
0 1 2 3 4 6 7 8 9
5
5 6 7 8 9
6
0 5 6 7 8 9
6
1 5 6 7 8 9
7
0 1 5 6 7 8 9
6
2 5 6 7 8 9
7
0 2 5 6 7 8 9
7
1 2 5 6 7 8 9
8
0 1 2 5 6 7 8 9
6
3 5 6 7 8 9
7
0 3 5 6 7 8 9
7
1 3 5 6 7 8 9
8
0 1 3 5 6 7 8 9
7
2 3 5 6 7 8 9
8
0 2 3 5 6 7 8 9
8
1 2 3 5 6 7 8 9
9
0 1 2 3 5 6 7 8 9
6
4 5 6 7 8 9
7
0 4 5 6 7 8 9
7
1 4 5 6 7 8 9
8
0 1 4 5 6 7 8 9
7
2 4 5 6 7 8 9
8
0 2 4 5 6 7 8 9
8
1 2 4 5 6 7 8 9
9
0 1 2 4 5 6 7 8 9
7
3 4 5 6 7 8 9
8
0 3 4 5 6 7 8 9
8
1 3 4 5 6 7 8 9
9
0 1 3 4 5 6 7 8 9
8
2 3 4 5 6 7 8 9
9
0 2 3 4 5 6 7 8 9
9
1 2 3 4 5 6 7 8 9
10
0 1 2 3 4 5 6 7 8 9
样例输出
18461
25841
36497
25840
36497
41177
46713
25840
36497
41177
46713
41176
46713
49513
51935
25840
36497
41177
46713
41176
46713
49513
51935
41176
46713
49513
51935
49512
51935
53489
54221
22197
33937
38618
44998
38618
44998
47799
50855
38618
44998
47799
50855
47799
50855
52410
53596
38618
44998
47799
50855
47799
50855
52410
53596
47799
50855
52410
53596
52410
53596
54377
54661
18550
31889
36569
43969
36568
43969
46769
50423
36568
43969
46769
50423
46768
50423
51977
53471
36568
43969
46769
50423
46768
50423
51977
53471
46768
50423
51977
53471
51976
53471
54251
54661
34522
42597
45398
49559
45398
49559
51114
52971
45398
49559
51114
52971
51114
52971
53752
54405
45398
49559
51114
52971
51114
52971
53752
54405
51114
52971
53752
54405
53752
54405
54746
54881
18550
31889
36569
43969
36568
43969
46769
50423
36568
43969
46769
50423
46768
50423
51977
53471
36568
43969
46769
50423
46768
50423
51977
53471
46768
50423
51977
53471
51976
53471
54251
54661
34522
42597
45398
49559
45398
49559
51114
52971
45398
49559
51114
52971
51114
52971
53752
54405
45398
49559
51114
52971
51114
52971
53752
54405
51114
52971
53752
54405
53752
54405
54746
54881
31960
41225
44025
48911
44024
48911
50465
52721
44024
48911
50465
52721
50464
52721
53501
54341
44024
48911
50465
52721
50464
52721
53501
54341
50464
52721
53501
54341
53500
54341
54681
54881
42997
48263
49818
52346
49818
52346
53127
54149
49818
52346
53127
54149
53127
54149
54490
54800
49818
52346
53127
54149
53127
54149
54490
54800
53127
54149
54490
54800
54490
54800
54921
54971
18550
31889
36569
43969
36568
43969
46769
50423
36568
43969
46769
50423
46768
50423
51977
53471
36568
43969
46769
50423
46768
50423
51977
53471
46768
50423
51977
53471
51976
53471
54251
54661
34522
42597
45398
49559
45398
49559
51114
52971
45398
49559
51114
52971
51114
52971
53752
54405
45398
49559
51114
52971
51114
52971
53752
54405
51114
52971
53752
54405
53752
54405
54746
54881
31960
41225
44025
48911
44024
48911
50465
52721
44024
48911
50465
52721
50464
52721
53501
54341
44024
48911
50465
52721
50464
52721
53501
54341
50464
52721
53501
54341
53500
54341
54681
54881
42997
48263
49818
52346
49818
52346
53127
54149
49818
52346
53127
54149
53127
54149
54490
54800
49818
52346
53127
54149
53127
54149
54490
54800
53127
54149
54490
54800
54490
54800
54921
54971
31960
41225
44025
48911
44024
48911
50465
52721
44024
48911
50465
52721
50464
52721
53501
54341
44024
48911
50465
52721
50464
52721
53501
54341
50464
52721
53501
54341
53500
54341
54681
54881
42997
48263
49818
52346
49818
52346
53127
54149
49818
52346
53127
54149
53127
54149
54490
54800
49818
52346
53127
54149
53127
54149
54490
54800
53127
54149
54490
54800
54490
54800
54921
54971
41280
47399
48953
51971
48952
51971
52751
54021
48952
51971
52751
54021
52750
54021
54361
54773
48952
51971
52751
54021
52750
54021
54361
54773
52750
54021
54361
54773
54360
54773
54893
54971
48522
51721
52502
53893
52502
53893
54234
54719
52502
53893
54234
54719
54234
54719
54840
54955
52502
53893
54234
54719
54234
54719
54840
54955
54234
54719
54840
54955
54840
54955
54986
54997
18550
31889
36569
43969
36568
43969
46769
50423
36568
43969
46769
50423
46768
50423
51977
53471
36568
43969
46769
50423
46768
50423
51977
53471
46768
50423
51977
53471
51976
53471
54251
54661
34522
42597
45398
49559
45398
49559
51114
52971
45398
49559
51114
52971
51114
52971
53752
54405
45398
49559
51114
52971
51114
52971
53752
54405
51114
52971
53752
54405
53752
54405
54746
54881
31960
41225
44025
48911
44024
48911
50465
52721
44024
48911
50465
52721
50464
52721
53501
54341
44024
48911
50465
52721
50464
52721
53501
54341
50464
52721
53501
54341
53500
54341
54681
54881
42997
48263
49818
52346
49818
52346
53127
54149
49818
52346
53127
54149
53127
54149
54490
54800
49818
52346
53127
54149
53127
54149
54490
54800
53127
54149
54490
54800
54490
54800
54921
54971
31960
41225
44025
48911
44024
48911
50465
52721
44024
48911
50465
52721
50464
52721
53501
54341
44024
48911
50465
52721
50464
52721
53501
54341
50464
52721
53501
54341
53500
54341
54681
54881
42997
48263
49818
52346
49818
52346
53127
54149
49818
52346
53127
54149
53127
54149
54490
54800
49818
52346
53127
54149
53127
54149
54490
54800
53127
54149
54490
54800
54490
54800
54921
54971
41280
47399
48953
51971
48952
51971
52751
54021
48952
51971
52751
54021
52750
54021
54361
54773
48952
51971
52751
54021
52750
54021
54361
54773
52750
54021
54361
54773
54360
54773
54893
54971
48522
51721
52502
53893
52502
53893
54234
54719
52502
53893
54234
54719
54234
54719
54840
54955
52502
53893
54234
54719
54234
54719
54840
54955
54234
54719
54840
54955
54840
54955
54986
54997
31960
41225
44025
48911
44024
48911
50465
52721
44024
48911
50465
52721
50464
52721
53501
54341
44024
48911
50465
52721
50464
52721
53501
54341
50464
52721
53501
54341
53500
54341
54681
54881
42997
48263
49818
52346
49818
52346
53127
54149
49818
52346
53127
54149
53127
54149
54490
54800
49818
52346
53127
54149
53127
54149
54490
54800
53127
54149
54490
54800
54490
54800
54921
54971
41280
47399
48953
51971
48952
51971
52751
54021
48952
51971
52751
54021
52750
54021
54361
54773
48952
51971
52751
54021
52750
54021
54361
54773
52750
54021
54361
54773
54360
54773
54893
54971
48522
51721
52502
53893
52502
53893
54234
54719
52502
53893
54234
54719
54234
54719
54840
54955
52502
53893
54234
54719
54234
54719
54840
54955
54234
54719
54840
54955
54840
54955
54986
54997
41280
47399
48953
51971
48952
51971
52751
54021
48952
51971
52751
54021
52750
54021
54361
54773
48952
51971
52751
54021
52750
54021
54361
54773
52750
54021
54361
54773
54360
54773
54893
54971
48522
51721
52502
53893
52502
53893
54234
54719
52502
53893
54234
54719
54234
54719
54840
54955
52502
53893
54234
54719
54234
54719
54840
54955
54234
54719
54840
54955
54840
54955
54986
54997
47440
51221
52001
53701
52000
53701
54041
54665
52000
53701
54041
54665
54040
54665
54785
54947
52000
53701
54041
54665
54040
54665
54785
54947
54040
54665
54785
54947
54784
54947
54977
54997
51877
53637
53978
54638
53978
54638
54759
54939
53978
54638
54759
54939
54759
54939
54970
54996
53978
54638
54759
54939
54759
54939
54970
54996
54759
54939
54970
54996
54970
54996
55001
55001