QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#504631#1646. Disk SortMaMengQiAC ✓11ms3820kbC++175.6kb2024-08-04 14:16:182024-08-04 14:16:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

8
3 5
3 5
2 3
2 5
2 3
5 2
5 2
5 2

result:

ok n=4

Test #2:

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

input:

2
1 2
1 2
1 2

output:

0

result:

ok n=2

Test #3:

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

input:

3
2 2 1
1 3 3
1 2 3

output:

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

result:

ok n=3

Test #4:

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

input:

3
2 1 3
2 1 1
2 3 3

output:

8
2 4
2 4
3 2
3 4
3 2
4 3
4 3
4 3

result:

ok n=3

Test #5:

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

input:

3
1 3 2
2 3 3
2 1 1

output:

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

result:

ok n=3

Test #6:

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

input:

3
3 1 1
2 3 2
3 1 2

output:

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

result:

ok n=3

Test #7:

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

input:

3
3 2 1
2 3 2
1 1 3

output:

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

result:

ok n=3

Test #8:

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

input:

3
1 2 3
2 1 2
1 3 3

output:

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

result:

ok n=3

Test #9:

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

input:

3
1 3 1
3 2 2
2 3 1

output:

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

result:

ok n=3

Test #10:

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

input:

3
2 3 1
3 1 3
2 2 1

output:

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

result:

ok n=3

Test #11:

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

input:

3
1 3 2
3 1 3
1 2 2

output:

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

result:

ok n=3

Test #12:

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

input:

3
1 2 3
3 1 1
2 3 2

output:

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

result:

ok n=3

Test #13:

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

input:

3
3 1 2
1 3 1
3 2 2

output:

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

result:

ok n=3

Test #14:

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

input:

3
1 2 3
3 3 1
1 2 2

output:

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

result:

ok n=3

Test #15:

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

input:

3
3 1 2
2 2 3
3 1 1

output:

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

result:

ok n=3

Test #16:

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

input:

3
1 3 2
2 2 3
1 3 1

output:

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

result:

ok n=3

Test #17:

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

input:

3
1 3 2
3 2 3
1 1 2

output:

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

result:

ok n=3

Test #18:

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

input:

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

output:

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

result:

ok n=4

Test #19:

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

input:

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

output:

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

result:

ok n=4

Test #20:

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

input:

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

output:

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

result:

ok n=4

Test #21:

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

input:

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

output:

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

result:

ok n=4

Test #22:

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

input:

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

output:

13
1 5
1 5
4 1
4 5
4 1
1 4
1 4
3 1
3 1
3 4
5 3
5 3
5 3

result:

ok n=4

Test #23:

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

input:

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

output:

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

result:

ok n=4

Test #24:

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

input:

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

output:

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

result:

ok n=4

Test #25:

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

input:

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

output:

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

result:

ok n=4

Test #26:

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

input:

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

output:

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

result:

ok n=4

Test #27:

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

input:

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

output:

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

result:

ok n=4

Test #28:

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

input:

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

output:

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

result:

ok n=4

Test #29:

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

input:

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

output:

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

result:

ok n=4

Test #30:

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

input:

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

output:

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

result:

ok n=4

Test #31:

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

input:

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

output:

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

result:

ok n=4

Test #32:

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

input:

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

output:

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

result:

ok n=4

Test #33:

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

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:

541
57 101
57 101
43 101
1 57
43 57
43 1
74 43
74 43
10 43
1 74
10 74
10 1
1 10
65 10
25 1
25 10
25 65
98 25
98 25
93 25
1 98
93 1
93 98
1 93
51 93
17 1
17 51
17 93
15 17
15 17
51 17
1 15
51 15
51 1
53 51
53 51
3 51
1 53
3 1
3 53
92 3
92 3
9 3
1 92
9 92
9 1
1 9
21 9
6 1
6 9
6 21
82 6
82 6
41 6
1 82
...

result:

ok n=100

Test #34:

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

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:

808
1 151
83 151
35 1
35 151
35 83
1 35
48 35
108 35
108 1
108 48
1 108
39 108
63 1
63 39
63 108
109 63
109 63
100 63
1 109
100 109
100 1
1 100
45 100
18 1
18 100
18 45
1 18
26 18
46 18
46 1
46 26
33 46
33 46
64 46
1 33
64 33
64 1
49 64
49 64
111 64
1 49
111 49
111 1
1 111
92 111
148 1
148 92
148 11...

result:

ok n=150

Test #35:

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

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:

1093
1 201
95 201
33 1
33 95
33 201
1 33
51 33
132 1
132 51
132 33
139 132
139 132
18 132
1 139
18 1
18 139
1 18
110 1
110 18
129 110
129 18
129 110
135 129
135 129
119 129
1 135
119 1
119 135
1 119
20 119
51 119
51 1
51 20
1 51
169 51
1 169
1 51
2 1
15 1
141 1
141 2
141 15
2 141
60 2
60 141
167 60
...

result:

ok n=200

Test #36:

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

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:

1350
1 251
110 251
243 1
243 251
243 110
1 243
29 243
172 243
172 1
172 29
203 172
203 172
124 172
1 203
124 1
124 203
242 124
242 124
94 124
1 242
94 1
94 242
92 94
92 94
63 94
1 92
63 92
63 1
77 63
77 63
98 63
1 77
98 77
98 1
1 98
192 98
221 1
221 192
221 98
220 221
220 221
122 221
1 220
122 220
1...

result:

ok n=250

Test #37:

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

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:

1620
82 301
82 301
80 301
1 82
80 82
80 1
1 80
183 80
236 1
236 183
236 80
1 236
147 236
234 1
234 236
234 147
91 234
91 234
188 234
1 91
188 91
188 1
1 188
78 188
180 1
180 188
180 78
181 180
181 180
100 180
1 181
100 181
100 1
273 100
273 100
239 100
1 273
239 1
239 273
1 239
165 239
176 1
176 165...

result:

ok n=300

Test #38:

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

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:

1888
1 351
169 351
278 351
278 1
278 169
1 278
82 1
82 278
285 82
285 278
285 82
1 285
99 285
14 1
14 285
14 99
1 14
238 14
330 1
330 238
330 14
1 330
203 330
162 1
162 330
162 203
203 162
203 162
4 162
1 203
4 203
4 1
238 4
238 4
57 4
1 238
57 238
57 1
274 57
274 57
39 57
1 274
39 1
39 274
1 39
184...

result:

ok n=350

Test #39:

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

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:

2164
1 401
67 401
298 401
298 1
298 67
58 298
58 298
148 298
1 58
148 58
148 1
81 148
81 148
165 148
1 81
165 81
165 1
1 165
258 165
57 1
57 258
57 165
1 57
295 57
6 1
6 57
6 295
397 6
397 6
148 6
1 397
148 1
148 397
1 148
37 148
279 1
279 37
279 148
1 279
16 279
93 1
93 279
93 16
1 93
265 93
188 1
...

