Tip: Click on the bar to expand more detailed information

100
5 8
1 2
1 3
1 4
1 5
2 1
3 1
4 1
5 1
5 10
1 3
1 4
2 3
2 5
3 1
3 4
3 5
4 2
5 1
5 3
5 10
1 4
2 3
2 5
3 1
3 5
4 2
4 3
4 5
5 1
5 2
3 6
1 2
1 3
2 1
2 3
3 1
3 2
5 10
1 2
1 5
2 3
2 4
3 1
4 3
4 5
5 2
5 3
5 4
4 10
1 2
1 3
1 4
2 1
2 3
2 4
3 1
3 4
4 2
4 3
5 10
1 2
1 3
2 1
2 4
3 1
3 5
4 2
4 5
5 3
5 4
5 10
1 ...

Case #1: IMPOSSIBLE
Case #2: 51
1 4 2 5 3 5 1 4 2 5 1 3 4 2 5 1 3 4 2 5 1 3 4 2 5 1 3 4 2 5 1 3 4 2 5 1 3 4 2 5 1 3 4 2 5 1 3 4 2 3 1
Case #3: 51
1 4 5 2 5 2 3 5 1 4 3 5 1 4 2 3 5 1 4 2 3 5 1 4 2 3 5 1 4 2 3 5 1 4 2 3 5 1 4 2 3 5 1 4 2 3 1 4 2 3 1
Case #4: 19
1 3 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 1
Ca...

ok  (100 test cases)

100
199 4980
1 95
1 96
1 105
1 124
1 130
1 131
1 135
1 137
1 139
1 140
1 141
1 147
1 155
1 172
1 174
1 179
1 183
1 188
1 193
1 196
1 197
2 3
2 5
2 13
2 14
2 17
2 20
2 24
2 26
2 30
2 41
2 44
2 45
2 52
2 56
2 67
2 70
2 71
2 74
2 78
2 84
2 85
2 90
2 92
2 93
2 97
2 107
2 111
2 113
2 122
2 124
2 128
2 13...

Case #1: IMPOSSIBLE
Case #2: IMPOSSIBLE
Case #3: 1000001
1 193 195 197 200 169 196 195 194 182 197 200 121 193 194 175 199 200 121 191 195 188 199 180 197 200 121 182 194 173 197 200 110 198 193 185 181 178 196 192 189 196 192 189 195 188 199 177 195 183 194 165 197 200 106 200 103 181 177 186 181 1...

ok  (100 test cases)