5
0 10 100000 5 100000
100000 0 1 2 100000
100000 100000 0 100000 4
100000 3 9 0 2
7 100000 6 100000 0