result:

ok n=400

Test #40:

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

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:

2433
179 451
179 451
398 451
1 179
398 179
398 1
1 398
284 398
207 1
207 398
207 284
425 207
425 207
228 207
1 425
228 1
228 425
1 228
191 228
339 1
339 228
339 191
1 339
168 339
308 1
308 339
308 168
1 308
25 308
388 1
388 308
388 25
1 388
67 388
325 1
325 67
325 388
1 325
114 325
357 325
357 1
357...

result:

ok n=450

Test #41:

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

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:

2713
1 501
230 501
378 501
378 1
378 230
457 378
457 378
282 378
1 457
282 457
282 1
464 282
464 282
113 282
1 464
113 464
113 1
1 113
166 113
124 1
124 166
124 113
148 124
148 124
414 124
1 148
414 148
414 1
275 414
275 414
310 414
1 275
310 275
310 1
433 310
433 310
375 310
1 433
375 433
375 1
82 ...

result:

ok n=500

Test #42:

score: 0
Accepted
time: 7ms
memory: 3612kb

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:

3247
1 601
500 601
62 1
62 601
62 500
1 62
469 62
472 1
472 469
472 62
427 472
427 472
21 472
1 427
21 1
21 427
1 21
105 21
218 1
218 105
218 21
251 218
251 218
6 218
1 251
6 1
6 251
261 6
261 6
300 6
1 261
300 261
300 1
1 300
3 300
226 1
226 300
226 3
1 226
141 226
423 1
423 226
423 141
1 423
17 42...

result:

ok n=600

Test #43:

score: 0
Accepted
time: 4ms
memory: 3704kb

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:

3805
1 701
365 701
308 1
308 701
308 365
208 308
208 308
566 308
1 208
566 208
566 1
509 566
509 566
432 566
1 509
432 509
432 1
1 432
110 432
293 432
293 1
293 110
1 293
358 293
184 1
184 293
184 358
507 184
507 184
381 184
1 507
381 1
381 507
1 381
568 1
568 381
571 568
571 381
571 568
545 571
545...

result:

ok n=700

Test #44:

score: 0
Accepted
time: 4ms
memory: 3720kb

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:

4335
1 801
227 801
746 1
746 801
746 227
1 746
589 746
250 1
250 746
250 589
1 250
764 250
259 1
259 764
259 250
1 259
282 259
533 1
533 282
533 259
280 533
280 533
591 533
1 280
591 280
591 1
356 591
356 591
732 591
1 356
732 356
732 1
615 732
615 732
217 732
1 615
217 1
217 615
173 217
173 217
189...

result:

ok n=800

Test #45:

score: 0
Accepted
time: 7ms
memory: 3720kb

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:

4871
1 901
17 1
17 901
56 17
56 901
56 17
1 56
731 56
74 1
74 56
74 731
1 74
827 74
555 1
555 74
555 827
542 555
542 555
151 555
1 542
151 1
151 542
1 151
459 151
118 1
118 151
118 459
863 118
863 118
484 118
1 863
484 1
484 863
786 484
786 484
141 484
1 786
141 1
141 786
1 141
251 141
682 1
682 251...

result:

ok n=900

Test #46:

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

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:

5449
244 1001
244 1001
938 1001
1 244
938 244
938 1
1 938
818 938
282 1
282 818
282 938
1 282
451 1
451 282
634 451
634 282
634 451
858 634
858 634
477 634
1 858
477 858
477 1
1 477
231 477
239 477
239 1
239 231
522 239
522 239
385 239
1 522
385 522
385 1
812 385
812 385
307 385
1 812
307 1
307 812
...

result:

ok n=1000

Test #47:

score: 0
Accepted
time: 8ms
memory: 3740kb

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:

5457
905 1001
905 1001
733 1001
1 905
733 1
733 905
1 733
38 1
38 733
556 38
556 733
556 38
928 556
928 556
744 556
1 928
744 928
744 1
1 744
39 744
766 1
766 744
766 39
373 766
373 766
173 766
1 373
173 1
173 373
266 173
266 173
297 173
1 266
297 266
297 1
1 297
851 1
851 297
968 851
968 297
968 85...

result:

ok n=1000

Test #48:

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

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:

5422
1 1001
391 1001
110 1
110 1001
110 391
1 110
386 110
742 1
742 386
742 110
1 742
731 1
731 742
858 731
858 742
858 731
915 858
915 858
257 858
1 915
257 915
257 1
1 257
124 257
688 1
688 257
688 124
1 688
574 688
812 688
812 1
812 574
1 812
824 812
942 1
942 812
942 824
244 942
244 942
822 942
...

result:

ok n=1000

Test #49:

score: 0
Accepted
time: 8ms
memory: 3728kb

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:

5412
1 1001
106 1001
506 1
506 106
506 1001
1 506
386 506
74 1
74 506
74 386
1 74
86 1
86 74
990 86
990 74
990 86
1 990
211 990
351 1
351 211
351 990
563 351
563 351
494 351
1 563
494 1
494 563
1 494
951 494
443 1
443 951
443 494
1 443
446 443
485 443
485 1
485 446
1 485
216 485
410 1
410 216
410 48...

result:

ok n=1000

Test #50:

score: 0
Accepted
time: 4ms
memory: 3692kb

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:

5450
1 1001
800 1
800 1001
855 800
855 1001
855 800
1 855
87 855
578 1
578 855
578 87
1 578
930 578
94 1
94 930
94 578
879 94
879 94
546 94
1 879
546 1
546 879
76 546
76 546
382 546
1 76
382 76
382 1
1 382
946 382
639 1
639 946
639 382
1 639
811 639
166 1
166 639
166 811
1 166
632 166
1000 1
1000 63...

result:

ok n=1000

Test #51:

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

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:

5406
924 1001
924 1001
784 1001
1 924
784 1
784 924
257 784
257 784
16 784
1 257
16 257
16 1
1 16
973 16
73 1
73 16
73 973
36 73
36 73
13 73
1 36
13 36
13 1
1 13
421 13
499 1
499 13
499 421
863 499
863 499
424 499
1 863
424 1
424 863
1 424
991 424
684 1
684 424
684 991
1 684
238 684
467 1
467 684
46...

result:

ok n=1000

Test #52:

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

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:

5429
103 1001
103 1001
693 1001
1 103
693 103
693 1
1 693
608 693
538 1
538 693
538 608
1 538
343 538
175 1
175 538
175 343
638 175
638 175
581 175
1 638
581 1
581 638
1 581
690 581
6 1
6 690
6 581
1 6
696 6
391 1
391 6
391 696
1 391
772 391
75 1
75 772
75 391
1 75
759 75
976 1
976 75
976 759
1 976
...

result:

ok n=1000

Test #53:

score: 0
Accepted
time: 10ms
memory: 3728kb

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:

5439
27 1001
27 1001
585 1001
1 27
585 27
585 1
1 585
621 585
547 1
547 585
547 621
1 547
648 547
778 547
778 1
778 648
1 778
8 778
642 1
642 778
642 8
1 642
163 642
636 1
636 163
636 642
1 636
477 636
512 1
512 636
512 477
1 512
171 512
334 1
334 512
334 171
1 334
265 334
934 1
934 334
934 265
1 93...

result:

ok n=1000

Test #54:

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

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:

5434
1 1001
629 1001
916 1
916 629
916 1001
1 916
932 916
266 1
266 932
266 916
777 266
777 266
586 266
1 777
586 1
586 777
1 586
319 1
319 586
536 319
536 586
536 319
1 536
628 536
824 536
824 1
824 628
1 824
958 824
915 1
915 958
915 824
1 915
18 915
482 1
482 18
482 915
487 482
487 482
409 482
1 ...

result:

ok n=1000

Test #55:

score: 0
Accepted
time: 7ms
memory: 3708kb

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:

3104
1 1000
979 1
979 1000
979 1000
1 979
1 979
793 1
793 1
793 979
2 793
39 2
39 793
39 793
2 39
2 39
33 2
33 2
33 39
3 33
3 33
923 3
923 3
923 33
3 923
855 923
3 855
3 923
4 3
674 4
674 3
674 3
4 674
4 674
688 4
688 4
688 674
5 688
5 688
904 5
904 5
904 688
5 904
983 904
5 983
5 904
6 5
6 5
599 6
...

result:

ok n=999

Test #56:

score: 0
Accepted
time: 8ms
memory: 3708kb

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:

3107
706 1000
706 1000
1 706
1 1000
1 706
209 1
2 1
2 1
2 209
307 2
307 2
3 307
3 2
3 307
2 3
2 3
668 2
668 2
668 3
804 668
4 668
4 668
4 804
834 4
834 4
5 834
5 4
5 834
4 5
4 5
306 4
306 4
306 5
911 306
911 306
6 306
911 6
6 911
6 911
22 6
22 911
22 6
715 22
715 22
7 22
715 7
7 715
7 715
313 7
313 ...

result:

ok n=999

Test #57:

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

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:

1335
401 1000
401 1000
3 1000
401 3
723 401
4 401
4 401
4 723
838 4
5 4
5 4
5 838
46 5
46 5
6 5
46 6
508 46
508 46
7 46
508 7
613 508
8 508
8 508
8 613
97 8
11 8
11 8
11 97
535 11
535 11
12 11
535 12
576 535
13 535
13 535
13 576
103 13
16 13
16 13
16 103
686 16
686 16
18 16
686 18
802 686
802 686
20...

result:

ok n=999

Test #58:

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

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:

3118
392 1000
392 1000
334 1000
1 392
334 1
334 392
1 334
1000 334
1 1000
1 334
2 1
2 1
152 2
152 2
152 1
130 152
130 152
2 152
130 2
3 130
3 130
245 3
245 130
245 3
230 245
230 245
3 245
230 3
4 230
4 230
327 4
327 4
327 230
58 327
58 327
4 327
58 4
5 58
5 58
789 5
789 5
789 58
166 789
166 789
5 78...

result:

ok n=999

Test #59:

score: 0
Accepted
time: 8ms
memory: 3636kb

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:

3000
1 1000
185 1000
784 1
784 185
784 1000
185 784
185 784
1 784
185 1
2 185
2 185
889 2
889 185
889 2
2 889
826 2
826 889
826 889
3 826
3 826
891 3
891 826
891 3
3 891
57 3
57 891
57 891
4 57
170 57
922 4
922 170
922 57
170 922
4 922
4 922
4 170
5 4
973 4
586 5
586 973
586 4
973 586
973 586
5 586
...

result:

ok n=999

Test #60:

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

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:

3569
726 1000
1 726
1 1000
726 1
726 1
726 1000
2 726
69 2
69 726
909 69
909 726
909 69
69 909
69 909
2 69
2 909
2 69
28 2
28 2
3 28
3 2
3 28
362 3
2 362
2 3
362 2
362 2
362 3
877 362
4 877
4 362
877 4
877 4
877 362
759 877
759 877
5 759
5 877
5 759
705 5
705 5
6 705
6 5
6 705
209 6
5 209
5 6
209 5
...

result:

ok n=999

Test #61:

score: 0
Accepted
time: 4ms
memory: 3692kb

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:

3102
244 1000
244 1000
316 1000
1 244
316 244
316 1
1 316
1000 1
1000 316
1000 316
2 1000
478 2
478 1000
478 1000
2 478
2 478
64 2
64 2
64 478
3 64
886 3
886 64
886 64
3 886
3 886
605 3
605 3
605 886
4 605
4 605
904 4
904 4
904 605
4 904
471 904
4 471
4 904
5 4
714 5
714 4
714 4
5 714
5 714
445 5
44...

result:

ok n=999

Test #62:

score: 0
Accepted
time: 8ms
memory: 3696kb

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:

3086
817 1000
817 1000
734 1000
1 817
734 1
734 817
1 734
1000 1
1000 734
1000 734
2 1000
73 2
73 1000
73 1000
804 73
804 73
2 804
2 73
2 804
3 2
3 2
786 3
786 2
786 3
3 786
33 786
3 33
3 786
4 3
877 4
877 3
877 3
830 877
830 877
4 830
4 877
4 830
5 4
48 5
48 4
48 4
243 48
243 48
5 243
5 48
5 243
38...

result:

ok n=999

Test #63:

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

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:

1668
1 1000
1 1000
251 1
251 1000
251 1
3 251
3 251
185 3
185 251
185 3
45 185
45 185
5 45
5 185
5 45
8 5
8 5
962 8
962 5
962 8
141 962
141 962
11 141
11 962
11 141
819 11
819 11
12 819
12 11
12 819
13 12
13 12
907 13
907 12
907 13
14 907
14 907
498 14
498 907
498 14
15 498
15 498
462 15
462 498
462...

result:

ok n=999

Test #64:

score: 0
Accepted
time: 4ms
memory: 3612kb

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:

3125
1 1000
338 1
338 1000
338 1000
1 338
1 338
555 1
555 1
555 338
2 555
2 555
388 2
388 2
388 555
2 388
411 388
2 411
2 388
3 2
3 2
61 3
61 3
61 2
3 61
570 61
3 570
3 61
4 3
352 4
352 3
352 3
4 352
4 352
449 4
449 4
449 352
5 449
832 5
832 449
832 449
5 832
5 832
496 5
496 5
496 832
307 496
307 49...

result:

ok n=999

Test #65:

score: 0
Accepted
time: 4ms
memory: 3692kb

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:

