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: 16
1 4 2 5 3 1 4 2 3 5 1 3 4 2 5 1 
Case #3: 16
1 4 2 3 5 1 4 3 1 4 5 2 5 2 3 1 
Case #4: 7
1 3 2 1 2 3 1 
Case #5: 16
1 2 4 5 3 1 5 2 4 5 4 3 1 2 3 1 
Case #6: 17
1 3 4 2 1 4 2 3 1 3 1 2 4 2 4 3 1 
Case #7: 11
1 3 5 4 2 1 2 4 5 3 1 
Case #8: 16
1 4 3 5 2 1 4 2 4 2 3 5 1...

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: 145601
1 61 90 57 31 134 34 43 9 136 14 64 47 89 164 129 137 193 7 5 101 86 139 10 151 97 141 100 170 50 79 178 117 158 185 54 60 161 142 194 103 75 6 110 108 153 174 88 15 173 180 197 200 11 152 177 40 166 17 184 104 130 125 102 179 122 1 28 38 52 84...

ok  (100 test cases)