若你是WA了
hack
Input:

7
2 2 9 3 9
3 1 9 4 1 6 1
1 1 9
2 2 1 5 2
1 4 2
2 2 1 7 2
1 6 2
10

Output:

1