2775
251 1000
1 1000
1 1000
1 251
755 1
755 1
2 1
755 2
401 755
401 755
2 755
401 2
524 401
3 401
3 401
3 524
4 3
4 3
182 4
182 4
182 3
283 182
4 182
4 182
4 283
5 4
5 4
16 5
16 5
16 4
422 16
5 16
5 16
5 422
22 5
22 5
6 5
22 6
486 22
486 22
6 22
486 6
950 486
7 486
7 486
7 950
992 7
8 7
8 7
8 992
14...

result:

ok n=999

Test #66:

score: 0
Accepted
time: 4ms
memory: 3700kb

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:

3561
381 1000
381 1000
1 381
1 1000
1 381
2 1
795 2
795 1
838 795
838 1
838 795
795 838
795 838
2 795
2 838
2 795
514 2
3 514
3 2
514 3
514 3
514 2
691 514
2 514
691 2
691 514
380 691
4 380
4 691
380 4
380 4
380 691
207 380
5 207
5 380
207 5
207 5
207 380
204 207
204 207
6 204
6 207
6 204
290 6
7 29...

result:

ok n=999

Test #67:

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

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:

3567
854 1000
1 854
1 1000
854 1
854 1
854 1000
978 854
978 854
2 978
2 854
2 978
402 2
3 402
3 2
402 3
402 3
402 2
685 402
2 402
685 2
685 402
4 685
320 4
320 685
797 320
797 685
797 320
320 797
320 797
4 320
4 797
4 320
5 4
87 5
87 4
218 87
218 4
218 87
5 218
5 218
87 5
87 5
87 218
454 87
6 454
6 ...

result:

ok n=999

Test #68:

score: 0
Accepted
time: 4ms
memory: 3676kb

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:

3549
1 1000
836 1000
51 1
51 836
51 1000
836 51
1 836
1 51
836 1
836 1
836 51
404 836
404 836
992 836
2 404
992 404
992 2
2 992
2 992
836 2
836 992
836 2
545 836
545 836
233 836
3 545
233 545
233 3
3 233
3 233
836 3
836 233
836 3
705 836
705 836
708 836
4 705
708 705
708 4
4 708
4 708
836 4
836 708
...

result:

ok n=999

Test #69:

score: 0
Accepted
time: 9ms
memory: 3648kb

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:

3548
644 1000
1 644
1 1000
644 1
644 1
644 1000
878 644
2 878
2 644
878 2
878 2
878 644
3 878
499 3
499 878
634 499
634 878
634 499
3 634
3 634
499 3
499 3
499 634
57 499
4 57
4 499
57 4
57 4
57 499
811 57
811 57
5 811
5 57
5 811
912 5
6 912
6 5
912 6
912 6
912 5
957 912
5 912
957 5
957 912
473 957
...

result:

ok n=999

Test #70:

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

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:

3449
643 1000
1 1000
643 1
643 1000
539 643
1 539
1 643
539 1
539 1
539 643
652 539
2 539
652 2
652 539
130 652
2 130
2 652
130 2
130 2
130 652
3 130
296 130
3 296
3 130
152 3
4 152
4 3
152 4
152 4
152 3
3 152
3 152
983 3
983 152
983 3
5 983
70 983
5 70
5 983
6 5
618 5
6 618
6 5
7 6
541 6
7 541
7 6
...

result:

ok n=999

Test #71:

score: 0
Accepted
time: 4ms
memory: 3696kb

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:

3551
1 1000
858 1000
323 1
323 858
323 1000
1 323
1 323
858 1
858 1
858 323
531 858
531 858
279 858
2 531
279 531
279 2
2 279
2 279
858 2
858 279
858 2
598 858
598 858
583 858
3 598
583 598
583 3
3 583
3 583
858 3
858 583
858 3
4 858
498 858
656 4
656 498
656 858
4 656
4 656
498 4
498 4
498 656
5 49...

result:

ok n=999

Test #72:

score: 0
Accepted
time: 4ms
memory: 3680kb

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:

3558
1 1000
50 1000
337 1
337 50
337 1000
1 337
1 337
50 1
50 1
50 337
372 50
372 50
796 50
2 372
796 372
796 2
2 796
2 796
50 2
50 796
50 2
203 50
203 50
768 50
3 203
768 203
768 3
3 768
3 768
50 3
50 768
50 3
4 50
657 50
288 4
288 657
288 50
657 288
4 657
4 288
657 4
657 4
657 288
5 657
519 657
45...

result:

ok n=999

Test #73:

score: 0
Accepted
time: 4ms
memory: 3752kb

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:

3478
1 1001
160 1001
388 1
388 160
388 1001
1000 388
2 1000
2 388
1000 2
1000 2
1000 388
3 1000
814 3
814 1000
814 1000
3 814
101 814
3 101
3 814
649 3
4 649
4 3
649 4
649 4
649 3
3 649
3 649
897 3
897 649
897 3
3 897
58 897
3 58
3 897
5 3
99 3
309 5
309 99
309 3
5 309
99 5
99 309
99 309
276 99
5 27...

result:

ok n=1000

Test #74:

score: 0
Accepted
time: 6ms
memory: 3688kb

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:

3503
765 1001
765 1001
494 1001
1 765
494 1
494 765
560 494
1 494
1 494
1 560
2 1
885 1
999 2
999 885
999 1
885 999
885 999
2 885
2 999
2 885
3 2
305 2
883 3
883 305
883 2
305 883
305 883
3 305
3 883
3 305
4 3
240 3
873 4
873 240
873 3
240 873
240 873
4 240
4 873
4 240
5 4
796 5
796 4
847 796
847 4
...

result:

ok n=1000

Test #75:

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

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:

2588
209 1001
1 209
1 1001
209 1
209 1
209 1001
676 209
2 209
676 2
676 209
118 676
2 118
2 676
118 2
118 2
118 676
631 118
3 118
631 3
631 118
134 631
3 134
3 631
134 3
134 3
134 631
4 134
363 134
4 363
4 134
765 4
5 765
5 4
765 5
765 5
765 4
4 765
4 765
510 4
510 765
510 4
880 510
6 510
880 6
880 ...

result:

ok n=1000

Test #76:

score: 0
Accepted
time: 10ms
memory: 3688kb

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:

3728
417 1001
1 1001
1 1001
1 417
419 1
419 1
2 1
419 2
806 419
2 806
2 419
806 2
806 2
806 419
973 806
973 806
3 973
3 806
3 973
549 3
549 3
4 3
549 4
74 549
4 74
4 549
74 4
74 4
74 549
5 74
509 5
509 74
580 509
580 74
580 509
523 580
523 580
5 580
523 5
5 523
5 523
509 5
509 5
509 523
335 509
335 ...

result:

ok n=1000

Test #77:

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

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:

2677
1 1001
638 1001
251 1
251 638
251 1001
1 251
1 251
638 1
638 251
638 1
2 638
333 2
333 638
950 333
950 638
950 333
333 950
2 333
2 950
333 2
333 2
333 950
3 333
976 333
612 3
612 976
612 333
3 612
3 612
976 3
976 612
976 3
4 976
695 976
55 4
55 695
55 976
4 55
4 55
695 4
695 55
695 4
5 695
598 ...

result:

ok n=1000

Test #78:

score: 0
Accepted
time: 7ms
memory: 3696kb

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:

4016
556 1001
556 1001
508 1001
1 556
508 1
508 556
550 508
1 508
550 1
550 508
1001 550
1 1001
1 550
1001 1
1001 1
1001 550
265 1001
265 1001
17 1001
2 265
17 2
17 265
218 17
2 218
2 17
218 2
218 2
218 17
948 218
948 218
269 218
3 948
269 3
269 948
333 269
3 333
3 269
333 3
333 3
333 269
825 333
4 ...

result:

ok n=1000

Test #79:

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

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:

4098
834 1001
834 1001
392 1001
1 834
392 834
392 1
1001 392
1001 392
371 392
1 1001
371 1
371 1001
1 371
1 371
392 1
392 1
392 371
197 392
197 392
928 392
2 197
928 197
928 2
392 928
392 928
858 928
2 392
858 392
858 2
928 858
928 858
2 928
2 858
2 928
3 2
356 3
356 2
448 356
448 2
448 356
3 448
35...

result:

ok n=1000

Test #80:

score: 0
Accepted
time: 4ms
memory: 3772kb

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:

3324
1 1001
1 1001
21 1
21 1
21 1001
551 21
1 21
551 1
551 21
17 551
1 551
1 551
1 17
2 1
852 1
13 2
13 1
13 852
852 13
2 13
2 13
2 852
3 2
3 2
369 3
369 3
369 2
325 369
3 369
325 3
325 369
915 325
3 325
3 325
3 915
4 3
4 3
157 4
157 4
157 3
415 157
4 157
415 4
415 157
906 415
4 415
4 415
4 906
5 4
...

result:

ok n=1000

Test #81:

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

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:

3339
705 1001
705 1001
299 1001
1 705
299 1
299 705
1001 299
1001 299
1 299
1001 1
220 1001
220 1001
1 1001
220 1
2 220
2 220
20 2
20 220
20 2
2 20
241 20
2 241
2 20
216 2
216 2
3 2
216 3
3 216
845 3
845 216
845 216
634 845
634 845
3 634
3 845
3 634
766 3
766 3
232 3
4 766
232 4
232 766
4 232
3 232
...

result:

ok n=1000

Test #82:

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

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:

4005
1 1001
165 1
165 1001
794 165
794 1001
794 165
853 794
1 794
1 794
1 853
2 1
491 1
214 2
214 1
214 491
2 214
491 2
491 214
714 491
714 214
714 491
491 714
491 714
2 491
2 714
2 491
3 2
297 3
297 2
639 297
639 2
639 297
297 639
297 639
685 639
3 297
685 297
685 3
639 685
639 685
3 639
3 685
3 63...

result:

ok n=1000

Test #83:

score: 0
Accepted
time: 10ms
memory: 3676kb

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:

3850
642 1001
642 1001
621 1001
1 642
621 642
621 1
1 621
513 621
1001 621
1001 1
1001 513
513 1001
513 1001
1 513
1 1001
1 513
627 1
627 1
144 1
2 627
144 627
144 2
1 144
2 144
318 144
318 1
318 2
2 318
1 2
1 318
2 1
2 1
2 318
3 2
542 3
542 2
889 542
889 2
889 542
271 889
3 271
3 889
271 3
271 3
27...

result:

ok n=1000

Test #84:

score: 0
Accepted
time: 10ms
memory: 3644kb

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:

3877
1 1001
1 1001
206 1
206 1
206 1001
1 206
98 206
209 206
209 1
209 98
98 209
98 209
1 98
1 209
1 98
2 1
553 1
196 2
196 1
196 553
553 196
2 553
2 196
553 2
553 2
553 196
3 553
3 553
930 3
930 3
930 553
3 930
246 930
667 930
667 3
667 246
3 667
3 667
246 3
246 3
246 667
4 246
4 246
72 4
72 4
72 2...

result:

ok n=1000

Test #85:

score: 0
Accepted
time: 6ms
memory: 3700kb

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:

3757
616 1001
1 1001
616 1
616 1001
232 616
232 616
553 616
1 232
553 232
553 1
616 553
1 616
1 553
616 1
616 1
616 553
2 616
45 616
2 45
2 616
3 2
77 2
407 3
407 2
407 77
127 407
3 407
127 3
127 407
77 127
3 77
3 127
77 3
77 3
77 127
4 77
772 77
797 4
797 77
797 772
446 797
4 797
446 4
446 797
4 44...

result:

ok n=1000

Test #86:

score: 0
Accepted
time: 4ms
memory: 3752kb

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:

3762
486 1001
486 1001
1 486
1 1001
1 486
821 1
821 1
2 1
821 2
571 821
2 571
2 821
571 2
571 2
571 821
168 571
168 571
3 571
168 3
746 168
3 746
3 168
746 3
746 3
746 168
836 746
836 746
4 836
4 746
4 836
390 4
390 4
5 390
5 4
5 390
312 5
4 312
4 5
312 4
312 4
312 5
5 312
5 312
60 5
60 5
60 312
79 ...

result:

ok n=1000

Test #87:

score: 0
Accepted
time: 9ms
memory: 3708kb

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:

3649
1 1001
479 1
479 1001
479 1001
242 479
1 242
1 479
242 1
242 1
242 479
950 242
2 242
950 2
950 242
560 950
2 560
2 950
560 2
560 2
560 950
3 560
111 3
111 560
111 560
554 111
3 554
3 111
554 3
554 3
554 111
769 554
769 554
923 554
4 769
923 769
923 4
4 923
10 4
10 923
554 10
554 923
554 10
4 55...

result:

ok n=1000

Test #88:

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

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:

3980
1 1001
1 1001
466 1
466 1001
466 1
683 466
683 466
360 466
1 683
360 683
360 1
1 360
1 360
466 1
466 360
466 1
2 466
17 466
21 2
21 17
21 466
2 21
17 21
275 2
275 21
275 17
2 275
2 275
17 2
17 2
17 275
708 17
708 17
756 17
3 708
756 708
756 3
17 756
3 17
3 756
17 3
17 3
17 756
4 17
94 17
587 4
...

result:

ok n=1000

Test #89:

score: 0
Accepted
time: 5ms
memory: 3692kb

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:

3922
1 1001
117 1001
970 1
970 1001
970 117
1 970
117 970
921 1
921 117
921 970
1 921
1 921
117 1
117 921
117 1
207 117
207 117
2 207
2 117
2 207
3 2
313 2
270 3
270 2
270 313
3 270
313 270
40 3
40 313
40 270
3 40
3 40
313 3
313 40
313 3
4 313
170 4
170 313
818 170
818 313
818 170
4 818
24 4
24 818
...

