QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#504535#1646. Disk SortMaMengQiAC ✓3ms4244kbC++204.7kb2024-08-04 13:44:002024-08-04 13:44:02

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3780kb

input:

4
2 3 1 4
2 1 1 4
2 3 3 4

output:

18
3 5
2 3
2 5
3 2
3 5
3 2
1 3
1 3
1 3
2 1
2 1
2 1
4 2
4 2
4 2
5 4
5 4
5 4

result:

ok n=4

Test #2:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

2
1 2
1 2
1 2

output:

9
1 3
1 3
1 3
2 1
2 1
2 1
3 2
3 2
3 2

result:

ok n=2

Test #3:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

3
2 2 1
1 3 3
1 2 3

output:

14
3 4
1 3
1 4
1 4
2 1
3 1
2 3
2 1
3 2
3 2
3 2
4 3
4 3
4 3

result:

ok n=3

Test #4:

score: 0
Accepted
time: 0ms
memory: 4056kb

input:

3
2 1 3
2 1 1
2 3 3

output:

14
2 4
2 4
3 2
3 4
3 2
1 3
1 3
1 3
2 1
2 1
2 1
4 2
4 2
4 2

result:

ok n=3

Test #5:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

3
1 3 2
2 3 3
2 1 1

output:

15
3 4
1 3
1 4
1 4
2 1
2 1
3 2
3 1
3 2
2 3
2 3
2 3
4 2
4 2
4 2

result:

ok n=3

Test #6:

score: 0
Accepted
time: 0ms
memory: 4028kb

input:

3
3 1 1
2 3 2
3 1 2

output:

14
2 4
3 4
2 3
2 4
1 2
3 2
1 3
1 2
3 1
3 1
3 1
4 3
4 3
4 3

result:

ok n=3

Test #7:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

3
3 2 1
2 3 2
1 1 3

output:

16
2 4
1 2
1 4
3 1
3 4
3 1
1 3
2 3
2 3
2 1
1 2
1 2
1 2
4 1
4 1
4 1

result:

ok n=3

Test #8:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

3
1 2 3
2 1 2
1 3 3

output:

17
1 4
2 1
2 4
1 2
1 2
1 4
2 1
2 1
3 2
3 1
3 2
2 3
2 3
2 3
4 2
4 2
4 2

result:

ok n=3

Test #9:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

3
1 3 1
3 2 2
2 3 1

output:

16
1 4
3 4
3 1
3 4
1 3
2 1
2 3
1 2
1 2
1 3
2 1
2 1
2 1
4 2
4 2
4 2

result:

ok n=3

Test #10:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

3
2 3 1
3 1 3
2 2 1

output:

18
3 4
2 3
2 4
3 2
3 2
3 4
2 3
1 2
1 3
2 1
2 3
2 1
1 2
1 2
1 2
4 1
4 1
4 1

result:

ok n=3

Test #11:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

3
1 3 2
3 1 3
1 2 2

output:

17
1 4
2 1
2 4
1 2
1 2
1 4
2 1
2 1
3 2
3 1
3 2
2 3
2 3
2 3
4 2
4 2
4 2

result:

ok n=3

Test #12:

score: 0
Accepted
time: 0ms
memory: 4132kb

input:

3
1 2 3
3 1 1
2 3 2

output:

16
1 4
2 1
2 4
3 2
3 4
3 2
1 3
2 3
1 2
1 3
2 1
2 1
2 1
4 2
4 2
4 2

result:

ok n=3

Test #13:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

3
3 1 2
1 3 1
3 2 2

output:

17
2 4
1 2
1 4
3 1
3 4
3 1
1 3
1 3
2 1
2 1
2 3
1 2
1 2
1 2
4 1
4 1
4 1

result:

ok n=3

Test #14:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

3
1 2 3
3 3 1
1 2 2

output:

18
1 4
3 1
3 4
1 3
1 3
1 4
3 1
2 3
2 1
3 2
3 1
3 2
2 3
2 3
2 3
4 2
4 2
4 2

result:

ok n=3

Test #15:

score: 0
Accepted
time: 0ms
memory: 4052kb

input:

3
3 1 2
2 2 3
3 1 1

output:

17
3 4
1 3
1 4
2 1
2 4
2 1
1 2
1 2
3 1
3 1
3 2
1 3
1 3
1 3
4 1
4 1
4 1

result:

ok n=3

Test #16:

score: 0
Accepted
time: 0ms
memory: 3768kb

input:

3
1 3 2
2 2 3
1 3 1

output:

17
3 4
1 3
1 4
2 1
2 4
2 1
1 2
1 2
3 1
3 2
3 1
1 3
1 3
1 3
4 1
4 1
4 1

result:

ok n=3

Test #17:

score: 0
Accepted
time: 0ms
memory: 3756kb

input:

3
1 3 2
3 2 3
1 1 2

output:

18
3 4
2 3
2 4
3 2
3 2
3 4
2 3
1 2
1 3
2 1
2 3
2 1
1 2
1 2
1 2
4 1
4 1
4 1

result:

ok n=3

Test #18:

score: 0
Accepted
time: 0ms
memory: 4060kb

input:

4
2 2 3 1
2 3 3 4
1 4 4 1

output:

20
1 5
2 5
1 5
1 2
2 1
4 1
4 2
4 1
3 4
2 3
2 4
3 2
3 4
3 2
2 3
2 3
2 3
5 2
5 2
5 2

result:

ok n=4

Test #19:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

4
3 3 1 1
2 3 4 4
2 1 4 2

output:

20
3 5
4 5
2 3
2 4
2 5
1 2
3 2
4 2
4 1
4 3
3 4
1 3
1 4
1 4
3 1
3 1
3 1
5 3
5 3
5 3

result:

ok n=4

Test #20:

score: 0
Accepted
time: 0ms
memory: 4132kb

input:

4
4 4 1 3
3 1 3 1
2 2 2 4

output:

22
3 5
2 3
2 5
4 2
4 5
4 2
1 4
2 4
3 4
3 1
3 2
1 3
1 3
2 1
2 3
2 1
1 2
1 2
1 2
5 1
5 1
5 1

result:

ok n=4

Test #21:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

4
2 1 1 4
4 3 3 1
3 4 2 2

output:

21
2 5
3 5
4 2
4 5
4 3
1 4
3 4
3 1
3 4
1 3
2 1
2 3
1 2
1 2
1 3
2 1
2 1
2 1
5 2
5 2
5 2

result:

ok n=4

Test #22:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

4
3 1 2 4
3 1 2 3
2 1 4 4

output:

19
2 5
2 5
2 5
3 2
3 2
1 3
1 3
1 2
3 1
3 1
4 3
4 1
4 3
3 4
3 4
3 4
5 3
5 3
5 3

result:

ok n=4

Test #23:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

4
4 4 2 1
1 2 3 3
4 3 2 1

output:

22
4 5
1 4
1 5
4 1
4 1
4 5
3 4
2 3
2 4
3 2
3 2
3 4
1 3
2 3
2 1
2 3
1 2
1 2
1 2
5 1
5 1
5 1

result:

ok n=4

Test #24:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

4
1 3 3 3
1 4 4 1
4 2 2 2

output:

22
1 5
1 5
4 1
4 5
4 1
2 4
3 4
1 2
1 4
1 3
3 1
2 3
2 1
3 2
3 1
3 2
2 3
2 3
2 3
5 2
5 2
5 2

result:

ok n=4

Test #25:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

4
1 4 2 3
3 2 4 1
1 4 3 2

output:

23
1 5
4 1
4 5
1 4
1 4
1 5
3 1
2 3
2 1
4 2
4 2
4 1
2 4
2 4
3 2
3 2
3 4
2 3
2 3
2 3
5 2
5 2
5 2

result:

ok n=4

Test #26:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

4
1 1 2 2
4 4 1 3
2 3 3 4

output:

21
1 5
2 5
3 1
3 5
3 2
1 3
4 3
1 4
1 3
2 1
4 2
4 1
2 4
2 4
2 1
4 2
4 2
4 2
5 4
5 4
5 4

result:

ok n=4

Test #27:

score: 0
Accepted
time: 0ms
memory: 3764kb

input:

4
1 3 4 2
2 1 1 3
4 3 2 4

output:

23
1 5
2 1
2 5
3 2
3 5
3 2
2 3
4 3
1 2
1 3
1 4
2 1
4 2
4 1
2 4
2 4
2 1
4 2
4 2
4 2
5 4
5 4
5 4

result:

ok n=4

Test #28:

score: 0
Accepted
time: 1ms
memory: 4060kb

input:

4
1 3 1 4
1 4 4 3
2 3 2 2

output:

22
1 5
3 5
1 5
1 3
2 1
4 2
4 1
2 4
2 4
2 1
4 2
3 4
3 2
4 3
4 2
4 3
3 4
3 4
3 4
5 3
5 3
5 3

result:

ok n=4

Test #29:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

4
3 1 4 2
4 2 1 3
2 4 3 1

output:

22
2 5
3 2
3 5
4 3
4 3
4 5
1 4
3 4
3 1
3 4
1 3
2 1
2 3
1 2
1 2
1 3
2 1
2 1
2 1
5 2
5 2
5 2

result:

ok n=4

Test #30:

score: 0
Accepted
time: 0ms
memory: 4068kb

input:

4
4 3 2 1
3 1 3 2
1 2 4 4

output:

23
4 5
2 4
2 5
1 2
1 2
1 5
3 1
4 3
4 1
2 4
2 4
2 1
3 2
3 2
4 3
4 2
4 3
3 4
3 4
3 4
5 3
5 3
5 3

result:

ok n=4

Test #31:

score: 0
Accepted
time: 0ms
memory: 4068kb

input:

4
2 2 1 4
1 3 4 2
3 4 1 3

output:

24
3 5
1 3
1 5
3 1
3 1
3 5
2 3
1 2
1 3
4 1
4 3
4 1
1 4
2 1
2 4
1 2
1 2
1 4
2 1
2 1
2 1
5 2
5 2
5 2

result:

ok n=4

Test #32:

score: 0
Accepted
time: 0ms
memory: 4008kb

input:

4
1 1 3 4
4 4 3 2
2 3 2 1

output:

20
1 5
2 5
4 1
4 2
4 5
3 4
3 4
2 3
2 3
2 4
1 2
3 2
1 2
1 3
3 1
3 1
3 1
5 3
5 3
5 3

result:

ok n=4

Test #33:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

100
3 27 45 51 89 9 75 53 78 85 48 72 45 79 77 53 81 39 52 65 57 47 48 19 4 24 97 13 54 1 55 52 25 58 10 58 54 95 90 43 88 5 68 60 89 83 36 29 90 26 20 14 25 6 42 98 31 6 76 15 36 36 45 69 2 72 94 99 65 94 18 25 80 74 61 70 39 38 66 84 30 85 28 91 64 80 68 51 78 13 69 83 40 91 99 59 52 13 100 34
17 ...

output:

542
30 101
79 30
79 101
95 79
95 101
95 79
65 95
25 65
25 95
10 25
10 25
10 95
1 10
43 1
43 10
57 43
57 43
57 10
42 57
31 42
31 57
54 31
54 57
54 31
58 54
31 58
31 54
46 31
46 31
46 54
6 46
41 6
41 46
82 41
82 41
82 46
28 82
90 82
98 82
98 28
98 90
65 98
90 98
93 65
93 90
93 98
52 93
5 52
5 93
39 5
...

result:

ok n=100

Test #34:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

