8
7
7
0	1	120
1	2	15
2	3	3
3	5	60
1	4	20
4	5	60
5	6	20
1
0
1
1
0	0	1
2
1
0	1	20
5
5
0	4	3
1	3	2
2	1	1
3	0	3
4	1	7
4
3
0	1	1
2	0	1
3	2	1
9
8
0	6	1
1	5	4
1	3	2
2	1	3
3	4	7
4	6	5
5	0	3
8	7	5
2
0