4 6 2
0 2 28448
1 2 20356
2 3 20979
1 3 11573
0 3 5345
0 1 1920
1 2
0 3