5 10
5 2 142336
1 4 373635
5 4 832760
2 4 167533
3 4 747099
1 3 391723
5 1 73782
2 1 41074
3 5 518061
2 3 559981
