6
2 12 15 5 8 3
1 2 23
1 3 91
3 2 12
6 4 21
6 5 12
4 5 13
0 0 0