5 7 100
1 1 1 2 2 6 7
1 2 2 2 6 7 10
1 2 2 4 7 7 10
1 3 4 5 7 8 10
3 3 5 8 8 9 10
3 7 99
1 7 96
3 6 69
2 3 120
4 5 103
3 4 142
1 5 52
3 6 103
1 3 134
4 7 55
4 3 67
2 2 154
2 2 149
1 5 107
1 1 16
1 7 146
4 1 20
3 4 38
3 6 10
2 2 167
3 6 5
3 5 136
3 2 6
5 2 54
5 4 4
5 2 68
1 1 96
1 7 62
3 7 88
4 2 81
4 6 107
1 7 45
5 5 103
4 1 84
2 2 132
3 3 91
1 1 85
2 1 85
1 4 156
2 1 116
1 6 49
5 5 49
3 1 90
5 6 1
3 1 20
5 3 67
4 5 81
1 1 116
2 1 167
2 5 93
1 1 113
3 5 109
3 4 71
5 7 70
3 6 83
1 7 75
4 7 103
2 6 73
4 6 48
2 1 69
4 2 80
1 3 13
4 5 21
3 2 18
3 1 144
5 5 166
2 3 43
4 7 102
2 7 68
3 2 51
1 7 141
2 4 93
4 7 150
5 1 112
5 1 40
5 1 43
2 2 142
2 5 149
2 3 39
3 4 67
4 5 87
1 2 13
1 5 116
4 1 8
4 6 11
4 4 99
1 3 122
5 4 116
3 1 8
5 3 140
2 5 162
5 2 34
4 2 39
2 6 20
3 5 75
1 1 51
3 5 133
5 7 69
3 6 90
1 2 44
