10 10
2 1 2
1 2 1 60
1 2 1 69
1 1 2 2
2 2 4
1 2 1 94
1 2 1 27
1 1 2 67
1 2 1 90
1 1 2 54