150
70 149 101 101 9 44 65 150 96 37 134 114 77 129 112 63 148 121 63 150 102 124 92 98 145 121 43 52 63 86 81 132 108 81 88 124 89 143 46 51 104 55 61 138 147 121 11 88 109 17 82 138 107 142 131 36 52 116 132 58 67 71 118 35 1 85 44 65 127 128 50 33 108 80 100 7 67 5 93 100 91 33 70 140 83 19 79 29...

output:

828
65 151
11 65
11 151
41 11
41 151
41 11
78 41
58 78
58 41
45 58
45 58
45 41
76 45
69 76
69 45
10 69
10 69
10 45
147 10
131 147
131 10
148 131
148 10
148 131
5 148
124 148
66 5
66 148
66 124
94 66
121 66
96 94
96 66
96 121
50 96
21 50
21 96
121 21
121 21
121 96
98 121
24 98
24 121
91 24
91 121
91 ...

result:

ok n=150

Test #35:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

200
20 133 6 180 65 73 78 82 153 9 81 162 100 169 133 45 89 12 147 42 81 103 140 116 17 155 193 114 86 85 7 141 101 154 191 147 106 123 61 171 110 160 172 146 58 105 109 74 74 32 101 141 148 2 124 150 129 128 107 77 158 46 149 14 32 87 53 195 36 150 32 48 62 50 94 103 130 120 131 72 134 117 18 148 1...

output:

1103
147 201
46 147
46 201
105 46
105 46
105 201
54 105
166 105
170 54
170 166
170 105
143 170
151 170
48 143
48 170
48 151
114 48
193 114
193 48
43 193
43 193
43 48
3 43
166 43
61 3
61 166
61 43
31 61
56 31
56 61
176 56
176 56
176 61
135 176
41 135
41 176
87 41
87 176
87 41
10 87
160 87
154 10
154 ...

result:

ok n=200

Test #36:

score: 0
Accepted
time: 1ms
memory: 3792kb

input:

250
41 198 184 193 43 216 113 230 120 196 197 177 184 21 122 1 22 12 90 120 133 11 19 51 179 114 78 9 164 52 71 92 79 236 189 145 226 172 231 139 83 34 225 31 81 2 175 25 70 79 73 162 8 132 136 210 15 137 169 194 104 28 131 137 148 97 14 104 249 133 28 85 184 47 87 208 6 172 53 60 81 13 149 185 163 ...

output:

1390
16 251
244 16
244 251
171 244
171 244
171 251
46 171
212 171
183 46
183 171
183 212
202 183
71 202
71 183
111 71
111 183
111 71
71 111
77 111
188 111
188 71
188 77
221 188
122 221
122 188
220 122
220 122
220 188
53 220
116 220
11 53
11 116
11 220
242 11
159 242
159 11
184 159
184 159
184 11
22 ...

result:

ok n=250

Test #37:

score: 0
Accepted
time: 1ms
memory: 3796kb

input:

300
22 67 218 62 94 142 255 102 198 110 13 267 64 10 58 95 91 252 257 164 7 248 245 57 10 134 116 49 76 187 37 54 196 139 167 185 260 82 292 87 175 104 141 209 21 285 220 62 292 133 241 52 290 96 258 251 295 2 297 55 282 227 146 1 93 23 126 51 242 295 211 27 197 277 43 89 215 105 236 100 149 169 118...

output:

1668
64 301
128 64
128 301
147 128
147 301
147 128
58 147
21 58
21 147
255 21
255 21
255 147
206 255
216 255
276 255
276 206
276 216
97 276
29 97
29 276
63 29
63 29
63 276
258 63
270 258
270 63
205 270
205 270
205 63
58 205
95 205
288 58
288 205
288 95
201 288
231 288
26 201
26 231
26 288
14 26
25 2...

result:

ok n=300

Test #38:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

350
323 35 181 34 58 115 234 92 69 350 207 307 43 208 187 317 210 60 106 202 73 315 288 207 339 44 135 56 204 105 253 299 129 163 292 254 278 50 1 13 56 245 345 256 16 295 120 60 130 33 101 241 329 193 30 243 48 61 300 44 221 310 259 180 28 243 164 128 34 7 88 252 135 2 79 105 299 282 249 16 315 15 ...

output:

1921
39 351
195 351
329 39
329 195
329 351
74 329
169 74
169 329
79 169
79 169
79 329
193 79
272 79
336 193
336 79
336 272
245 336
109 245
109 336
183 109
183 336
183 109
70 183
225 70
225 183
87 225
87 225
87 183
138 87
158 138
158 87
40 158
40 158
40 87
118 40
128 40
230 40
230 118
230 128
123 230...

result:

ok n=350

Test #39:

score: 0
Accepted
time: 1ms
memory: 4116kb

input:

400
178 124 185 173 326 78 51 261 316 374 302 399 79 165 86 231 48 334 192 356 117 341 146 37 243 68 87 157 203 55 13 246 398 274 345 269 101 180 66 319 95 301 90 102 286 222 29 326 174 279 259 189 243 220 3 52 114 313 193 348 330 51 256 56 247 198 178 94 248 40 89 350 368 274 44 253 139 229 346 306...

output:

2209
202 401
41 202
41 401
4 41
4 41
4 401
55 4
64 55
64 4
278 64
278 64
278 4
270 278
331 278
144 270
144 278
144 331
394 144
327 394
327 144
234 327
234 327
234 144
299 234
102 299
102 234
160 102
160 102
160 234
339 160
347 339
347 160
390 347
390 347
390 160
266 390
391 390
207 266
207 391
207 3...

result:

ok n=400

Test #40:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

450
271 121 396 206 140 263 361 153 412 200 21 241 272 151 291 109 77 36 328 128 154 342 66 377 72 338 4 421 38 177 219 100 184 273 347 319 252 1 234 323 93 118 109 171 67 41 179 334 144 63 173 180 80 133 53 31 95 417 284 203 260 380 419 145 135 335 141 351 438 398 447 32 196 41 86 443 198 256 226 1...

output:

2468
38 451
166 451
190 451
190 38
190 166
143 190
332 190
39 143
39 332
39 190
27 39
449 39
377 27
377 449
377 39
234 377
116 234
116 377
90 116
90 116
90 377
252 90
353 252
353 90
446 353
446 90
446 353
429 446
276 429
276 446
176 276
176 276
176 446
111 176
183 111
183 176
231 183
231 176
231 183...

result:

ok n=450

Test #41:

score: 0
Accepted
time: 1ms
memory: 3832kb

input:

500
85 82 57 358 371 464 287 252 253 146 406 368 408 376 119 42 3 138 374 220 154 44 73 96 60 239 5 456 141 373 62 35 349 372 423 191 16 173 480 315 363 96 437 210 269 269 53 128 143 24 370 329 179 282 37 490 229 468 68 431 47 195 319 50 147 499 447 437 378 183 438 297 147 318 368 32 404 440 258 82 ...

output:

2765
353 501
95 353
95 501
444 95
444 501
444 95
234 444
419 234
419 444
367 419
367 419
367 444
27 367
221 27
221 367
336 221
336 367
336 221
226 336
314 336
132 226
132 314
132 336
196 132
53 196
53 132
125 53
125 53
125 132
332 125
287 332
287 125
443 287
443 287
443 125
150 443
255 150
255 443
2...

result:

ok n=500

Test #42:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

600
551 231 383 57 332 290 536 308 321 495 339 559 281 81 584 589 543 476 226 149 215 145 255 544 242 239 242 32 228 526 401 474 93 261 171 566 539 448 271 437 15 140 470 596 438 106 122 252 473 511 280 52 422 526 228 287 439 436 455 111 489 558 108 315 363 343 230 385 451 22 426 54 53 8 448 29 475 ...

output:

3313
104 601
509 601
448 104
448 601
448 509
244 448
35 244
35 448
523 35
523 35
523 448
173 523
511 523
469 173
469 523
469 511
541 469
98 541
98 469
375 98
375 98
375 469
74 375
77 74
77 375
562 77
562 77
562 375
200 562
258 562
100 200
100 562
100 258
368 100
512 100
56 368
56 512
56 100
408 56
4...

result:

ok n=600

Test #43:

score: 0
Accepted
time: 2ms
memory: 4148kb

input:

700
574 354 691 504 500 92 108 548 225 19 679 132 482 362 114 160 315 116 2 528 444 536 391 643 13 694 229 493 340 387 447 557 554 563 123 611 657 310 111 424 6 195 29 259 64 453 648 166 204 38 635 301 424 212 595 698 67 4 59 324 237 541 232 267 317 159 318 560 473 603 527 188 70 506 129 539 562 692...

output:

3865
361 701
46 361
46 701
438 46
438 701
438 46
19 438
259 438
295 19
295 438
295 259
126 295
612 126
612 295
373 612
373 612
373 295
58 373
380 58
380 373
228 380
228 380
228 373
41 228
676 41
676 228
425 676
425 676
425 228
340 425
488 425
19 340
19 488
19 425
314 19
547 19
614 314
614 547
614 19...

result:

ok n=700

Test #44:

score: 0
Accepted
time: 2ms
memory: 4128kb

input:

800
507 243 71 143 262 363 147 513 586 668 45 258 384 583 204 772 44 699 216 799 394 770 474 434 160 753 247 237 260 336 723 35 465 633 187 190 757 624 712 418 283 119 143 730 743 447 429 509 393 359 628 439 119 41 719 248 540 746 503 486 459 80 737 664 706 227 247 385 373 101 743 708 35 387 500 733...

output:

4412
537 801
791 801
527 537
527 801
527 791
180 527
568 527
686 527
686 180
686 568
613 686
221 613
221 686
501 221
501 686
501 221
198 501
361 501
457 198
457 361
457 501
278 457
654 278
654 457
34 654
34 654
34 457
176 34
396 34
128 176
128 396
128 34
351 128
251 351
251 128
596 251
596 251
596 1...

result:

ok n=800

Test #45:

score: 0
Accepted
time: 2ms
memory: 4136kb

input:

900
253 580 817 355 741 571 746 2 411 811 823 648 329 71 749 458 809 503 745 820 447 693 29 233 375 426 636 692 379 812 210 584 804 868 394 719 480 27 844 37 888 690 224 223 823 616 236 815 863 250 616 81 221 151 323 286 365 47 132 103 760 50 432 76 891 460 230 772 365 814 129 827 578 546 689 767 36...

output:

4991
8 901
513 901
880 901
880 8
880 513
141 880
215 141
215 880
400 215
400 880
400 215
208 400
434 208
434 400
878 434
878 434
878 400
320 878
854 878
673 320
673 878
673 854
576 673
27 576
27 673
453 27
453 673
453 27
80 453
514 453
517 80
517 453
517 514
287 517
71 287
71 517
731 71
731 517
731 ...

result:

ok n=900

Test #46:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

1000
2 557 224 815 836 545 814 227 319 77 257 151 608 557 596 780 326 530 715 757 99 436 634 157 298 963 797 813 720 81 876 222 613 497 588 378 918 641 499 315 654 420 890 191 400 177 853 805 739 949 111 248 139 503 260 451 194 903 109 51 898 357 399 319 843 749 192 737 277 597 263 169 297 606 672 7...

output:

5518
562 1001
673 562
673 1001
73 673
73 673
73 1001
1 73
938 1
938 73
244 938
244 938
244 73
510 244
972 244
236 510
236 244
236 972
574 236
661 236
638 574
638 661
638 236
630 638
201 630
201 638
642 201
642 201
642 638
349 642
520 642
950 642
950 349
950 520
615 950
719 950
277 615
277 950
277 71...

result:

ok n=1000

Test #47:

score: 0
Accepted
time: 2ms
memory: 4240kb

input:

1000
458 499 788 228 21 486 731 727 803 992 431 178 364 407 276 187 410 949 110 252 247 100 915 882 333 696 665 981 501 532 333 740 915 592 714 890 512 167 10 626 320 810 162 292 124 797 284 903 70 554 279 426 999 468 270 304 884 6 985 230 363 818 580 41 907 794 285 83 30 643 993 98 545 407 827 775 ...

output:

5524
669 1001
41 669
41 1001
599 41
599 41
599 1001
58 599
713 599
600 58
600 713
600 599
842 600
305 842
305 600
984 305
984 305
984 600
305 984
926 305
926 984
962 926
962 984
962 926
429 962
86 429
86 962
951 86
951 962
951 86
564 951
570 951
632 951
632 564
632 570
39 632
766 39
766 632
744 766
...

result:

ok n=1000

Test #48:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

1000
423 154 972 517 91 737 523 674 577 770 851 622 537 839 393 73 394 608 452 875 848 459 793 303 369 368 498 959 440 187 172 339 613 441 813 386 264 773 236 766 455 788 598 182 32 88 739 140 405 880 157 997 456 76 520 814 209 41 733 717 183 939 112 745 37 89 628 975 462 918 651 758 715 869 859 395...

output:

5525
253 1001
830 1001
348 253
348 1001
348 830
421 348
117 421
117 348
832 117
832 117
832 348
505 832
585 505
585 832
384 585
384 585
384 832
420 384
811 420
811 384
460 811
460 811
460 384
579 460
588 460
155 579
155 588
155 460
535 155
329 535
329 155
236 329
236 329
236 155
718 236
218 718
218 ...

result:

ok n=1000

Test #49:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

1000
892 959 509 726 859 49 656 869 822 960 737 371 241 329 321 812 635 166 272 531 281 622 920 648 234 732 170 834 853 138 693 543 67 407 535 737 789 960 992 337 12 399 830 1 958 776 843 244 671 596 309 628 563 600 144 554 722 933 910 465 520 429 711 130 930 844 419 302 487 41 80 440 739 919 552 47...

output:

5535
44 1001
566 1001
111 44
111 566
111 1001
418 111
632 111
786 418
786 111
786 632
156 786
592 156
592 786
96 592
96 592
96 786
521 96
715 521
715 96
830 715
830 715
830 96
318 830
925 318
925 830
805 925
805 925
805 830
378 805
928 805
328 378
328 928
328 805
41 328
172 41
172 328
893 172
893 32...

result:

ok n=1000

Test #50:

score: 0
Accepted
time: 3ms
memory: 3936kb

input:

1000
338 460 422 439 510 241 27 252 727 625 417 152 913 498 676 912 613 529 324 669 240 688 608 968 353 815 671 879 174 437 933 47 742 917 100 551 951 528 412 914 235 867 736 502 132 441 762 222 822 975 557 586 292 429 207 627 783 136 525 886 764 693 257 928 990 350 49 84 458 234 50 691 398 889 84 1...

output:

5545
565 1001
910 1001
591 565
591 1001
591 910
472 591
908 591
730 472
730 908
730 591
873 730
797 873
797 730
482 797
482 797
482 730
383 482
400 482
187 383
187 482
187 400
964 187
586 964
586 187
621 586
621 187
621 586
614 621
864 621
948 621
948 614
948 864
325 948
496 948
874 325
874 948
874 ...

result:

ok n=1000

Test #51:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

1000
861 708 804 598 206 302 887 457 39 488 30 187 97 454 224 358 344 870 672 376 507 726 49 992 22 278 310 948 717 836 966 646 747 103 586 271 881 826 702 156 704 731 614 180 54 539 634 362 14 845 663 216 939 586 389 778 933 853 745 572 703 50 683 504 387 554 957 85 260 560 758 544 328 700 135 123 ...

output:

5541
696 1001
462 696
462 1001
737 462
737 1001
737 462
456 737
734 737
324 456
324 737
324 734
844 324
903 324
19 844
19 903
19 324
256 19
506 256
506 19
683 506
683 19
683 506
81 683
254 683
147 81
147 254
147 683
741 147
920 147
733 741
733 147
733 920
668 733
862 668
862 733
691 862
691 862
691 ...

result:

ok n=1000

Test #52:

score: 0
Accepted
time: 2ms
memory: 3872kb

input:

1000
131 280 46 631 52 130 109 464 499 546 829 732 193 159 342 138 815 784 98 570 832 33 579 520 329 95 306 109 989 805 554 11 496 834 394 890 174 533 844 597 601 41 536 723 402 952 594 687 549 216 359 464 170 802 46 931 142 955 644 719 611 503 415 265 344 135 680 924 96 662 23 877 716 526 647 584 5...

output:

5536
233 1001
786 1001
781 233
781 786
781 1001
100 781
277 100
277 781
743 277
743 781
743 277
702 743
299 702
299 743
1000 299
1000 743
1000 299
614 1000
758 1000
357 614
357 1000
357 758
338 357
703 357
937 338
937 357
937 703
350 937
647 937
141 350
141 937
141 647
593 141
823 141
678 593
678 82...

result:

ok n=1000

Test #53:

score: 0
Accepted
time: 2ms
memory: 3936kb

input:

1000
460 959 903 365 499 16 906 809 155 239 562 170 195 482 718 584 495 288 110 543 481 210 249 909 295 49 168 692 479 411 892 789 801 656 396 362 301 260 486 255 345 762 330 755 72 424 749 649 705 739 602 581 621 470 553 960 969 39 155 198 385 639 32 510 81 934 546 645 83 15 909 91 203 538 188 337 ...

output:

5514
237 1001
316 1001
103 237
103 1001
103 316
210 103
406 210
406 103
120 406
120 406
120 103
322 120
548 120
306 322
306 120
306 548
715 306
860 715
860 306
246 860
246 860
246 306
82 246
374 246
419 82
419 374
419 246
70 419
79 70
79 419
119 79
119 79
119 419
6 119
218 119
704 6
704 218
704 119
...

result:

ok n=1000

Test #54:

score: 0
Accepted
time: 2ms
memory: 3940kb

input:

1000
739 461 479 852 10 622 282 578 654 507 784 781 594 685 298 286 234 26 274 17 471 563 996 302 697 740 979 86 338 651 635 110 312 266 654 77 959 139 123 912 833 582 545 12 730 312 450 787 451 846 266 705 618 851 135 325 856 110 615 105 636 294 642 111 907 108 444 873 597 943 951 843 308 938 311 8...

output:

5511
241 1001
477 1001
274 241
274 477
274 1001
264 274
980 274
768 264
768 980
768 274
114 768
757 768
747 114
747 757
747 768
642 747
649 747
788 642
788 649
788 747
270 788
454 788
829 270
829 788
829 454
44 829
120 829
543 44
543 120
543 829
192 543
956 543
690 192
690 956
690 543
704 690
851 69...

result:

ok n=1000

Test #55:

score: 0
Accepted
time: 2ms
memory: 3920kb

input:

999
498 787 600 642 266 182 552 894 857 191 125 238 252 340 29 269 280 738 572 736 383 859 127 781 541 272 42 240 393 15 77 594 979 346 201 155 462 141 746 707 447 892 258 208 670 137 408 186 843 167 947 467 203 478 453 309 204 629 207 431 751 805 52 664 680 610 593 578 250 546 161 47 701 253 649 28...

output:

3999
965 1000
965 1000
449 965
449 965
449 1000
164 449
775 164
775 449
775 449
95 775
794 95
794 775
794 775
644 794
644 794
829 644
829 644
829 794
390 829
380 390
380 829
380 829
359 380
359 380
260 359
260 359
260 380
361 260
361 260
24 361
24 361
24 260
170 24
769 170
769 24
203 769
203 769
203...

result:

ok n=999

Test #56:

score: 0
Accepted
time: 2ms
memory: 3972kb

input:

999
74 340 374 724 30 836 57 979 345 501 684 461 720 453 111 423 371 436 85 896 506 940 380 711 322 639 865 808 464 626 772 184 774 714 512 707 43 810 628 337 615 562 555 348 43 542 29 85 966 250 266 650 26 830 21 159 643 379 230 885 721 405 378 390 963 639 338 58 859 94 220 550 94 970 843 731 702 9...

output:

4153
405 1000
636 1000
405 1000
405 636
401 405
794 405
794 405
794 401
55 794
659 794
55 794
55 659
195 55
928 55
195 55
195 928
53 195
180 195
53 195
53 180
180 53
180 53
475 180
475 53
475 180
47 475
833 475
833 475
833 47
494 833
918 833
918 833
918 494
494 918
266 494
266 918
494 266
494 918
49...

result:

ok n=999

Test #57:

score: 0
Accepted
time: 2ms
memory: 4124kb

input:

999
166 112 686 203 178 63 889 20 945 756 991 704 359 588 671 723 805 129 626 955 586 898 417 223 270 271 915 689 892 606 560 777 433 694 674 180 342 338 483 58 999 214 222 472 192 63 527 515 258 239 563 835 416 750 600 661 664 772 467 942 363 474 509 932 989 168 902 386 542 371 106 568 127 64 188 3...

output:

3333
639 1000
639 1000
639 1000
388 639
388 639
388 639
441 388
441 388
441 388
741 441
741 441
741 441
423 741
423 741
423 741
523 423
556 423
556 423
556 523
694 556
944 556
694 556
694 944
174 694
956 694
174 694
174 956
383 174
383 174
383 174
497 383
841 383
841 383
841 497
895 841
895 841
895 ...

result:

ok n=999

Test #58:

score: 0
Accepted
time: 0ms
memory: 4164kb

input:

999
498 715 120 366 413 173 607 134 497 816 448 59 302 461 136 787 94 616 831 87 347 990 866 125 747 815 572 718 706 763 151 592 695 97 809 346 667 146 415 674 208 696 150 403 633 428 710 789 182 272 970 699 478 513 342 223 988 535 456 860 459 684 152 528 762 981 943 948 708 842 536 467 117 872 350 ...

output:

4171
544 1000
544 1000
37 544
37 544
37 1000
471 37
284 471
284 37
471 284
471 37
471 284
258 471
258 471
393 258
393 258
393 471
522 393
522 393
346 522
346 522
346 393
584 346
584 346
684 584
684 584
684 346
146 684
146 684
244 146
244 684
244 146
416 244
416 244
886 416
886 416
886 244
657 886
42...

result:

ok n=999

Test #59:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

999
879 118 757 809 179 981 787 133 491 736 595 251 30 924 614 795 681 820 750 205 190 356 335 676 270 885 219 773 813 686 751 760 89 448 440 311 836 938 31 456 892 330 194 958 884 575 658 817 781 695 987 185 195 734 607 802 39 756 323 275 979 5 296 958 281 888 234 999 87 38 791 21 361 486 968 648 9...

output:

4077
253 1000
911 1000
741 253
741 911
741 1000
62 741
62 741
830 62
830 741
830 62
680 830
908 830
844 680
844 908
844 830
531 844
531 844
793 531
793 844
793 531
131 793
131 793
363 131
363 793
363 131
322 363
847 363
115 322
115 847
115 363
156 115
156 115
399 156
399 115
399 156
564 399
564 399
...

result:

ok n=999

Test #60:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

999
6 921 74 287 175 401 544 798 423 863 961 714 912 361 488 995 92 744 62 665 999 122 633 319 172 408 813 76 602 165 43 748 58 337 594 300 36 224 281 489 854 954 463 706 392 946 11 449 164 439 750 751 464 336 14 764 773 708 993 409 25 284 733 555 77 950 33 60 518 808 811 529 858 227 685 190 853 138...

