5 10
1 4 67 7814
3 1 68 6290
3 4 84 4486
5 1 111 1237
5 2 39 8163
4 2 15 2077
2 1 53 7627
2 3 30 6895
3 5 122 3684
4 5 32 2080