4 12 93
4 1 17700
2 3 51765
4 3 10322
2 4 92823
3 1 57125
1 4 70773
3 4 63788
2 1 61604
3 2 77786
1 3 57620
1 2 4915
4 2 4173