output:

4780
159 1000
962 159
962 1000
159 962
159 962
159 1000
275 159
468 275
468 159
803 468
803 159
803 468
648 803
585 648
585 803
971 585
971 803
971 585
416 971
444 416
444 971
869 444
869 971
869 444
1 869
726 1
726 869
1 726
1 726
1 869
812 1
201 812
201 1
453 201
453 1
453 201
598 453
490 598
490 ...

result:

ok n=999

Test #61:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

999
542 232 727 205 717 809 985 753 41 551 354 597 10 948 993 256 865 549 448 193 553 673 491 106 739 332 420 927 118 302 324 432 678 955 434 664 394 416 594 547 73 693 114 675 604 515 516 771 254 989 31 362 6 804 111 433 874 827 12 175 235 108 90 314 965 522 599 195 562 826 953 800 110 365 732 694 ...

output:

3999
945 1000
945 1000
933 945
933 945
933 1000
641 933
641 933
540 641
540 641
540 933
379 540
379 540
949 379
949 379
949 540
147 949
147 949
978 147
978 147
978 949
743 978
327 743
327 978
796 327
796 327
796 978
53 796
51 53
51 796
374 51
374 51
374 796
433 374
216 433
216 374
216 374
464 216
36...

result:

ok n=999

Test #62:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

999
404 199 209 114 986 829 778 724 669 974 95 643 742 316 331 915 516 842 719 698 52 545 216 225 865 885 813 917 208 185 60 359 776 188 976 328 169 835 276 617 156 165 54 627 874 39 113 572 383 751 689 97 624 201 36 81 590 657 746 203 294 474 626 152 180 344 377 555 783 843 445 204 493 477 782 653 ...

output:

4174
518 1000
890 518
890 1000
890 1000
727 890
680 727
680 890
727 680
727 890
727 680
259 727
901 259
901 727
901 727
278 901
833 278
833 901
833 901
381 833
147 381
147 833
381 147
381 833
381 147
329 381
329 381
354 329
354 381
354 329
85 354
85 354
527 85
527 354
527 85
284 527
703 284
703 527
...

result:

ok n=999

Test #63:

score: 0
Accepted
time: 2ms
memory: 4228kb

input:

999
146 902 167 855 788 870 988 493 529 583 565 232 543 567 545 82 118 486 269 596 422 233 850 603 121 294 966 885 758 514 7 179 656 986 521 414 773 461 767 684 666 317 708 687 617 161 13 328 548 531 639 648 23 206 149 644 338 887 849 449 109 962 495 795 394 126 662 797 63 559 437 436 411 305 673 84...

output:

3845
903 1000
832 903
832 1000
903 832
903 1000
903 832
101 903
101 903
101 903
538 101
538 101
538 101
892 538
892 538
940 892
940 538
940 892
597 940
597 940
597 940
31 597
31 597
31 597
848 31
528 848
528 31
848 528
848 31
848 528
164 848
164 848
581 164
581 848
581 164
992 581
754 992
754 581
99...

result:

ok n=999

Test #64:

score: 0
Accepted
time: 0ms
memory: 4160kb

input:

999
450 836 318 457 356 672 300 841 688 674 689 540 944 781 60 808 178 153 807 780 991 671 838 731 96 683 142 89 425 706 135 65 469 245 813 357 992 287 383 325 351 126 147 729 48 209 515 516 396 481 535 770 707 681 3 773 261 321 455 862 241 698 649 17 398 538 768 308 700 806 382 613 889 185 184 763 ...

output:

3999
512 1000
194 512
194 1000
194 1000
699 194
699 194
665 699
665 699
665 194
55 665
55 665
73 55
73 55
73 665
645 73
645 73
56 645
56 645
56 73
369 56
69 369
69 56
642 69
642 69
642 56
705 642
705 642
778 705
778 705
778 642
192 778
192 778
757 192
757 192
757 778
703 757
367 703
367 757
834 367
...

result:

ok n=999

Test #65:

score: 0
Accepted
time: 2ms
memory: 3924kb

input:

999
949 615 106 528 751 540 737 200 282 991 280 993 653 495 283 964 636 724 386 655 594 540 294 194 982 219 408 154 925 732 313 800 958 182 101 538 357 7 374 640 37 951 48 209 832 65 658 900 530 766 9 212 327 691 411 973 828 308 505 105 327 501 35 442 54 245 806 379 700 218 464 561 923 328 667 925 4...

output:

3831
165 1000
165 1000
621 165
621 165
621 1000
215 621
215 621
313 215
313 215
313 621
585 313
846 313
846 313
846 585
891 846
891 846
825 891
825 891
825 846
339 825
827 825
339 825
339 827
38 339
38 339
727 38
727 38
727 339
559 727
559 727
45 559
45 559
45 727
51 45
51 45
252 51
252 51
252 45
43...

result:

ok n=999

Test #66:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

999
664 416 230 32 205 369 668 170 377 609 838 574 945 834 937 239 688 108 497 455 385 443 433 616 567 439 261 969 123 246 47 447 552 684 554 958 908 564 201 257 885 522 494 276 42 514 884 805 10 106 535 380 88 199 304 654 583 800 451 453 408 129 658 648 461 882 191 307 285 851 603 212 160 992 299 9...

output:

4773
929 1000
421 929
421 1000
929 421
929 421
929 1000
270 929
459 270
459 929
603 459
603 929
603 459
954 603
208 954
208 603
668 208
668 603
668 208
167 668
365 167
365 668
651 365
651 668
651 365
341 651
977 341
977 651
341 977
341 977
341 651
623 341
244 623
244 341
768 244
768 341
768 244
979 ...

result:

ok n=999

Test #67:

score: 0
Accepted
time: 0ms
memory: 4136kb

input:

999
32 401 45 275 663 916 145 294 373 332 802 162 734 418 376 629 555 851 920 658 347 130 149 763 400 288 75 848 313 448 581 82 971 837 888 875 322 243 366 7 897 867 58 932 470 539 835 47 677 959 685 25 852 516 20 185 205 429 155 235 585 260 773 428 24 530 394 752 785 650 452 68 737 671 553 21 274 8...

output:

4774
474 1000
23 474
23 1000
69 23
69 1000
69 23
916 69
80 916
80 69
231 80
231 69
231 80
297 231
420 297
420 231
464 420
464 231
464 420
966 464
133 966
133 464
994 133
994 464
994 133
40 994
41 40
41 994
884 41
884 994
884 41
187 884
738 187
738 884
930 738
930 884
930 738
773 930
651 773
651 930
...

result:

ok n=999

Test #68:

score: 0
Accepted
time: 0ms
memory: 4128kb

input:

999
391 566 47 952 147 302 948 648 457 244 676 562 744 397 85 208 968 725 705 314 614 56 201 899 574 44 898 935 664 446 494 219 328 78 249 934 564 338 867 148 72 787 929 761 488 845 531 583 346 499 102 995 126 158 627 822 139 362 310 987 537 119 229 428 604 836 703 266 934 340 419 646 725 237 475 14...

output:

4723
118 1000
16 118
16 1000
747 16
747 16
747 1000
517 747
590 747
591 517
591 590
591 747
751 591
793 751
793 591
442 793
442 793
442 591
387 442
799 442
415 387
415 799
415 442
386 415
881 415
273 386
273 881
273 415
163 273
552 273
943 163
943 552
943 273
243 943
795 943
511 243
511 795
511 943
...

result:

ok n=999

Test #69:

score: 0
Accepted
time: 2ms
memory: 4136kb

input:

999
993 182 625 15 190 419 220 919 531 598 851 225 337 165 730 369 941 272 588 611 923 742 940 416 643 113 302 727 292 24 51 439 481 159 361 594 289 332 214 517 330 94 156 70 472 387 907 831 480 963 577 461 379 623 670 192 164 849 322 218 424 504 633 829 195 423 674 4 397 281 761 765 106 685 603 61 ...

output:

4782
549 1000
122 549
122 1000
992 122
992 1000
992 122
163 992
211 163
211 992
163 211
163 211
163 992
228 163
71 228
71 163
518 71
518 163
518 71
502 518
996 502
996 518
502 996
502 996
502 518
886 502
689 886
689 502
886 689
886 689
886 502
259 886
579 259
579 886
930 579
930 886
930 579
905 930
...

result:

ok n=999

Test #70:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

999
134 878 500 275 113 90 266 806 53 700 775 679 587 222 387 615 848 819 646 558 261 309 106 851 493 122 837 767 403 709 413 553 441 618 129 200 298 993 485 89 353 351 439 301 271 892 119 614 606 808 677 575 873 639 182 36 562 154 579 957 246 797 462 429 404 939 837 507 940 113 821 4 963 430 29 146...

output:

4644
595 1000
833 1000
833 595
833 1000
72 833
787 833
72 787
72 833
500 72
101 500
101 72
500 101
500 101
500 72
154 500
270 500
270 154
270 500
332 270
640 270
332 640
332 270
147 332
774 332
147 774
147 332
364 147
979 364
979 147
364 979
364 979
364 147
651 364
281 651
281 364
651 281
651 281
65...

result:

ok n=999

Test #71:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

999
989 410 655 823 758 442 79 828 626 545 142 494 597 829 301 875 776 778 424 532 611 703 139 938 997 965 419 407 413 121 581 294 32 597 207 881 720 343 824 585 966 988 112 583 796 105 595 148 695 637 101 732 94 897 640 448 289 877 524 860 294 788 570 454 174 440 970 661 476 134 71 583 799 768 91 2...

output:

4752
120 1000
641 1000
519 120
519 641
519 1000
782 519
847 519
560 782
560 847
560 519
851 560
678 851
678 560
438 678
438 678
438 560
851 438
678 851
678 438
851 678
851 678
851 438
492 851
602 492
602 851
362 602
362 602
362 851
769 362
658 769
658 362
412 658
412 658
412 362
267 412
431 412
489 ...

result:

ok n=999

Test #72:

score: 0
Accepted
time: 2ms
memory: 3872kb

input:

999
141 733 377 962 341 500 392 907 233 501 539 574 522 879 520 227 871 284 212 510 531 935 23 558 506 150 319 422 965 692 48 370 928 979 981 185 497 693 440 786 730 151 623 533 618 98 315 25 135 141 479 591 850 205 278 143 254 146 981 688 858 92 386 701 976 852 445 392 831 344 618 33 973 873 616 86...

output:

4734
100 1000
341 1000
83 100
83 341
83 1000
848 83
944 848
944 83
14 944
14 944
14 83
203 14
768 14
3 203
3 768
3 14
101 3
79 101
79 3
546 79
546 79
546 3
942 546
905 942
905 546
907 905
907 905
907 546
734 907
246 734
246 907
995 246
995 246
995 907
330 995
935 995
345 330
345 935
345 995
80 345
7...

result:

ok n=999

Test #73:

score: 0
Accepted
time: 2ms
memory: 3936kb

input:

1000
707 579 844 199 114 349 526 806 828 839 224 239 275 891 778 523 598 837 363 604 81 687 798 661 765 635 629 364 256 33 320 27 427 723 557 968 717 188 279 149 125 846 145 203 790 34 351 671 504 997 605 607 649 507 658 647 962 96 64 575 480 425 516 407 144 849 615 343 907 634 376 202 373 720 471 7...

output:

4539
201 1001
847 1001
421 201
421 847
421 1001
545 421
591 545
591 421
545 591
545 591
545 421
724 545
159 724
159 545
159 545
502 159
16 502
16 159
502 16
502 16
502 159
914 502
63 914
63 502
914 63
914 63
914 502
117 914
484 117
484 914
117 484
117 484
117 914
180 117
39 180
39 117
180 39
180 39
...

result:

ok n=1000

Test #74:

score: 0
Accepted
time: 2ms
memory: 4244kb

input:

1000
544 968 173 162 206 918 281 605 917 990 326 147 989 261 815 261 678 270 410 538 10 586 191 817 663 225 557 204 166 617 942 896 560 127 930 348 870 623 922 319 163 655 805 241 627 4 635 118 550 666 598 614 223 165 994 734 490 656 103 72 299 29 394 53 322 756 804 471 916 600 269 96 624 67 760 504...

output:

4237
291 1001
250 291
250 1001
608 250
608 1001
608 250
46 608
915 608
814 46
814 915
814 608
79 814
211 814
477 79
477 211
477 814
430 477
860 477
807 430
807 860
807 477
21 807
919 807
797 21
797 919
797 807
349 797
469 797
225 349
225 469
225 797
951 225
698 951
698 225
972 698
972 225
972 698
26...

result:

ok n=1000

Test #75:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

1000
374 873 466 660 262 334 239 343 531 373 360 522 652 450 597 318 228 887 622 616 779 682 657 494 115 286 110 337 789 709 688 664 496 648 623 394 923 375 642 85 209 764 955 482 717 680 190 126 798 245 3 350 306 685 337 759 681 391 967 823 390 594 619 64 273 326 335 370 508 241 135 450 499 583 885...

output:

4273
51 1001
51 1001
51 1001
513 51
445 513
445 51
513 445
513 445
513 51
267 513
267 513
267 513
692 267
861 692
861 267
692 861
692 861
692 267
544 692
90 544
90 692
544 90
544 90
544 692
671 544
466 671
466 544
671 466
671 466
671 544
491 671
491 671
491 671
469 491
244 469
244 491
469 244
469 24...

result:

ok n=1000

Test #76:

score: 0
Accepted
time: 2ms
memory: 3812kb

input:

1000
238 654 50 760 392 245 58 406 850 524 623 122 541 339 56 903 868 920 861 159 385 854 237 51 1 807 939 451 692 870 225 157 478 445 268 119 464 313 210 894 740 585 648 420 783 828 26 19 43 93 165 396 933 257 310 63 678 65 604 598 89 584 440 555 10 271 709 734 262 23 870 907 626 608 155 813 311 77...

output:

4767
611 1001
957 1001
957 1001
957 611
781 957
350 781
350 957
353 350
353 957
353 350
428 353
538 428
538 353
815 538
815 353
815 538
65 815
82 65
82 815
212 82
212 815
212 82
785 212
44 785
44 212
114 44
114 212
114 44
665 114
45 665
45 114
338 45
338 114
338 45
573 338
907 338
573 338
573 907
76...

result:

ok n=1000

Test #77:

score: 0
Accepted
time: 2ms
memory: 4160kb

input:

1000
709 860 28 399 779 205 831 526 537 483 456 734 416 604 204 43 763 143 735 719 435 933 502 242 628 618 949 872 856 374 8 271 667 517 500 681 855 716 438 618 372 893 591 871 315 984 19 297 11 327 17 23 899 747 867 299 937 853 206 296 847 279 680 578 229 481 449 91 424 67 85 84 661 749 301 471 583...

output:

4253
105 1001
945 1001
720 105
720 945
720 1001
536 720
711 720
387 536
387 711
387 720
98 387
526 98
526 387
527 526
527 387
527 526
812 527
891 527
745 812
745 891
745 527
671 745
671 745
671 745
376 671
450 376
450 671
731 450
731 671
731 450
568 731
568 731
568 731
31 568
31 568
31 568
412 31
49...

result:

ok n=1000

Test #78:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

1000
58 918 986 262 230 684 149 842 512 245 118 127 646 457 872 917 373 973 430 305 604 613 91 97 555 501 571 848 302 82 573 209 323 516 591 48 253 957 158 283 70 135 467 762 442 488 443 714 128 22 404 221 244 431 491 220 297 752 76 924 712 240 390 865 858 148 794 268 941 595 905 479 355 935 356 121...

output:

4729
721 1001
335 721
335 1001
721 335
721 335
721 1001
792 721
914 721
100 792
100 721
100 914
543 100
157 543
157 100
543 157
543 157
543 100
187 543
415 543
160 187
160 543
160 415
120 160
960 120
960 160
120 960
120 960
120 160
432 120
879 432
879 120
432 879
432 879
432 120
224 432
522 432
477 ...

result:

ok n=1000

Test #79:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

1000
425 324 230 605 880 795 15 488 483 454 287 675 535 539 766 47 246 480 989 166 561 761 49 867 949 92 333 381 278 633 301 678 824 882 958 547 465 251 658 667 152 316 192 423 524 585 860 707 75 551 999 779 477 497 275 435 387 583 617 245 283 467 544 595 272 371 851 903 195 313 772 861 37 913 879 6...

output:

4627
979 1001
757 979
757 1001
272 757
272 757
272 1001
630 272
733 630
733 272
343 733
343 733
343 272
715 343
937 715
937 343
120 937
120 937
120 343
881 120
254 881
254 120
408 254
408 254
408 120
116 408
603 116
603 408
694 603
694 408
694 603
601 694
319 601
319 694
169 319
169 319
169 694
800 ...

result:

ok n=1000

Test #80:

score: 0
Accepted
time: 2ms
memory: 3872kb

input:

1000
407 126 802 875 600 201 726 979 193 468 3 316 669 987 31 262 893 301 656 545 893 90 649 1 872 552 27 815 733 427 181 265 971 374 200 745 924 253 92 243 114 915 715 791 224 257 682 679 720 608 612 456 119 271 189 740 283 924 221 356 61 188 990 334 860 664 840 542 354 554 607 130 594 154 838 736 ...

output:

4245
24 1001
319 1001
738 24
738 1001
738 319
11 738
11 738
276 11
276 11
276 738
725 276
613 725
613 276
725 613
725 613
725 276
545 725
376 545
376 725
545 376
545 376
545 725
222 545
750 545
705 222
705 545
705 750
396 705
552 705
179 396
179 705
179 552
511 179
511 179
257 511
257 511
257 179
29...

result:

ok n=1000

Test #81:

score: 0
Accepted
time: 2ms
memory: 3928kb

input:

1000
64 279 219 490 75 655 561 522 571 16 669 772 291 619 670 719 656 852 148 710 452 597 6 121 601 686 113 809 204 894 487 609 994 273 964 563 577 637 938 850 622 873 858 989 554 884 146 86 973 292 207 615 107 58 158 99 960 535 586 67 729 736 814 38 524 51 136 317 643 199 160 878 379 683 825 59 732...

output:

4180
429 1001
32 429
32 1001
429 32
429 1001
429 32
32 429
632 429
32 632
32 429
630 32
630 32
986 630
986 32
986 630
236 986
236 986
919 236
919 986
919 236
239 919
818 919
239 919
239 818
197 239
767 239
767 239
767 197
10 767
10 767
380 10
380 767
380 10
397 380
917 380
397 380
397 917
180 397
18...

result:

ok n=1000

Test #82:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

1000
883 737 909 791 505 794 25 15 541 401 515 646 333 452 837 74 472 994 999 588 710 139 664 425 993 933 118 320 387 259 268 714 13 839 328 510 711 992 576 494 645 71 768 315 363 876 941 750 397 21 693 782 525 786 868 34 513 586 37 537 419 923 550 226 767 916 780 849 456 870 913 424 381 902 138 147...

output:

4812
137 1001
662 1001
252 137
252 1001
252 662
426 252
79 426
79 252
426 79
426 79
426 252
180 426
464 426
213 180
213 426
213 464
80 213
869 80
869 213
80 869
80 869
80 213
313 80
235 313
235 80
313 235
313 235
313 80
278 313
468 278
468 313
278 468
278 468
278 313
855 278
752 855
752 278
855 752
...

result:

ok n=1000

Test #83:

score: 0
Accepted
time: 0ms
memory: 3904kb

input:

1000
766 594 83 159 488 958 905 902 171 528 371 410 849 954 254 338 113 685 325 201 119 388 511 282 225 3 47 466 171 929 891 561 30 786 664 198 725 991 870 976 386 1 434 918 906 591 54 131 350 40 516 280 221 938 799 586 179 70 907 566 465 96 736 441 788 170 791 316 638 513 603 619 982 130 527 305 64...

output:

4849
42 1001
354 42
354 1001
664 354
664 1001
664 354
26 664
97 664
97 26
97 664
299 97
367 299
367 97
734 367
734 367
734 97
241 734
485 241
485 734
850 485
850 734
850 485
91 850
466 91
466 850
965 466
965 466
965 850
977 965
105 977
105 965
507 105
507 965
507 105
497 507
752 497
752 507
772 752
...

result:

ok n=1000

Test #84:

score: 0
Accepted
time: 2ms
memory: 4240kb

input:

1000
416 85 151 918 832 660 832 58 44 529 274 457 859 702 353 442 4 454 161 114 223 2 852 218 333 465 757 488 935 562 289 684 99 796 371 776 950 461 17 540 575 770 386 521 57 896 729 63 648 601 981 554 387 597 695 845 785 636 531 202 338 273 348 738 744 602 409 451 167 632 242 186 398 883 576 943 23...

output:

4705
243 1001
243 1001
329 243
329 243
329 1001
22 329
467 329
171 22
171 329
171 467
874 171
453 874
453 171
524 453
524 453
524 171
17 524
17 524
853 17
853 17
853 524
569 853
569 853
19 569
19 569
19 853
838 19
978 19
84 838
84 19
84 978
254 84
383 84
325 254
325 84
325 383
193 325
725 193
725 32...

result:

ok n=1000

Test #85:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

1000
966 379 480 418 364 226 982 433 264 494 871 868 439 73 203 274 241 773 155 875 894 190 325 626 516 485 984 578 638 16 51 34 749 807 795 740 274 36 499 483 522 592 13 829 379 38 721 311 954 303 407 407 425 176 727 244 468 260 638 530 734 783 161 59 611 242 797 137 523 766 798 91 958 410 523 156 ...

output:

4614
468 1001
998 1001
468 998
468 1001
722 468
872 468
561 722
561 468
561 872
84 561
611 561
197 84
197 561
197 611
714 197
987 197
652 714
652 197
652 987
101 652
595 652
764 101
764 652
764 595
43 764
617 764
617 43
617 764
640 617
736 617
322 640
322 617
322 736
30 322
857 322
857 30
857 322
30...

result:

ok n=1000

Test #86:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

1000
94 445 940 42 770 887 482 619 208 132 639 675 843 923 711 811 748 44 297 293 644 852 643 133 330 870 495 931 40 948 408 886 764 175 651 896 67 200 737 785 153 663 891 612 711 849 188 269 35 721 524 164 884 893 18 873 424 411 462 5 606 738 882 141 516 832 667 915 763 224 238 318 659 777 700 454 ...

output:

4786
120 1001
552 120
552 1001
591 552
591 1001
591 552
139 591
36 139
36 591
220 36
220 591
220 36
60 220
312 220
60 220
60 312
443 60
207 443
207 60
480 207
480 60
480 207
578 480
14 578
14 480
825 14
825 480
825 14
363 825
291 363
291 825
426 291
426 825
426 291
172 426
777 172
777 426
888 777
88...

result:

ok n=1000

Test #87:

score: 0
Accepted
time: 2ms
memory: 3816kb

