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 3 1 4 2 3 1 4 2 5 1 4 2 5 1 4 2 5 3 1 4 2 5 3 1 4 2 5 3 1 4 2 5 3 1 4 2 5 3 1 4 2 5 3 4 2 5 3 5 3 1 
Case #3: 51
1 4 2 3 1 4 3 1 4 5 1 4 5 2 3 1 4 5 2 3 1 4 5 2 3 1 4 5 2 3 1 4 5 2 3 1 4 5 2 3 1 4 5 2 3 5 2 5 2 3 1 
Case #4: 19
1 2 1 3 1 3 2 1 3 2 1 3 2 1 3 2 3 2 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: 1000001
1 18 13 9 5 3 7 4 17 7 5 3 7 6 1 27 15 2 5 3 7 11 1 28 9 21 17 11 1 38 3 7 17 11 1 59 3 7 17 11 1 61 14 4 17 11 1 67 11 1 71 3 7 17 11 1 84 2 25 1 86 7 17 11 1 90 16 10 7 17 11 1 107 3 7 17 11 1 109 18 25 1 121 15 3 7 18 29 1 129 5 3 7 18 29 1...

ok  (100 test cases)