result:

ok n=1000

Test #90:

score: 0
Accepted
time: 6ms
memory: 3772kb

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:

3767
1 1001
368 1001
346 1
346 368
346 1001
368 346
1 346
368 1
368 346
681 368
1 681
1 368
681 1
681 1
681 368
2 681
30 681
443 2
443 30
443 681
30 443
2 443
30 2
30 443
915 30
2 915
2 30
915 2
915 2
915 30
851 915
3 851
3 915
851 3
851 3
851 915
327 851
4 327
4 851
327 4
327 4
327 851
5 327
120 32...

result:

ok n=1000

Test #91:

score: 0
Accepted
time: 5ms
memory: 3752kb

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:

3639
1 1001
984 1
984 1001
984 1001
1 984
1 984
282 1
282 984
282 1
1 282
1 282
565 1
565 282
565 1
726 565
1 565
726 1
726 565
187 726
2 187
2 726
187 2
187 2
187 726
3 187
508 3
508 187
508 187
3 508
3 508
586 3
586 508
586 3
3 586
3 586
30 3
30 586
30 3
355 30
3 30
355 3
355 30
4 355
213 4
213 35...

result:

ok n=1000

Test #92:

score: 0
Accepted
time: 7ms
memory: 3612kb

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:

4015
1 1001
596 1001
485 1
485 596
485 1001
1 485
596 485
85 1
85 596
85 485
204 85
204 85
596 85
1 204
596 204
596 1
1 596
85 596
1 85
1 596
366 1
366 1
629 1
2 366
629 366
629 2
1 629
321 629
579 1
579 321
579 629
1 579
321 579
2 1
2 321
2 579
321 2
1 2
321 1
321 2
3 321
237 321
172 3
172 237
172 ...

result:

ok n=1000

Test #93:

score: 0
Accepted
time: 7ms
memory: 3772kb

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:

3980
921 1001
921 1001
1 1001
921 1
1 921
439 921
75 1
75 439
75 921
1 75
439 75
357 1
357 439
357 75
1 357
1 357
439 1
439 1
439 357
114 439
2 439
2 439
2 114
594 2
594 2
3 2
594 3
3 594
379 594
130 3
130 379
130 594
3 130
379 130
321 3
321 379
321 130
3 321
3 321
379 3
379 3
379 321
703 379
703 37...

result:

ok n=1000

Test #94:

score: 0
Accepted
time: 4ms
memory: 3680kb

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:

3169
1 1001
916 1001
558 1
558 916
558 1001
887 558
887 558
552 558
1 887
552 887
552 1
916 552
1 552
1 552
1 916
2 1
521 1
271 2
271 521
271 1
630 271
630 271
42 271
2 630
42 630
42 2
521 42
521 42
2 42
521 2
301 521
301 521
3 521
301 3
579 301
3 301
3 301
3 579
712 3
712 3
4 3
712 4
774 712
4 712
...

result:

ok n=1000

Test #95:

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

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:

3269
1 1001
555 1
555 1001
842 555
842 1001
842 555
555 842
555 842
285 842
1 555
285 1
285 555
674 285
674 285
842 285
1 674
842 674
842 1
2 842
458 2
458 842
605 458
605 842
605 458
671 605
671 605
610 605
2 671
610 671
610 2
458 610
458 610
2 610
458 2
493 458
493 458
3 493
3 458
3 493
938 3
938 ...

result:

ok n=1000

Test #96:

score: 0
Accepted
time: 7ms
memory: 3680kb

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:

4001
507 1001
1 507
1 1001
507 1
507 1
507 1001
2 507
152 507
104 2
104 507
104 152
2 104
152 104
270 104
270 2
270 152
2 270
2 270
727 2
727 270
727 2
2 727
2 727
152 2
152 727
152 2
3 152
844 152
888 3
888 152
888 844
3 888
345 888
844 888
844 3
844 345
3 844
225 3
225 844
345 225
345 844
345 225
...

result:

ok n=1000

Test #97:

score: 0
Accepted
time: 8ms
memory: 3660kb

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:

4347
1 1001
998 1001
861 1
861 1001
861 998
753 861
753 861
890 861
1 753
890 753
890 1
861 890
861 890
998 890
1 861
998 861
998 1
1 998
1 998
890 1
890 1
890 998
784 890
784 890
852 890
2 784
852 784
852 2
890 852
890 852
45 852
2 890
45 890
45 2
852 45
852 45
99 45
2 852
99 852
99 2
45 99
2 45
2 ...

result:

ok n=1000

Test #98:

score: 0
Accepted
time: 7ms
memory: 3696kb

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:

3982
937 1001
937 1001
680 1001
1 937
680 937
680 1
957 680
1 680
1 680
1 957
324 1
324 1
890 1
2 324
890 324
890 2
1 890
1 890
2 1
2 1
2 890
769 2
769 2
1 769
1 2
1 769
252 1
252 1
2 1
252 2
426 252
426 252
564 252
3 426
564 426
564 3
619 564
619 564
3 564
619 3
477 619
477 619
3 619
477 3
3 477
3 ...

result:

ok n=1000

Test #99:

score: 0
Accepted
time: 7ms
memory: 3656kb

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:

4177
75 1001
75 1001
284 1001
1 75
284 75
284 1
533 284
1 533
1 284
533 1
533 1
533 284
959 533
959 533
608 533
2 959
608 959
608 2
487 608
2 487
2 608
487 2
487 2
487 608
567 487
567 487
565 487
3 567
565 567
565 3
253 565
3 253
3 565
253 3
253 3
253 565
4 253
79 253
911 253
911 4
911 79
410 911
41...

result:

ok n=1000

Test #100:

score: 0
Accepted
time: 7ms
memory: 3808kb

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:

4127
1 1001
309 1001
78 1
78 309
78 1001
1 78
41 78
440 1
440 78
440 41
1 440
41 440
1 41
1 440
81 1
81 1
2 81
2 1
2 81
1 2
128 2
965 2
965 1
965 128
336 965
336 965
128 965
1 336
128 336
128 1
965 128
965 128
1 965
1 128
1 965
3 1
672 1
686 3
686 1
686 672
3 686
672 686
23 3
23 672
23 686
3 23
15 2...

result:

ok n=1000

Test #101:

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

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:

4184
150 1001
150 1001
365 1001
1 150
365 150
365 1
1 365
255 365
1001 1
1001 365
1001 255
255 1001
1 1001
255 1
255 1001
188 255
1 188
1 255
188 1
188 1
188 255
12 188
12 188
944 188
2 12
944 12
944 2
2 944
176 944
188 2
188 944
188 176
176 188
2 188
176 2
176 188
152 176
2 152
2 176
152 2
152 2
15...

result:

ok n=1000

Test #102:

score: 0
Accepted
time: 7ms
memory: 3688kb

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:

3929
1 997
662 997
270 1
270 997
270 662
1 270
362 270
662 1
662 362
662 270
362 662
1 662
1 662
1 362
2 1
2 1
673 2
673 2
673 1
468 673
2 468
2 673
468 2
468 2
468 673
3 468
923 468
55 3
55 923
55 468
3 55
256 55
923 3
923 55
923 256
256 923
256 923
3 923
256 3
3 256
704 256
3 704
3 256
881 3
881 3...

result:

ok n=996

Test #103:

score: 0
Accepted
time: 7ms
memory: 3804kb

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:

4166
1 997
803 1
803 997
803 997
699 803
1 699
1 803
699 1
699 1
699 803
2 699
2 699
24 2
24 2
24 699
2 24
96 24
2 96
2 24
212 2
212 2
507 2
3 212
507 212
507 3
3 507
3 507
422 507
2 3
422 3
422 2
2 422
507 422
336 2
336 422
336 507
2 336
942 2
942 336
942 336
507 942
507 942
2 942
507 2
158 507
158...

result:

ok n=996

Test #104:

score: 0
Accepted
time: 7ms
memory: 3728kb

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:

4277
527 997
527 997
943 997
1 527
943 527
943 1
194 943
1 943
1 943
1 194
2 1
638 1
678 2
678 638
678 1
730 678
730 678
576 678
2 730
576 730
576 2
2 576
2 576
638 2
638 576
638 2
678 638
678 638
2 638
678 2
2 678
2 678
650 2
650 678
650 2
3 650
165 650
969 3
969 165
969 650
42 969
42 969
380 969
3...

result:

ok n=996

Test #105:

score: 0
Accepted
time: 9ms
memory: 3624kb

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:

3593
1 997
294 997
337 997
337 1
337 294
1 337
475 337
302 1
302 475
302 337
1 302
294 302
475 302
475 1
475 294
294 475
1 475
294 1
294 475
1 294
958 1
958 294
958 294
2 958
2 958
813 2
813 2
813 958
2 813
37 813
2 37
2 813
540 2
540 2
244 2
3 540
244 540
244 3
2 244
882 244
972 244
972 2
972 882
2...

result:

ok n=996

Test #106:

score: 0
Accepted
time: 11ms
memory: 3720kb

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:

4390
1 997
144 997
629 997
629 1
629 144
1 629
1 629
620 1
620 629
620 1
926 620
926 620
144 620
1 926
144 926
144 1
635 144
635 144
620 144
1 635
620 635
620 1
1 620
1 620
144 1
144 1
144 620
2 144
219 144
732 144
732 2
732 219
764 732
764 732
297 732
2 764
297 2
297 764
2 297
219 2
219 297
732 219...

result:

ok n=996

Test #107:

score: 0
Accepted
time: 9ms
memory: 3752kb

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:

3645
982 997
1 997
982 1
982 997
586 982
1 982
1 982
1 586
2 1
439 2
439 1
539 439
539 1
539 439
2 539
746 2
746 539
848 746
848 539
848 746
746 848
746 848
2 848
746 2
2 746
164 2
164 746
439 164
439 746
439 164
2 439
164 2
164 439
164 439
156 164
156 164
39 164
3 156
39 156
39 3
3 39
164 39
3 164
...

result:

ok n=996

Test #108:

score: 0
Accepted
time: 5ms
memory: 3680kb

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:

4073
601 997
601 997
392 997
1 601
392 601
392 1
997 392
997 392
589 392
1 997
589 997
589 1
957 589
957 589
797 589
1 957
797 1
797 957
589 797
1 797
589 1
589 797
392 589
1 392
1 589
392 1
392 1
392 589
964 392
2 392
2 392
2 964
253 2
253 2
3 2
253 3
754 253
754 253
3 754
3 253
3 754
46 3
46 3
452...

result:

ok n=996

Test #109:

score: 0
Accepted
time: 7ms
memory: 3744kb

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:

4166
317 997
317 997
841 997
1 317
841 317
841 1
947 841
1 947
1 841
947 1
947 1
947 841
2 947
12 947
978 947
978 2
978 12
2 978
322 2
322 978
736 322
736 978
736 322
322 736
322 736
582 736
2 322
582 322
582 2
2 582
736 582
12 2
12 736
12 582
2 12
2 12
736 2
736 12
736 2
40 736
40 736
835 736
3 40
...

result:

ok n=996

Test #110:

score: 0
Accepted
time: 10ms
memory: 3708kb

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:

3716
1 997
141 997
1 141
1 997
2 1
796 1
2 796
2 1
3 2
552 2
450 3
450 552
450 2
481 450
3 450
481 3
481 450
3 481
552 3
552 481
552 481
3 552
7 552
519 552
519 3
519 7
7 519
7 519
3 7
3 519
3 7
788 3
4 3
788 4
788 3
4 788
122 4
122 788
122 788
4 122
603 122
4 603
4 122
5 4
746 4
988 5
988 746
988 4...

result:

ok n=996

Test #111:

score: 0
Accepted
time: 6ms
memory: 3680kb

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:

3813
1 997
1 997
216 1
216 1
216 997
1 216
3 216
276 1
276 216
276 3
649 276
649 276
3 276
1 649
3 1
3 649
1 3
585 1
585 3
585 3
2 585
2 585
73 2
73 2
73 585
2 73
689 73
843 2
843 73
843 689
2 843
161 843
750 2
750 161
750 843
2 750
161 750
689 750
689 2
689 161
2 689
161 2
161 689
161 689
4 161
4 1...

result:

ok n=996

Test #112:

score: 0
Accepted
time: 5ms
memory: 3676kb

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:

4079
1 997
307 997
849 1
849 997
849 307
1 849
533 849
307 1
307 533
307 849
1 307
572 1
572 307
963 572
963 307
963 572
1 963
1 963
572 1
572 963
572 1
533 572
533 572
1 533
1 572
1 533
2 1
532 1
727 2
727 532
727 1
2 727
265 727
532 2
532 727
532 265
2 532
2 532
71 2
71 2
71 532
2 71
265 71
53 2
5...

result:

ok n=996

Test #113:

score: 0
Accepted
time: 7ms
memory: 3740kb

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:

4074
181 997
1 997
1 997
1 181
975 1
975 1
63 1
2 975
63 2
63 975
135 63
135 63
1 63
135 1
637 135
1 135
1 135
1 637
2 1
2 1
637 2
637 2
637 1
436 637
436 637
2 436
2 637
2 436
873 2
3 2
3 2
3 873
305 3
4 3
4 3
4 305
266 4
266 4
496 4
5 266
496 266
496 5
177 496
177 496
4 496
177 4
550 177
550 177
5...

result:

ok n=996

Test #114:

score: 0
Accepted
time: 7ms
memory: 3716kb

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:

4361
1 997
110 1
110 997
635 110
635 997
635 110
1 635
110 1
110 635
939 110
939 635
939 110
1 939
1 939
734 1
734 939
734 1
1 734
110 734
982 1
982 110
982 734
2 982
140 982
511 2
511 140
511 982
2 511
535 2
535 511
813 535
813 511
813 535
2 813
535 2
535 813
831 535
831 813
831 535
140 831
2 831
2...

result:

ok n=996

Test #115:

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

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:

4025
1 997
357 997
204 1
204 997
204 357
1 204
6 204
888 204
888 1
888 6
1 888
1 888
357 1
357 1
357 888
1 357
6 357
676 1
676 6
676 357
1 676
6 676
1 6
1 676
2 1
19 1
403 1
403 2
403 19
2 403
30 403
778 403
778 2
778 30
554 778
554 778
2 554
2 778
2 554
3 2
788 2
596 3
596 2
596 788
3 596
319 596
4...

result:

ok n=996

Test #116:

score: 0
Accepted
time: 6ms
memory: 3684kb

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:

3696
1 997
1 997
790 1
790 997
790 1
1 790
766 790
235 1
235 790
235 766
1 235
766 1
766 235
766 235
859 766
859 766
817 766
1 859
817 1
817 859
856 817
2 817
2 817
2 856
3 2
3 2
308 3
308 2
308 3
3 308
377 308
180 3
180 308
180 377
3 180
377 3
377 180
377 180
245 377
245 377
88 377
3 245
88 3
88 24...

result:

ok n=996

Test #117:

score: 0
Accepted
time: 11ms
memory: 3740kb

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:

4285
1 997
72 997
996 1
996 997
996 72
1 996
72 1
72 996
894 72
894 996
894 72
1 894
389 894
31 1
31 389
31 894
1 31
1 31
389 1
389 1
389 31
1 389
1 389
72 1
72 389
72 1
499 72
499 72
390 72
2 499
390 2
390 499
783 390
2 390
2 390
2 783
3 2
364 2
215 3
215 2
215 364
3 215
3 215
970 3
970 215
970 3
3...

result:

ok n=996

Test #118:

score: 0
Accepted
time: 7ms
memory: 3740kb

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:

4449
274 997
274 997
198 997
1 274
198 274
198 1
1 198
821 1
821 198
997 821
997 198
997 821
1 997
137 997
373 997
373 1
373 137
1 373
821 373
137 1
137 821
137 373
821 137
1 137
1 137
1 821
514 1
514 1
765 1
2 514
765 514
765 2
590 765
590 765
2 765
1 590
2 1
2 590
519 2
519 2
931 2
1 519
931 519
9...

result:

ok n=996

Test #119:

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

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:

4185
1 997
245 997
233 1
233 245
233 997
1 233
347 233
612 1
612 347
612 233
347 612
347 612
245 612
1 347
245 347
245 1
803 245
1 245
1 245
1 803
2 1
908 1
369 2
369 908
369 1
801 369
2 801
2 369
801 2
801 2
801 369
3 801
178 801
525 3
525 178
525 801
3 525
151 525
153 3
153 151
153 525
151 153
151...

result:

ok n=996

Test #120:

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

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:

4478
1 997
74 997
944 1
944 997
944 74
27 944
27 944
889 944
1 27
889 27
889 1
524 889
524 889
74 889
1 524
74 1
74 524
944 74
1 74
1 74
1 944
2 1
397 1
32 2
32 1
32 397
66 32
66 32
638 32
2 66
638 66
638 2
397 638
397 638
243 638
2 397
243 2
243 397
32 243
2 32
2 243
32 2
32 2
32 243
3 32
891 32
43...

result:

ok n=996

Test #121:

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

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:

4288
1 997
61 1
61 997
713 61
713 997
713 61
1 713
758 713
61 1
61 713
61 758
1 61
107 61
500 1
500 107
500 61
758 500
758 500
1 500
758 1
107 758
1 107
1 758
107 1
107 1
107 758
456 107
456 107
601 107
2 456
601 456
601 2
252 601
252 601
728 601
2 252
728 252
728 2
2 728
2 728
601 2
601 728
601 2
2...

result:

ok n=996

Test #122:

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

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:

4588
1 995
959 995
296 1
296 995
296 959
924 296
1 924
1 296
924 1
924 1
924 296
403 924
403 924
805 924
2 403
805 403
805 2
2 805
326 805
78 2
78 326
78 805
326 78
326 78
924 78
2 326
924 326
924 2
2 924
2 924
840 2
840 924
840 2
2 840
460 840
78 2
78 840
78 460
2 78
2 78
460 2
460 78
460 2
560 460...

result:

ok n=994

Test #123:

score: 0
Accepted
time: 7ms
memory: 3664kb

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:

4542
981 995
981 995
668 995
1 981
668 981
668 1
368 668
368 668
902 668
1 368
902 368
902 1
792 902
792 902
668 902
1 792
668 792
668 1
864 668
1 864
1 668
864 1
864 1
864 668
2 864
905 864
897 2
897 864
897 905
2 897
214 897
659 2
659 897
659 214
905 659
905 659
983 659
2 905
983 905
983 2
2 983
4...

result:

ok n=994

Test #124:

score: 0
Accepted
time: 7ms
memory: 3680kb

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:

4547
1 1001
577 1001
15 1
15 577
15 1001
1 15
157 15
1 157
1 15
2 1
726 1
336 2
336 726
336 1
2 336
204 336
2 204
2 336
3 2
170 2
959 3
959 170
959 2
3 959
411 959
170 3
170 411
170 959
3 170
411 170
33 3
33 170
33 411
237 33
3 237
3 33
237 3
237 3
237 33
4 237
77 4
77 237
469 77
469 237
469 77
4 46...

result:

ok n=1000

Test #125:

score: 0
Accepted
time: 8ms
memory: 3724kb

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:

4685
69 1000
69 1000
254 1000
1 69
254 69
254 1
1 254
566 254
82 1
82 566
82 254
153 82
153 82
685 82
1 153
685 153
685 1
1 685
566 685
1000 685
1000 1
1000 566
82 1000
82 1000
566 1000
1 82
566 82
566 1
1 566
580 566
358 1
358 566
358 580
1000 358
1 1000
1 358
1000 1
1000 1
1000 358
754 1000
754 10...

result:

ok n=999

Test #126:

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

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:

4763
811 1001
811 1001
422 1001
1 811
422 811
422 1
1 422
435 422
1001 1
1001 435
1001 422
1 1001
6 1001
474 1
474 1001
474 6
381 474
381 474
435 474
1 381
435 381
435 1
1 435
405 435
6 1
6 435
6 405
1 6
474 6
698 1
698 6
698 474
1 698
474 698
617 1
617 698
617 474
405 617
1 405
1 617
405 1
405 1
40...

result:

ok n=1000