input:

1000
14 935 851 885 942 921 804 754 826 79 591 173 6 874 379 43 348 362 579 835 795 16 857 543 762 157 676 380 689 918 619 615 143 497 453 11 298 542 774 773 487 112 737 13 584 126 430 289 613 713 817 976 505 638 602 508 890 411 998 277 442 147 448 49 477 849 718 423 383 134 878 117 315 605 991 278 ...

output:

4441
759 1001
713 759
713 1001
277 713
277 713
277 1001
905 277
840 905
840 277
340 840
340 840
340 277
880 340
542 880
542 340
542 340
13 542
159 13
159 542
236 159
236 159
236 542
226 236
477 226
477 236
477 236
562 477
8 562
8 477
841 8
841 8
841 477
669 841
988 669
988 841
988 841
676 988
979 98...

result:

ok n=1000

Test #88:

score: 0
Accepted
time: 2ms
memory: 4168kb

input:

1000
136 662 431 714 444 709 173 680 736 475 754 598 995 517 108 552 662 117 367 226 580 438 31 990 557 213 583 773 443 673 163 683 349 386 868 170 318 466 798 930 737 474 555 399 890 402 614 82 12 763 6 651 282 753 994 74 82 980 626 449 271 283 796 636 886 847 733 842 876 671 124 413 651 68 35 544 ...

output:

4862
182 1001
72 182
72 1001
182 72
182 1001
182 72
901 182
183 901
183 182
901 183
901 182
901 183
571 901
152 571
152 901
677 152
677 152
677 901
412 677
219 412
219 677
353 219
353 219
353 677
402 353
402 353
504 402
504 353
504 402
51 504
51 504
736 51
736 504
736 51
625 736
913 625
913 736
542 ...

result:

ok n=1000

Test #89:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

1000
177 116 761 507 903 509 98 754 202 560 123 336 645 634 806 882 985 596 864 122 764 688 895 582 273 475 112 311 860 941 505 549 929 356 737 630 934 319 178 911 9 600 753 931 878 669 976 624 728 826 439 806 149 641 837 345 328 307 236 933 964 370 219 900 50 410 704 276 398 224 492 115 591 581 317...

output:

4872
467 1001
745 467
745 1001
777 745
777 1001
777 745
311 777
747 777
720 311
720 777
720 747
416 720
796 720
532 416
532 720
532 796
41 532
219 532
655 41
655 532
655 219
293 655
376 293
376 655
778 376
778 655
778 376
158 778
169 778
601 158
601 778
601 169
308 601
75 308
75 601
790 75
790 601
7...

result:

ok n=1000

Test #90:

score: 0
Accepted
time: 2ms
memory: 4132kb

input:

1000
696 481 531 60 587 609 671 227 125 879 495 874 154 269 488 815 783 607 359 432 825 781 360 77 209 61 124 237 315 481 764 588 19 484 257 852 621 558 579 74 671 285 821 515 196 659 952 771 550 105 947 872 246 33 374 149 499 760 87 867 23 164 988 403 40 926 209 510 586 300 990 440 769 512 718 252 ...

output:

4697
177 1001
177 1001
866 177
866 177
866 1001
490 866
490 866
934 490
934 490
934 866
86 934
435 934
319 86
319 435
319 934
480 319
65 480
65 319
480 65
480 65
480 319
175 480
198 175
198 480
175 198
175 198
175 480
730 175
730 175
676 730
676 730
676 175
885 676
142 885
142 676
885 142
885 142
88...

result:

ok n=1000

Test #91:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

1000
702 248 969 823 726 452 346 177 450 467 609 360 938 359 218 581 840 244 569 884 707 755 794 552 881 210 430 454 482 960 164 27 458 879 538 959 17 791 453 978 700 142 674 395 773 768 994 382 288 732 43 407 501 903 180 152 792 116 820 935 617 386 684 202 709 503 613 718 628 228 686 990 885 133 71...

output:

4603
382 1001
547 382
547 1001
676 547
676 1001
676 547
910 676
863 910
863 676
759 863
759 863
759 676
101 759
841 101
841 759
101 841
101 841
101 759
279 101
59 279
59 101
59 101
137 59
113 137
113 59
137 113
137 113
137 59
977 137
447 977
447 137
328 447
328 447
328 137
122 328
845 122
845 328
46...

result:

ok n=1000

Test #92:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

1000
118 472 876 881 229 335 842 642 351 224 421 338 960 925 81 572 10 918 598 812 718 515 574 815 275 890 183 28 584 242 394 21 486 451 998 370 358 589 949 131 946 28 38 733 248 859 796 714 662 56 991 692 600 578 646 398 854 288 493 443 23 233 606 360 959 278 736 960 70 879 791 446 985 456 322 936 ...

output:

4810
903 1001
723 903
723 1001
903 723
903 1001
903 723
273 903
528 903
20 273
20 528
20 903
509 20
509 20
132 509
132 509
132 20
564 132
609 132
922 564
922 609
922 132
772 922
154 772
154 922
772 154
772 922
772 154
913 772
311 913
311 772
887 311
887 311
887 772
175 887
731 887
569 175
569 731
56...

result:

ok n=1000

Test #93:

score: 0
Accepted
time: 2ms
memory: 3828kb

input:

1000
912 34 223 397 676 22 804 373 839 66 883 511 809 482 920 483 616 945 768 441 405 434 49 228 474 264 568 186 714 477 150 863 399 31 195 946 401 584 184 20 1 224 817 969 727 924 572 86 62 235 953 690 818 564 430 883 535 730 102 445 229 418 717 296 763 574 255 455 826 469 498 497 881 260 859 26 42...

output:

4771
41 1001
41 1001
541 41
541 41
541 1001
927 541
832 927
832 541
626 832
626 832
626 541
579 626
684 626
684 626
684 579
469 684
469 684
435 469
435 469
435 684
178 435
178 435
725 178
725 178
725 435
91 725
824 91
824 725
463 824
463 824
463 725
673 463
673 463
675 673
675 673
675 463
963 675
91...

result:

ok n=1000

Test #94:

score: 0
Accepted
time: 0ms
memory: 3936kb

input:

1000
383 88 307 758 280 806 370 485 973 301 811 531 864 606 929 104 533 844 133 669 551 816 881 85 166 271 940 975 401 229 48 453 972 524 120 903 857 627 486 859 804 171 244 7 309 469 978 52 390 100 726 86 713 452 308 896 462 846 722 518 167 174 674 320 954 203 582 742 419 647 444 77 975 467 753 401...

output:

4401
676 1001
843 676
843 1001
122 843
122 843
122 1001
629 122
356 629
356 122
89 356
89 356
89 122
195 89
121 195
121 89
232 121
232 121
232 89
987 232
861 987
861 232
478 861
478 861
478 232
44 478
599 478
44 478
44 599
105 44
764 44
560 105
560 764
560 44
641 560
874 560
152 641
152 874
152 560
...

result:

ok n=1000

Test #95:

score: 0
Accepted
time: 2ms
memory: 3968kb

input:

1000
437 389 190 245 963 42 317 55 237 668 204 992 572 24 806 515 364 798 907 192 95 760 151 653 376 842 296 827 329 652 898 158 508 776 968 818 290 449 738 511 911 231 580 529 580 880 371 72 830 477 220 714 526 485 252 967 940 601 459 533 354 808 54 804 396 693 986 182 427 558 688 289 809 767 782 6...

output:

4432
373 1001
967 373
967 1001
969 967
969 1001
969 967
875 969
99 875
99 969
956 99
956 969
956 99
212 956
491 212
491 956
752 491
752 491
752 956
820 752
419 820
419 752
534 419
534 752
534 419
890 534
888 890
888 534
447 888
447 888
447 534
610 447
671 447
671 447
671 610
842 671
285 842
285 671
...

result:

ok n=1000

Test #96:

score: 0
Accepted
time: 2ms
memory: 3860kb

input:

1000
662 174 723 353 510 467 495 226 660 1 514 893 477 846 707 793 233 821 858 872 670 182 392 877 787 243 49 644 104 335 735 473 809 874 749 349 104 733 974 6 67 84 400 840 786 246 566 764 908 282 508 783 761 145 173 342 617 111 971 493 350 175 712 190 496 382 975 907 442 919 24 985 432 560 550 938...

output:

4820
10 1001
170 1001
753 10
753 1001
753 170
90 753
859 753
582 90
582 753
582 859
372 582
668 582
474 372
474 582
474 668
40 474
968 40
968 474
40 968
40 968
40 474
342 40
367 40
367 342
367 40
166 367
227 367
227 166
227 367
786 227
927 227
195 786
195 227
195 927
396 195
937 195
396 937
396 195
...

result:

ok n=1000

Test #97:

score: 0
Accepted
time: 2ms
memory: 3864kb

input:

1000
742 708 653 504 662 627 164 696 215 214 78 979 571 730 528 308 556 411 713 465 18 626 950 315 525 49 322 116 295 604 727 230 633 879 411 282 756 602 442 230 707 407 5 784 57 772 191 801 683 47 623 144 752 42 214 904 41 43 799 591 14 915 629 142 644 380 147 238 924 629 17 930 890 864 712 478 155...

output:

4763
502 1001
592 1001
78 502
78 1001
78 592
487 78
536 78
266 487
266 78
266 536
921 266
298 921
298 266
126 298
126 298
126 266
43 126
566 43
566 126
140 566
140 566
140 126
579 140
486 579
486 140
463 486
463 486
463 140
728 463
615 728
615 463
709 615
709 615
709 463
302 709
842 302
842 709
496 ...

result:

ok n=1000

Test #98:

score: 0
Accepted
time: 2ms
memory: 3872kb

input:

1000
666 976 820 58 833 676 900 146 407 682 100 816 190 29 506 11 388 43 281 505 556 806 575 462 941 792 651 968 548 196 952 953 367 696 366 864 74 783 689 800 497 464 478 853 155 760 341 923 335 398 140 765 963 230 458 891 399 585 287 522 344 528 831 55 50 338 901 126 7 361 825 386 940 958 348 669 ...

output:

4754
756 1001
756 1001
597 756
597 756
597 1001
333 597
535 333
535 597
428 535
428 535
428 597
843 428
993 843
993 428
111 993
111 993
111 428
79 111
935 79
935 111
811 935
811 935
811 111
476 811
476 811
214 476
214 476
214 811
842 214
842 214
274 842
274 842
274 214
69 274
69 274
676 69
676 69
67...

result:

ok n=1000

Test #99:

score: 0
Accepted
time: 0ms
memory: 3936kb

input:

1000
808 425 67 578 802 823 636 884 839 940 903 540 584 587 906 352 917 833 567 861 85 319 565 366 225 398 31 545 903 999 842 118 776 13 316 153 314 115 366 684 775 345 150 528 946 805 946 868 493 362 165 867 639 815 222 231 637 248 129 242 718 801 280 251 446 139 787 689 417 908 984 723 901 939 56 ...

output:

5036
171 1001
785 1001
856 1001
856 171
856 785
121 856
193 856
528 856
528 121
528 193
951 528
345 951
345 528
638 345
638 345
638 528
827 638
146 827
146 638
58 146
58 146
58 638
413 58
485 413
485 58
330 485
330 485
330 58
76 330
408 76
408 330
282 408
282 408
282 330
526 282
144 526
144 282
250 ...

result:

ok n=1000

Test #100:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

