9
11
1000
3	9	5	1
3	9	4	1
1	1
2	3	2
2	6	2
2	7	3
3	9	7	3
3	7	5	3
2	7	5
1	8
1	9
3	1	2	3
2	4	5
4	4	6	7	8
1	2
3	1	8	9
1	5
4	6	7	8	9
1	8
4	1	2	7	11
3   3   1   2   2   2   3   3   2   1   1