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