1000
679 885 980 317 17 825 748 668 377 961 293 514 686 622 146 77 51 97 514 765 908 349 146 31 948 812 757 323 977 621 495 740 367 16 992 52 650 893 175 389 93 911 194 581 424 314 292 142 855 939 388 199 887 640 929 56 595 531 540 636 505 532 927 605 749 558 316 966 114 972 809 86 216 32 324 437 94...

output:

4961
662 1001
701 1001
75 662
75 701
75 1001
108 75
181 75
799 108
799 181
799 75
685 799
997 799
540 685
540 997
540 799
34 540
157 540
714 34
714 540
714 157
5 714
340 714
466 5
466 340
466 714
171 466
920 466
159 171
159 466
159 920
467 159
630 159
501 467
501 630
501 159
353 501
870 501
147 353
...

result:

ok n=1000

Test #101:

score: 0
Accepted
time: 2ms
memory: 3880kb

input:

1000
13 818 787 199 197 515 820 619 786 215 456 869 729 733 829 172 27 240 654 629 335 876 496 955 586 867 693 837 507 844 574 669 329 962 148 598 243 926 964 161 144 804 109 926 83 446 192 66 198 746 226 38 884 410 986 689 223 652 780 547 378 859 60 463 480 775 178 527 878 794 976 558 775 278 624 8...

output:

4992
883 1001
407 883
407 1001
384 407
384 407
384 1001
868 384
941 868
941 384
868 941
868 941
868 384
203 868
870 203
870 868
203 870
203 870
203 868
237 203
539 237
539 203
733 539
733 539
733 203
111 733
351 733
451 111
451 351
451 733
313 451
903 313
903 451
313 903
313 903
313 451
662 313
177 ...

result:

ok n=1000

Test #102:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

996
762 675 828 149 156 561 778 81 299 390 211 726 30 452 370 849 57 596 694 882 413 574 365 658 26 219 79 303 918 400 303 648 895 601 986 605 49 255 109 904 847 227 506 450 709 298 564 974 700 150 875 413 820 431 479 155 20 54 133 172 970 16 629 876 472 949 163 978 45 417 144 335 581 802 754 851 85...

output:

4807
139 997
899 997
112 139
112 899
112 997
649 112
649 112
131 649
131 649
131 112
82 131
525 131
565 82
565 525
565 131
591 565
591 565
762 591
762 591
762 565
376 762
429 762
575 376
575 429
575 762
344 575
344 575
930 344
930 344
930 575
953 930
953 930
855 953
855 953
855 930
62 855
62 855
936...

result:

ok n=996

Test #103:

score: 0
Accepted
time: 2ms
memory: 3872kb

input:

996
681 903 409 692 284 546 429 723 532 480 739 882 405 135 755 870 841 706 371 157 931 170 850 796 381 243 497 615 325 531 570 233 279 326 436 369 163 433 819 179 164 834 217 577 786 290 343 550 747 72 956 670 67 674 24 511 492 334 631 8 47 552 822 665 106 209 897 151 576 470 714 891 512 528 473 59...

output:

4543
991 997
413 991
413 997
166 413
166 413
166 997
229 166
975 229
975 166
229 975
229 975
229 166
701 229
235 701
235 229
701 235
701 235
701 229
632 701
777 632
777 701
327 777
327 777
327 701
971 327
522 971
522 327
522 327
124 522
109 124
109 522
109 522
753 109
192 753
192 109
753 192
753 192...

result:

ok n=996

Test #104:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

996
213 2 114 186 85 517 988 992 519 431 652 721 376 829 513 388 401 639 766 918 504 149 152 980 7 118 818 825 800 439 489 966 682 287 414 567 939 930 952 773 233 8 93 220 457 15 595 722 292 464 306 762 182 60 282 558 157 925 940 676 678 605 207 825 510 784 574 657 604 396 869 391 259 389 189 339 31...

output:

4904
385 997
129 385
129 997
709 129
709 129
709 997
2 709
638 709
678 2
678 638
678 709
95 678
411 95
411 678
647 411
647 411
647 678
671 647
924 647
143 671
143 924
143 647
25 143
837 143
887 25
887 837
887 143
42 887
306 42
306 887
969 306
969 887
969 306
242 969
100 242
100 969
915 100
915 100
9...

result:

ok n=996

Test #105:

score: 0
Accepted
time: 2ms
memory: 3880kb

input:

996
307 568 755 14 319 303 631 697 199 696 599 738 683 209 610 505 621 869 167 724 836 860 296 50 973 803 320 799 658 457 690 754 465 360 185 974 431 152 659 32 838 118 109 709 421 426 318 349 763 150 778 294 510 518 386 308 133 47 725 570 537 305 618 243 837 146 375 760 761 812 797 763 437 274 650 ...

output:

4192
480 997
614 997
784 997
784 480
784 614
256 784
256 784
710 256
710 256
710 784
869 710
869 710
922 869
922 869
922 710
941 922
428 941
428 922
355 428
355 428
355 922
549 355
739 549
739 355
739 355
315 739
622 315
622 739
622 739
391 622
848 622
883 622
883 391
883 848
4 883
218 883
280 883
2...

result:

ok n=996

Test #106:

score: 0
Accepted
time: 2ms
memory: 3884kb

input:

996
438 394 702 20 795 174 769 414 159 415 591 590 332 409 366 415 388 31 145 661 9 230 895 389 642 317 405 676 551 153 706 149 766 699 811 129 93 66 145 898 581 361 342 602 224 803 40 607 472 463 222 116 184 20 205 990 932 687 858 181 505 664 593 38 431 287 508 179 568 305 878 368 379 442 627 411 2...

output:

4893
145 997
404 997
562 997
562 145
562 404
684 562
691 562
881 562
881 684
881 691
21 881
552 881
698 881
698 21
698 552
4 698
54 698
579 698
579 4
579 54
341 579
508 579
638 579
638 341
638 508
194 638
455 638
633 638
633 194
633 455
569 633
587 633
592 633
592 569
592 587
18 592
559 592
852 592
...

result:

ok n=996

Test #107:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

996
918 523 837 665 196 33 451 564 118 653 412 505 460 385 829 565 854 396 417 190 152 382 210 674 745 696 492 309 798 680 99 812 516 792 995 474 641 862 229 156 615 855 885 74 566 286 483 442 586 449 267 99 37 536 326 434 401 467 886 502 825 507 993 791 125 462 929 478 382 750 992 403 483 979 219 3...

output:

4568
525 997
5 525
5 997
697 5
697 997
697 5
832 697
249 832
249 697
855 249
855 697
855 249
538 855
774 855
538 774
538 855
124 538
283 124
283 538
764 283
764 538
764 283
159 764
378 159
378 764
828 378
828 764
828 378
574 828
633 574
633 828
508 633
508 633
508 828
391 508
555 391
555 508
577 555...

result:

ok n=996

Test #108:

score: 0
Accepted
time: 2ms
memory: 4128kb

input:

996
390 292 553 827 146 834 544 145 767 571 708 518 388 380 301 285 768 952 663 662 358 206 15 527 168 148 52 271 302 438 793 144 200 919 439 306 325 238 571 183 463 120 699 447 167 116 943 507 437 787 626 165 247 944 411 355 250 578 593 589 469 929 357 803 706 979 630 387 649 921 625 763 691 989 33...

output:

4645
486 997
743 997
486 997
486 743
353 486
898 353
898 486
246 898
246 898
246 486
320 246
495 320
495 246
723 495
723 495
723 246
163 723
914 723
163 723
163 914
583 163
871 583
871 163
305 871
305 871
305 163
155 305
873 305
180 155
180 305
180 873
78 180
514 180
78 180
78 514
166 78
438 78
166 ...

result:

ok n=996

Test #109:

score: 0
Accepted
time: 2ms
memory: 3932kb

input:

996
699 166 387 421 111 935 776 483 112 837 774 166 244 540 304 106 197 980 203 825 333 520 590 609 987 239 862 380 421 120 750 422 864 956 305 750 969 551 710 288 800 636 578 589 812 912 436 147 114 905 271 661 914 526 465 93 300 838 505 411 728 884 455 304 773 741 488 647 323 583 690 921 662 524 3...

output:

4808
953 997
485 953
485 997
811 485
811 485
811 997
571 811
699 571
699 811
958 699
958 699
958 811
114 958
903 114
903 958
114 903
114 903
114 958
211 114
669 114
795 114
795 211
795 669
160 795
266 795
731 795
731 160
731 266
209 731
529 209
529 731
209 529
209 529
209 731
450 209
439 450
439 209...

result:

ok n=996

Test #110:

score: 0
Accepted
time: 2ms
memory: 3864kb

input:

996
378 342 192 939 385 117 942 154 590 707 916 37 907 293 723 375 547 110 719 592 410 706 26 363 468 273 896 471 487 250 730 279 988 527 759 435 303 118 329 96 317 837 930 74 679 111 683 372 785 606 719 479 647 41 280 600 575 497 503 614 740 311 395 173 540 180 726 117 626 277 262 28 648 264 931 77...

output:

4425
406 997
627 997
406 627
406 997
316 406
440 406
397 316
397 440
397 406
151 397
426 397
657 151
657 426
657 397
129 657
359 657
157 129
157 657
157 359
244 157
300 157
244 300
244 157
613 244
763 244
974 613
974 763
974 244
175 974
783 974
597 175
597 974
597 783
608 597
671 597
783 597
783 608...

result:

ok n=996

Test #111:

score: 0
Accepted
time: 2ms
memory: 4132kb

input:

996
355 208 313 47 376 955 789 832 122 29 930 86 968 506 767 342 984 419 854 134 242 624 689 534 970 926 963 97 603 691 982 148 876 19 830 917 755 281 1 700 378 141 367 460 909 831 881 747 741 175 901 189 288 398 197 800 224 315 554 569 507 672 776 416 859 263 576 413 915 297 813 541 794 619 965 634...

output:

4358
39 997
39 997
375 39
375 39
375 997
655 375
262 655
262 375
892 262
892 375
892 262
98 892
113 98
113 892
132 113
132 892
132 113
725 132
204 725
204 132
351 204
351 132
351 204
635 351
818 351
303 635
303 818
303 351
871 303
871 303
955 871
955 871
955 303
198 955
654 198
654 955
979 654
979 9...

result:

ok n=996

Test #112:

score: 0
Accepted
time: 2ms
memory: 3836kb

input:

996
95 567 732 518 345 302 618 332 86 909 254 100 53 155 470 5 943 213 681 540 817 313 695 449 636 267 990 329 560 292 341 560 88 750 870 313 986 588 79 119 222 216 505 963 34 806 413 577 371 932 455 83 938 976 492 878 450 918 532 820 543 584 230 487 983 394 245 189 693 304 938 233 196 334 379 384 5...

output:

4772
227 997
604 997
466 227
466 997
466 604
137 466
461 466
329 137
329 461
329 466
16 329
867 329
66 16
66 329
66 867
744 66
985 66
130 744
130 66
130 985
276 130
536 130
425 276
425 130
425 536
303 425
365 425
871 303
871 365
871 425
205 871
744 871
61 205
61 871
61 744
139 61
670 61
237 139
237 ...

result:

ok n=996

Test #113:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

996
347 196 234 441 908 946 640 187 181 943 925 794 86 330 458 78 456 612 332 311 634 283 457 338 58 229 311 223 934 89 583 750 28 121 250 802 799 19 842 237 735 539 636 158 229 243 208 446 351 453 722 906 212 87 497 597 905 861 427 966 471 731 366 124 198 588 863 565 431 946 823 718 954 704 544 509...

output:

4598
474 997
968 997
474 997
474 968
466 474
159 466
159 474
631 159
631 159
631 474
571 631
608 571
608 631
714 608
714 608
714 631
165 714
194 714
165 714
165 194
692 165
272 692
272 165
343 272
343 272
343 165
706 343
918 343
706 343
706 918
347 706
440 706
347 706
347 440
360 347
522 347
522 347...

result:

ok n=996

Test #114:

score: 0
Accepted
time: 2ms
memory: 3908kb

input:

996
370 556 920 373 400 504 511 49 200 53 234 469 431 597 215 391 801 501 102 246 712 309 576 917 728 189 242 339 838 900 9 808 97 263 951 716 87 518 946 520 554 2 891 527 190 32 110 889 943 360 583 970 11 151 490 506 478 145 396 385 697 868 526 911 836 337 447 447 208 431 716 607 645 625 774 300 30...

output:

4936
42 997
630 42
630 997
946 630
946 630
946 997
402 946
817 946
195 402
195 817
195 946
761 195
250 761
250 195
519 250
519 250
519 195
960 519
343 960
343 519
477 343
477 519
477 343
984 477
114 984
114 477
893 114
893 477
893 114
93 893
414 93
414 893
812 414
812 893
812 414
701 812
600 701
600...

result:

ok n=996

Test #115:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

996
996 764 539 443 731 298 940 590 657 480 931 272 814 233 573 604 299 802 764 629 850 320 839 805 493 155 909 73 102 322 468 583 718 948 20 397 144 110 833 94 843 56 975 836 190 605 855 708 164 342 254 200 465 790 851 212 918 342 591 840 222 454 884 515 608 646 158 568 610 972 60 401 291 317 126 7...

output:

4660
148 997
455 997
936 997
936 148
936 455
161 936
478 936
858 936
858 161
858 478
500 858
833 858
876 858
876 500
876 833
429 876
813 876
834 876
834 429
834 813
310 834
310 834
673 310
673 310
673 834
84 673
543 673
679 673
679 84
679 543
181 679
181 679
434 181
434 181
434 679
794 434
794 434
5...

result:

ok n=996

Test #116:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

996
219 178 42 665 427 579 281 125 853 176 346 740 116 430 147 701 426 910 282 387 264 702 237 502 767 718 942 857 238 978 826 812 596 545 201 576 76 397 264 569 634 386 352 520 157 730 739 801 655 173 637 388 224 531 406 500 860 131 846 159 242 32 732 692 13 890 14 134 827 611 744 131 127 631 278 7...

output:

4383
348 997
259 348
259 997
498 259
498 259
498 997
249 498
249 498
253 249
253 498
253 249
196 253
815 196
815 253
640 815
640 815
640 253
205 640
739 205
739 640
863 739
863 739
863 640
246 863
925 863
246 863
246 925
931 246
294 931
294 246
931 294
931 246
931 294
341 931
13 341
13 931
552 13
55...

result:

ok n=996

Test #117:

score: 0
Accepted
time: 2ms
memory: 3872kb

input:

996
316 442 172 267 491 54 738 595 600 150 22 56 3 754 286 531 239 319 951 33 793 392 254 379 201 452 557 515 772 707 634 514 206 987 397 560 323 67 126 324 265 811 854 181 598 967 962 526 759 80 601 492 717 992 902 423 852 924 774 696 956 344 750 792 423 333 927 241 377 128 602 316 148 447 308 963 ...

output:

4914
437 997
549 437
549 997
578 549
578 997
578 549
590 578
724 578
181 590
181 578
181 724
335 181
64 335
64 181
905 64
905 181
905 64
484 905
403 484
403 905
887 403
887 905
887 403
469 887
26 469
26 887
9 26
9 26
9 887
896 9
325 896
325 9
864 325
864 9
864 325
369 864
34 369
34 864
55 34
55 864
...

result:

ok n=996

Test #118:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

996
837 107 104 431 751 507 525 23 329 87 126 147 575 897 489 586 540 560 120 726 254 624 367 188 164 423 108 99 276 703 602 391 792 241 764 673 692 221 347 267 4 651 367 494 838 269 80 316 162 204 873 121 750 977 971 364 10 37 832 971 602 901 210 478 851 749 799 778 43 88 452 521 628 395 737 971 55...

output:

4963
562 997
581 562
581 997
773 581
773 581
773 997
228 773
448 773
489 773
489 228
489 448
41 489
531 41
531 489
512 531
512 531
512 489
899 512
627 899
627 512
638 627
638 627
638 512
228 638
465 228
465 638
228 465
228 465
228 638
848 228
737 848
737 228
517 737
517 737
517 228
57 517
478 517
95...

result:

ok n=996

Test #119:

score: 0
Accepted
time: 2ms
memory: 3888kb

input:

996
522 180 19 427 429 200 577 544 130 251 817 128 898 151 465 90 407 254 586 420 270 672 208 358 978 148 63 654 98 902 450 882 281 678 887 224 963 749 752 43 520 689 816 387 363 347 521 739 706 610 243 33 33 212 211 964 749 683 984 280 562 770 461 235 497 967 454 44 100 9 257 168 442 972 629 894 11...

output:

5057
689 997
234 689
234 997
58 234
58 234
58 997
266 58
745 266
745 58
276 745
276 745
276 58
70 276
57 70
57 276
38 57
38 57
38 276
317 38
682 38
990 317
990 682
990 38
496 990
948 990
734 496
734 948
734 990
948 734
948 734
634 948
634 948
634 734
351 634
491 634
562 351
562 491
562 634
171 562
5...

result:

ok n=996

Test #120:

score: 0
Accepted
time: 2ms
memory: 3880kb

input:

996
705 701 995 175 783 32 12 663 731 900 707 838 517 301 873 274 859 389 154 727 541 373 824 12 86 161 836 670 826 603 570 877 91 124 968 621 716 164 667 81 993 484 301 467 945 505 176 327 753 899 650 103 818 850 593 117 553 64 352 606 476 842 323 888 691 216 31 473 645 435 894 381 638 705 895 45 3...

output:

4996
435 997
633 435
633 997
920 633
920 633
920 997
345 920
81 345
81 920
183 81
183 81
183 920
546 183
290 546
290 183
505 290
505 183
505 290
153 505
821 505
525 153
525 505
525 821
103 525
767 525
695 103
695 767
695 525
7 695
24 695
680 7
680 24
680 695
770 680
921 680
357 770
357 680
357 921
4...

result:

ok n=996

Test #121:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

996
71 355 301 681 358 586 438 175 574 546 845 451 53 512 8 898 31 190 726 333 743 812 673 583 7 582 419 149 117 342 182 173 311 700 219 65 565 344 710 376 506 425 474 989 101 139 23 411 673 915 885 499 420 777 953 834 100 154 449 672 771 677 332 667 51 434 367 332 107 634 444 296 655 449 276 874 69...

output:

4984
819 997
919 997
979 997
979 819
979 919
206 979
785 206
785 979
661 785
661 785
661 979
520 661
78 520
78 661
545 78
545 661
545 78
781 545
557 781
557 545
558 557
558 557
558 545
25 558
149 25
149 558
442 149
442 558
442 149
15 442
91 15
91 442
700 91
700 442
700 91
305 700
740 305
740 700
858...

result:

ok n=996

Test #122:

score: 0
Accepted
time: 0ms
memory: 4172kb

input:

994
48 471 712 933 989 426 749 45 399 370 693 907 945 777 403 440 322 843 983 324 588 470 110 445 881 925 297 938 473 153 667 96 351 481 427 90 107 239 747 205 193 638 736 707 46 227 37 197 248 67 639 767 85 253 168 363 35 689 127 81 986 143 523 862 450 125 88 647 165 110 128 961 924 684 959 539 755...

output:

5104
706 995
339 706
339 995
640 339
640 339
640 995
159 640
758 159
758 640
925 758
925 640
925 758
170 925
20 170
20 925
599 20
599 20
599 925
687 599
961 687
961 599
727 961
727 961
727 599
487 727
781 487
781 727
265 781
265 781
265 727
132 265
544 132
544 265
845 544
845 544
845 265
402 845
878...

result:

ok n=994

Test #123:

score: 0
Accepted
time: 2ms
memory: 3876kb

input:

994
715 705 268 550 793 524 321 267 704 457 320 47 280 316 284 587 431 451 338 466 664 972 477 501 770 626 195 143 721 686 258 196 405 257 255 481 434 453 879 656 792 444 234 203 537 982 716 603 795 600 51 470 678 126 410 198 1 201 426 719 301 38 728 280 916 58 37 453 922 305 646 156 947 554 990 521...

output:

5032
57 995
217 57
217 995
3 217
3 217
3 995
699 3
197 699
197 3
556 197
556 197
556 3
775 556
909 775
909 556
353 909
353 909
353 556
928 353
311 928
311 353
990 311
990 311
990 353
260 990
140 260
140 990
811 140
811 140
811 990
280 811
863 811
603 280
603 811
603 863
501 603
900 603
808 501
808 6...

result:

ok n=994

Test #124:

score: 0
Accepted
time: 2ms
memory: 3872kb

input:

1000
749 66 377 301 570 30 538 851 178 456 606 740 265 565 783 964 134 353 148 134 231 150 218 566 133 517 184 997 395 77 480 671 635 181 457 744 166 963 145 438 22 76 591 443 103 180 621 553 280 193 536 654 885 587 880 237 398 10 261 94 789 365 353 833 770 89 204 677 826 167 401 535 526 683 100 254...

output:

5132
127 1001
859 1001
607 127
607 859
607 1001
990 607
313 990
313 607
588 313
588 313
588 607
471 588
5 471
5 588
133 5
133 588
133 5
281 133
752 133
867 281
867 752
867 133
213 867
549 213
549 867
925 549
925 549
925 867
742 925
974 925
268 742
268 974
268 925
58 268
576 58
576 268
168 576
168 57...

result:

ok n=1000

Test #125:

score: 0
Accepted
time: 2ms
memory: 4132kb

input:

999
459 806 43 681 87 210 370 896 158 24 632 813 995 282 204 321 334 229 946 913 213 733 23 380 430 337 574 197 918 666 303 348 463 338 616 162 759 660 86 797 501 469 386 679 987 811 136 10 226 105 359 740 237 850 544 505 245 319 327 525 701 132 615 317 641 939 761 578 324 781 936 614 808 481 741 52...

output:

5216
909 1000
604 909
604 1000
667 604
667 604
667 1000
748 667
967 748
967 667
756 967
756 967
756 667
264 756
16 264
16 756
273 16
273 16
273 756
916 273
602 916
602 273
662 602
662 602
662 273
558 662
326 558
326 662
434 326
434 326
434 662
262 434
661 262
661 434
993 661
993 661
993 434
932 993
...

result:

ok n=999

Test #126:

score: 0
Accepted
time: 0ms
memory: 4136kb

input:

1000
44 561 896 570 50 460 84 329 108 760 786 161 108 342 405 708 943 613 914 324 340 483 632 465 234 724 257 765 77 67 636 350 581 574 509 313 903 256 444 192 543 706 283 951 632 908 199 588 500 107 292 12 695 560 493 936 188 303 901 567 706 624 218 388 808 38 743 737 209 406 86 346 652 349 11 535 ...

output:

5201
897 1001
4 897
4 1001
823 4
823 4
823 1001
701 823
260 701
260 823
928 260
928 260
928 823
744 928
814 928
516 744
516 814
516 928
613 516
11 613
11 516
910 11
910 11
910 516
360 910
759 360
759 910
37 759
37 759
37 910
174 37
984 37
934 174
934 984
934 37
484 934
189 484
189 934
251 189
251 18...

result:

ok n=1000