9
1
150
6,1,1,1,2,1,3,1,1,2
2,1,1,1,1,1,3,1,1,2
1,2,3,1,2,1,3,1,1,2
5,1,1,1,2,1,2,1,1,2
1,1,1,1,2,1,3,1,1,2
3,1,1,1,2,1,3,1,1,2
4,1,1,1,2,1,3,1,1,2
8,4,4,5,4,7,7,8,2,2
5,1,1,4,2,1,3,1,1,2
1,1,1,1,2,1,1,1,1,2
3,1,1,1,2,1,2,1,1,2
1,1,1,1,2,1,3,1,1,2
5,1,1,1,2,1,3,1,1,2
1,1,1,1,2,1,3,1,1,2
1,1,1,1,1,1,3,1,1,2
1,1,1,1,1,1,3,1,1,2
5,1,1,1,1,1,3,1,1,2
1,1,1,1,2,1,3,1,1,2
1,1,1,1,2,1,2,1,1,2
1,1,1,1,2,1,3,1,1,2
6,1,3,1,2,1,3,1,1,2
1,1,1,2,2,1,3,1,1,2
1,1,1,1,2,1,2,1,1,2
1,1,1,1,1,1,3,1,1,2
8,4,6,3,3,1,4,3,1,2
3,3,2,1,3,1,3,6,1,2
5,1,3,3,2,2,2,3,1,2
3,1,1,3,1,1,3,1,1,2
2,1,1,1,2,1,3,1,1,2
1,1,1,1,2,5,5,1,1,2
1,1,1,1,2,1,3,1,1,2
5,1,1,2,2,2,3,1,1,2
4,1,1,1,2,1,3,6,1,2
1,2,2,1,2,1,1,1,1,2
6,3,3,5,3,10,3,5,3,2
3,1,1,1,2,1,1,1,1,2
3,1,1,1,2,1,2,1,1,2
3,1,1,1,2,1,3,1,1,2
5,7,7,1,5,8,3,4,1,2
5,1,4,1,2,1,3,2,1,2
1,1,1,1,2,1,3,1,1,2
5,1,1,1,2,1,3,1,1,2
3,1,1,1,2,1,3,2,1,2
3,1,1,1,2,1,2,1,1,2
1,1,1,1,2,1,2,1,1,2
1,1,1,1,2,1,3,1,1,2
3,1,1,1,2,1,3,1,1,2
2,1,1,2,2,1,3,1,1,2
3,1,1,1,3,1,2,1,1,2
1,1,1,1,2,1,1,1,1,2
1,1,1,1,2,1,3,1,1,2
5,3,4,3,4,5,4,7,1,2
8,2,1,1,5,1,1,1,1,2
1,1,1,1,2,1,3,1,1,2
1,1,1,1,2,1,3,1,1,2
1,1,1,1,2,1,3,1,1,2
1,1,1,1,2,1,3,1,1,2
3,1,1,1,2,5,5,1,1,2
2,1,1,1,3,1,2,1,1,2
1,1,1,1,2,1,1,1,1,2
1,1,1,1,2,1,1,1,1,2
1,1,1,1,1,1,2,1,1,2
1,1,1,1,5,1,3,1,1,2
4,4,4,4,6,5,7,3,1,2
3,1,1,1,2,1,3,1,1,2
1,1,1,1,2,1,3,1,1,2
3,2,2,1,2,1,2,3,1,2
1,1,1,1,2,1,2,1,1,2
5,1,1,1,2,1,3,1,2,2
5,2,2,2,2,1,2,2,1,2
1,1,1,1,2,1,1,1,1,2
1,1,1,1,2,1,3,1,1,2
1,1,1,1,1,1,2,1,1,2
1,1,1,1,2,1,3,1,1,2
2,1,1,1,2,1,1,1,1,2
1,1,1,1,2,1,1,1,1,2
1,1,1,1,2,1,1,1,1,2
5,2,2,2,3,1,1,3,1,2
1,1,1,1,1,1,1,3,1,2
5,1,1,3,2,1,1,1,1,2
2,1,1,1,2,1,3,1,1,2
3,4,5,3,7,3,4,6,1,2
1,1,1,1,2,1,2,1,1,2
4,1,1,1,3,1,2,2,1,2
3,2,2,1,4,3,2,1,1,2
4,4,4,2,2,3,2,1,1,2
2,1,1,1,2,1,3,1,1,2
2,1,1,1,2,1,2,1,1,2
1,1,3,1,2,1,1,1,1,2
1,1,3,1,1,1,2,1,1,2
4,3,2,1,3,1,2,1,1,2
1,1,3,1,2,1,1,1,1,2
4,1,2,1,2,1,2,1,1,2
5,1,1,2,2,1,2,1,1,2
3,1,2,1,2,1,2,1,1,2
1,1,1,1,2,1,1,1,1,2
1,1,1,1,2,1,2,1,1,2
1,1,1,1,1,1,2,1,1,2
3,1,1,4,3,1,2,2,1,2
5,3,4,1,4,1,3,1,1,2
8,10,10,8,7,10,9,7,1,4
8,7,5,10,7,9,5,5,4,4
7,4,6,4,6,1,4,3,1,4
10,7,7,6,4,10,4,1,2,4
7,3,2,10,5,10,5,4,4,4
10,5,5,3,6,7,7,10,1,4
5,3,3,3,2,3,4,4,1,4
5,2,3,4,2,7,3,6,1,4
10,7,7,3,8,5,7,4,3,4
10,10,10,8,6,1,8,9,1,4
5,4,4,9,2,10,5,6,1,4
2,5,3,3,6,7,7,5,1,4
10,4,3,1,3,3,6,5,2,4
6,10,10,2,8,10,7,3,3,4
5,6,5,6,10,1,3,1,1,4
10,10,10,4,8,1,8,10,1,4
3,7,7,4,4,9,4,8,1,4
7,8,7,2,4,8,3,8,2,4
9,5,8,1,2,3,2,1,5,4
5,3,3,4,2,4,3,4,1,4
10,3,6,2,3,5,4,10,2,4
5,5,5,8,10,8,7,3,7,4
10,5,5,6,8,8,7,1,1,4
10,6,6,3,4,5,3,6,1,4
8,10,10,1,3,6,3,9,1,4
8,2,4,1,5,1,5,4,4,4
5,2,3,1,6,10,5,1,1,4
9,5,5,2,2,2,5,1,1,4
5,3,5,5,3,3,4,10,1,4
9,10,10,1,10,8,3,3,1,4
6,3,4,1,5,2,3,9,1,4
10,4,2,1,3,2,4,3,10,4
5,3,4,1,8,10,4,9,1,4
8,3,8,3,4,9,8,9,8,4
9,4,5,10,6,10,4,8,1,4
10,6,4,1,3,4,3,2,3,4
6,10,2,8,10,2,7,8,10,4
3,5,7,8,8,9,7,10,7,4
5,10,6,1,10,4,4,10,10,4
3,3,6,4,5,8,4,4,1,4
3,6,6,6,5,10,6,8,3,4
9,6,9,2,10,6,2,9,10,4
7,5,6,10,5,10,7,9,4,4
10,3,5,1,10,5,3,10,2,4
2,3,4,4,2,5,2,5,1,4
8,2,3,1,6,3,7,1,1,4
10,10,10,10,10,1,8,8,8,4
7,3,4,4,3,3,3,2,7,4
10,10,10,8,2,10,4,1,1,4
1,6,8,10,8,10,5,7,1,4