9
2 5 1 5 1
0
0
0
0
1 3 2
0
0
1 1 2
9
3 8 6 4 1 8 2
0
0
0
1 3 1
0
0
1 2 1
3 1 2 1 4 1 2
4
2 1 2 3 4
1 1 2
2 1 1 1 1
3 1 4 1 1 1 1
5
2 2 6 1 3
1 1 3
1 2 9
0
3 1 1 1 2 1 6
2
1 2 3
0
7
3 4 3 5 2 5 4
0
0
0
2 1 1 3 2
2 1 1 1 6
2 1 1 1 6
4
4 3 1 3 4 1 2 4 1
2 3 1 2 1
0
4 1 3 1 1 1 1 1 1
1
2 1 3 1 4
4
1 2 1
0
1 1 1
1 1 1
9
3 2 6 7 1 3 2
0
3 6 4 6 1 3 1
2 3 1 4 1
0
1 3 1
1 2 1
2 2 1 2 1
4 1 2 1 3 1 1 1 1
2
1 1 1
1 1 1
7
1 1 1
1 6 1
0
0
0
0
0
7
2 4 3 5 1
0
0
0
2 1 1 1 2
1 1 4
2 1 3 1 1
5
2 2 4 1 1
1 1 1
3 2 3 3 1 3 1
0
2 1 1 1 2
9
1 3 4
0
0
3 5 2 5 1 3 1
0
0
1 3 1
0
1 1 3
1
2 1 2 1 2
2
4 1 1 2 2 1 2 2 2
3 1 1 1 1 1 1
4
2 1 1 4 1
1 2 1
0
1 1 1
4
1 2 1
0
1 1 1
1 1 1
2
1 2 8
0
2
3 1 3 1 2 2 1
4 1 1 1 1 1 2 1 1
7
3 1 1 4 1 3 1
1 4 1
0
1 3 1
1 1 1
2 1 1 1 1
3 1 1 1 1 1 1
9
3 7 3 4 1 8 2
0
0
0
1 3 1
0
0
2 1 3 1 1
3 1 3 1 1 1 2
1
4 1 1 1 1 1 6 1 1
6
3 6 3 5 4 4 2
0
0
0
1 2 2
2 1 1 1 3
2
2 2 6 2 2
0
6
3 4 4 4 2 6 1
0
0
0
3 1 3 1 2 1 1
4 1 3 1 1 1 1 1 1
4
1 1 3
1 1 3
1 2 3
0
3
2 1 1 3 2
1 2 1
0
3
3 1 1 2 1 1 1
2 2 1 2 1
1 1 1
4
3 2 4 1 1 3 1
1 1 1
2 2 3 2 2
1 1 1
4
2 1 2 3 1
1 3 2
0
1 1 1
8
2 1 1 4 1
1 4 1
0
0
1 2 1
1 1 1
2 2 1 1 1
1 1 1
9
3 5 3 2 1 5 2
0
1 7 1
0
0
3 3 3 4 1 2 1
0
1 1 1
3 1 2 1 1 1 1
1
2 1 2 1 4
5
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1
7
1 5 6
0
0
0
0
4 1 3 2 1 2 1 2 1
2 1 1 1 2
7
2 5 3 7 2
0
0
0
0
1 2 3
0
3
2 3 4 1 1
1 1 1
1 1 1
1
1 1 7
5
3 1 3 2 5 2 1
2 3 1 2 2
3 1 3 1 2 1 1
5 1 4 1 1 2 1 1 1 1 1
4 1 4 1 1 1 1 1 2
1
2 1 7 1 2
1
1 1 5
6
3 4 6 4 2 1 1
1 5 1
0
0
1 1 8
3 1 5 1 2 1 1
3
2 1 5 3 2
3 1 2 1 1 2 2
2 1 2 1 1
9
3 5 2 2 4 6 1
0
2 2 3 1 1
1 2 1
3 2 1 5 1 5 1
2 1 2 1 1
2 3 3 1 2
1 2 2
0
4
3 4 1 1 3 4 2
2 1 1 2 2
1 2 1
2 1 1 1 1
1
4 1 2 1 1 1 3 1 1
5
1 2 1
0
1 1 1
1 2 1
0
6
1 6 3
0
0
0
0
0
2
2 1 7 1 2
4 1 2 1 5 1 1 1 1
6
2 5 2 3 2
0
0
2 1 1 2 1
1 2 1
2 1 2 1 1
3
1 1 8
2 1 3 2 5
2 1 1 1 2
8
1 3 1
0
0
1 3 1
0
0
1 1 1
1 1 1
6
3 2 4 4 2 4 3
0
1 4 4
0
2 1 4 1 1
2 1 4 1 1
8
2 6 1 7 2
0
0
0
0
0
1 1 1
1 1 3
2
2 1 2 2 1
2 1 1 1 1
5
3 4 3 3 1 4 1
0
0
1 1 1
1 1 5
1
1 1 5
7
2 6 3 1 3
1 6 3
0
0
0
0
2 1 2 1 1
1
2 1 1 1 2
9
3 6 2 6 2 6 1
0
0
0
0
0
1 1 5
1 2 5
0
4
3 2 6 2 2 2 1
0
4 1 6 1 1 2 1 1 1
3 1 2 1 5 1 1
9
4 1 3 7 1 9 3 5 2
1 2 3
0
1 3 3
0
2 3 1 2 1
1 1 3
2 1 4 1 1
5 1 2 1 1 1 1 1 1 1 1
3
4 2 3 3 1 1 3 3 1
1 2 3
1 1 3
5
4 2 2 1 1 1 4 1 1
3 1 1 1 1 4 4
2 3 1 3 3
0
0
1
2 1 2 1 5
2
3 1 1 1 1 2 1
1 1 2
6
1 1 2
1 5 2
0
0
0
0
8
3 7 4 6 1 5 2
0
0
0
0
2 3 1 1 1
2 2 1 1 1
2 1 4 1 1
6
2 5 1 2 2
0
1 1 2
2 3 1 3 1
0
1 1 1
4
2 2 4 4 1
0
2 2 3 2 1
0
5
4 2 4 5 2 2 1 4 1
0
4 1 2 2 1 1 1 2 1
3 1 1 2 1 2 1
3 1 1 1 1 1 2
7
2 4 1 6 2
0
0
0
1 3 1
0
2 1 1 1 1
2
3 2 2 1 3 1 1
2 1 1 1 3
2
1 1 2
1 1 2
8
1 4 1
0
0
0
1 1 1
1 2 1
0
1 1 1
7
3 4 2 3 2 5 1
0
0
2 2 1 3 1
1 1 2
2 2 3 1 1
1 1 2
7
3 6 1 2 1 1 1
1 6 1
1 3 1
0
0
1 1 1
1 1 2
2
3 2 4 2 1 1 1
1 1 1
5
1 3 2
0
0
2 2 1 2 1
0
5
2 4 5 1 2
2 2 1 1 1
1 1 1
1 2 2
3 1 2 1 1 1 2
5
1 2 9
0
4 2 4 3 1 1 2 3 2
2 1 1 2 1
3 1 2 1 2 1 1
7
2 3 3 5 4
0
0
1 1 3
1 1 3
1 2 7
0
4
4 2 1 3 1 3 1 4 1
0
1 2 1
2 1 1 1 1
3
1 2 4
0
1 1 4
6
1 5 1
0
0
0
0
1 1 1
6
3 5 3 6 2 1 1
1 5 1
0
0
0
2 1 2 1 1
9
2 6 1 1 1
1 1 1
1 3 1
0
0
1 4 1
1 3 1
0
0
9
2 9 5 8 3
0
0
0
0
0
0
0
3 1 1 1 1 1 1
3
2 1 1 1 1
1 2 2
0
5
3 3 4 4 4 1 1
1 4 1
0
1 1 4
3 1 5 1 1 1 2
3
5 1 2 3 2 2 2 3 1 3 1
2 1 1 2 1
2 1 1 1 2
3
4 1 2 1 1 3 3 1 1
2 2 3 1 1
1 1 1
3
3 3 1 3 3 3 2
0
0
6
1 6 2
0
0
0
0
0
3
4 3 4 2 1 1 3 2 1
2 2 1 1 2
3 1 1 1 2 1 1
5
3 4 5 1 1 4 1
1 3 1
0
0
1 1 7
9
1 1 1
1 7 1
0
0
0
0
0
0
1 1 1
1
1 1 2
0
