QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#526956#2759. The Big PrizeMinaRagy06100 ✓17ms8396kbC++20968b2024-08-22 02:58:162024-08-22 02:58:16

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 1ms
memory: 4096kb

input:

200000
0 1
1 0
1 0
1 0
0 1
1 0
1 0
0 1
0 1
1 0
0 1
1 0
1 0
0 1
1 0
0 1
1 0
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 37499
A 31249
A 28124
A 29686
A 30467
A 30076
A 30271
A 30173
A 30124
A 30148
A 30136
A 30142
A 30139
B 30139

result:

ok 

Test #2:

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

input:

200000
0 1
1 0
0 1
1 0
1 0
0 1
0 1
1 0
0 1
0 1
0 1
1 0
0 1
1 0
0 1
1 0
1 0
0 1
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 118749
A 121874
A 120311
A 121092
A 121483
A 121678
A 121580
A 121629
A 121604
A 121616
A 121610
A 121607
A 121608
B 121608

result:

ok 

Test #3:

score: 20
Accepted
time: 2ms
memory: 3768kb

input:

200000
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 106249
A 103124
A 101561
A 100780
A 100389
A 100194
A 100096
A 100047
A 100023
A 100011
A 100005
A 100002
B 100002

result:

ok 

Test #4:

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

input:

200000
0 1
0 0

output:

A 0
A 199999
B 199999

result:

ok 

Test #5:

score: 20
Accepted
time: 1ms
memory: 3808kb

input:

200000
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 106249
A 103124
A 101561
A 100780
A 100389
A 100194
A 100096
A 100047
A 100023
A 100011
A 100005
A 100002
A 100000
B 100000

result:

ok 

Test #6:

score: 20
Accepted
time: 1ms
memory: 3772kb

input:

200000
0 0
1 0

output:

A 0
A 199999
B 0

result:

ok 

Test #7:

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

input:

200000
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 106249
A 103124
A 101561
A 100780
A 100389
A 100194
A 100096
A 100047
A 100023
A 100011
A 100005
A 100002
A 100000
B 100000

result:

ok 

Test #8:

score: 20
Accepted
time: 1ms
memory: 3812kb

input:

200000
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 106249
A 103124
A 101561
A 100780
A 100389
A 100194
A 100096
A 100047
A 100023
A 100011
A 100005
A 100002
A 100000
B 100000

result:

ok 

Test #9:

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

input:

200000
0 1
1 0
0 0

output:

A 0
A 199999
A 99999
B 99999

result:

ok 

Test #10:

score: 20
Accepted
time: 0ms
memory: 4064kb

input:

200000
0 1
1 0
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 0

output:

A 0
A 199999
A 99999
A 149999
A 174999
A 187499
A 193749
A 196874
A 198436
A 199217
A 199608
A 199803
A 199901
A 199950
A 199974
A 199986
A 199992
A 199995
A 199997
A 199998
B 199998

result:

ok 

Subtask #2:

score: 80
Accepted

Test #11:

score: 80
Accepted
time: 1ms
memory: 3828kb

input:

200000
0 1
1 0
1 0
1 0
0 1
1 0
1 0
0 1
0 1
1 0
0 1
1 0
1 0
0 1
1 0
0 1
1 0
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 37499
A 31249
A 28124
A 29686
A 30467
A 30076
A 30271
A 30173
A 30124
A 30148
A 30136
A 30142
A 30139
B 30139

result:

ok 

Test #12:

score: 80
Accepted
time: 0ms
memory: 3896kb

input:

200000
0 1
1 0
0 1
1 0
1 0
0 1
0 1
1 0
0 1
0 1
0 1
1 0
0 1
1 0
0 1
1 0
1 0
0 1
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 118749
A 121874
A 120311
A 121092
A 121483
A 121678
A 121580
A 121629
A 121604
A 121616
A 121610
A 121607
A 121608
B 121608

result:

ok 

Test #13:

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

input:

200000
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 106249
A 103124
A 101561
A 100780
A 100389
A 100194
A 100096
A 100047
A 100023
A 100011
A 100005
A 100002
B 100002

result:

ok 

Test #14:

score: 80
Accepted
time: 1ms
memory: 3776kb

input:

200000
0 1
0 0

output:

A 0
A 199999
B 199999

result:

ok 

Test #15:

score: 80
Accepted
time: 0ms
memory: 4096kb

input:

200000
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 106249
A 103124
A 101561
A 100780
A 100389
A 100194
A 100096
A 100047
A 100023
A 100011
A 100005
A 100002
A 100000
B 100000

result:

ok 

Test #16:

score: 80
Accepted
time: 1ms
memory: 3724kb

input:

200000
0 0
1 0

output:

A 0
A 199999
B 0

result:

ok 

Test #17:

score: 80
Accepted
time: 2ms
memory: 4112kb

input:

200000
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 106249
A 103124
A 101561
A 100780
A 100389
A 100194
A 100096
A 100047
A 100023
A 100011
A 100005
A 100002
A 100000
B 100000

result:

ok 

Test #18:

score: 80
Accepted
time: 1ms
memory: 3812kb

input:

200000
0 1
1 0
0 1
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 106249
A 103124
A 101561
A 100780
A 100389
A 100194
A 100096
A 100047
A 100023
A 100011
A 100005
A 100002
A 100000
B 100000

result:

ok 

Test #19:

score: 80
Accepted
time: 1ms
memory: 4072kb

input:

200000
0 1
1 0
0 0

output:

A 0
A 199999
A 99999
B 99999

result:

ok 

Test #20:

score: 80
Accepted
time: 1ms
memory: 3804kb

input:

200000
0 1
1 0
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 0

output:

A 0
A 199999
A 99999
A 149999
A 174999
A 187499
A 193749
A 196874
A 198436
A 199217
A 199608
A 199803
A 199901
A 199950
A 199974
A 199986
A 199992
A 199995
A 199997
A 199998
B 199998

result:

ok 

Test #21:

score: 80
Accepted
time: 3ms
memory: 4156kb

input:

200000
0 34
34 0
17 17
8 26
4 30
2 32
1 33
0 34
0 34
0 34
1 33
0 34
1 33
0 34
1 33
1 33
1 33
1 33
0 34
0 8
1 33
1 33
2 32
1 33
2 32
1 33
2 32
2 32
2 32
2 32
1 33
0 8
2 32
3 31
2 32
3 31
2 32
2 32
2 32
2 32
2 32
3 31
3 31
3 31
2 32
0 8
3 31
3 31
4 30
3 31
4 30
3 31
4 30
4 30
4 30
4 30
4 30
3 31
3 31
...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5858
A 5662
A 5760
A 5711
A 5735
A 5723
A 5717
A 5714
A 5712
A 5713
A 9374
A 10936
A 11717
A 11326
A 11521
A 11423
A 11472
A 11447
A 11435
A 11429
A 11426
A 11427
A 11428
A 18749
A 15624
A 17186
A 16405
A 16795
A 16990
A 1708...

result:

ok 

Test #22:

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

input:

200000
0 34
34 0
17 17
8 26
4 30
2 32
1 33
0 34
0 34
0 34
1 33
0 34
1 33
0 34
1 33
1 33
1 33
1 33
0 34
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5858
A 5662
A 5760
A 5711
A 5735
A 5723
A 5717
A 5714
A 5712
A 5713
B 5713

result:

ok 

Test #23:

score: 80
Accepted
time: 4ms
memory: 4612kb

input:

200000
0 34
34 0
17 17
8 26
4 30
2 32
1 33
0 34
0 34
0 34
1 33
0 34
1 33
0 34
1 33
1 33
1 33
1 33
0 34
0 8
1 33
1 33
2 32
1 33
2 32
1 33
2 32
2 32
2 32
2 32
1 33
0 3
2 32
3 31
2 32
3 31
2 32
2 32
2 32
2 32
2 32
3 31
3 31
3 31
2 32
1 7
3 31
3 31
4 30
3 31
4 30
3 31
4 30
4 30
4 30
4 30
4 30
3 31
3 31
...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5858
A 5662
A 5760
A 5711
A 5735
A 5723
A 5717
A 5714
A 5712
A 5713
A 9374
A 10936
A 11717
A 11326
A 11521
A 11423
A 11472
A 11447
A 11435
A 11429
A 11426
A 11427
A 11428
A 18749
A 15624
A 17186
A 16405
A 16795
A 16990
A 1708...

result:

ok 

Test #24:

score: 80
Accepted
time: 3ms
memory: 4172kb

input:

21000
0 142
142 0
68 74
36 106
13 129
6 136
3 139
3 139
3 139
1 141
1 141
1 141
1 141
1 141
0 142
0 142
0 11
3 139
1 141
2 140
1 141
1 141
0 11
2 140
3 139
0 11
2 140
3 139
3 139
4 138
4 138
3 139
3 139
4 138
0 11
3 139
4 138
6 136
5 137
5 137
5 137
5 137
5 137
0 11
6 136
6 136
6 136
6 136
0 11
7 13...

output:

A 0
A 20999
A 10499
A 5249
A 2624
A 1312
A 656
A 328
A 164
A 82
A 41
A 20
A 10
A 5
A 2
A 3
A 4
A 123
A 102
A 112
A 107
A 109
A 110
A 111
A 117
A 114
A 113
A 115
A 984
A 1148
A 1066
A 1025
A 1045
A 1055
A 1050
A 1049
A 1051
A 1230
A 1189
A 1168
A 1158
A 1153
A 1150
A 1149
A 1209
A 1199
A 1194
A 1191
...

result:

ok 

Test #25:

score: 80
Accepted
time: 0ms
memory: 4436kb

input:

200000
0 447
447 0
224 223
112 335
56 391
28 419
14 433
7 440
3 444
1 446
0 447
1 446
1 446
0 447
1 446
1 446
0 447
1 446
0 1
1 446
2 445
2 445
1 446
2 445
2 445
1 446
2 445
2 445
0 1
2 445
3 444
2 445
2 445
3 444
2 445
2 445
3 444
2 445
0 1
5 442
4 443
3 444
4 443
4 443
3 444
4 443
4 443
4 443
3 44...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 462
A 450
A 444
A 447
A 445
A 446
A 1171
A 976
A 878
A 927
A 902
A 890
A 896
A 893
A 891
A 892
A 1366
A 1268
A 1317
A 1341
A 1329
A 1335
A 1338
A 1336
A 1337
A 2343
A 1952
A 1757
A 1854
A 1805
A 1781
A ...

result:

ok 

Test #26:

score: 80
Accepted
time: 8ms
memory: 7380kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 26
1 471
2 470
2 470
2 470
1 471
2 470
1 471
2 470
2 470
1 471
0 26
3 469
3 469
2 470
2 470
2 470
2 470
2 470
3 469
0 26
5 467
4 468
4 468
3 469
4 468
3 469
4 468
4 468
3 469
0...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 842
A 843
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1264
A 1266
A 1265
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #27:

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

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
B 421

result:

ok 

Test #28:

score: 80
Accepted
time: 9ms
memory: 8092kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 26
1 471
2 470
2 470
2 470
1 471
2 470
1 471
2 470
2 470
1 471
0 26
3 469
3 469
2 470
2 470
2 470
2 470
2 470
3 469
0 26
5 467
4 468
4 468
3 469
4 468
3 469
4 468
4 468
3 469
0...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 842
A 843
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1264
A 1266
A 1265
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #29:

score: 80
Accepted
time: 1ms
memory: 3820kb

input:

200000
0 442
442 0
221 221
110 332
55 387
27 415
13 429
6 436
3 439
1 441
0 442
1 441
1 441
0 442
1 441
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 462
A 450
B 450

result:

ok 

Test #30:

score: 80
Accepted
time: 0ms
memory: 4672kb

input:

100000
0 324
324 0
162 162
81 243
40 284
20 304
10 314
5 319
2 322
1 323
0 324
0 324
1 323
1 323
0 324
1 323
1 323
0 324
0 22
1 323
2 322
2 322
1 323
2 322
2 322
1 323
0 22
2 322
3 321
3 321
2 322
3 321
2 322
2 322
0 22
2 322
3 321
4 320
4 320
3 321
4 320
4 320
3 321
4 320
3 321
0 22
4 320
4 320
5 3...

output:

A 0
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 195
A 292
A 341
A 316
A 304
A 310
A 307
A 305
A 306
A 585
A 683
A 634
A 609
A 621
A 615
A 612
A 613
A 614
A 1171
A 976
A 878
A 927
A 902
A 914
A 920
A 919
A 921
A 1366
A 1268
A 1219
A 1243
A 1231
A 1225
A 1228
A 1226
A 1227
A 146...

result:

ok 

Test #31:

score: 80
Accepted
time: 0ms
memory: 5380kb

input:

200000
0 468
468 0
235 233
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
1 467
1 467
1 467
0 468
1 467
0 468
1 467
0 468
0 22
2 466
2 466
2 466
1 467
2 466
1 467
1 467
2 466
0 22
2 466
3 465
2 466
3 465
3 465
3 465
3 465
2 466
0 22
3 465
5 463
4 464
4 464
3 465
4 464
3 465
3 465
4 464
0 22
3 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 850
A 848
A 849
A 1366
A 1268
A 1317
A 1292
A 1280
A 1274
A 1271
A 1272
A 1273
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #32:

score: 80
Accepted
time: 4ms
memory: 4100kb

input:

200000
0 347
347 0
174 173
87 260
43 304
21 326
10 337
5 342
2 345
1 346
0 347
1 346
0 347
0 347
0 347
0 347
1 346
1 346
0 8
1 346
2 345
1 346
1 346
1 346
1 346
2 345
2 345
2 345
0 8
2 345
4 343
3 344
3 344
2 345
2 345
3 344
3 344
2 345
0 8
2 345
3 344
3 344
3 344
4 343
3 344
3 344
3 344
0 8
3 344
4...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 536
A 560
A 572
A 578
A 575
A 573
A 574
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1152
A 1149
A 1147
A 1148
A 2343
A 1952
A 1757
A 1659
A 1708
A 1732
A 1720
A 1714
A 1717
A 1716
A 1718
A 2147
A 2245
A 2294
A...

result:

ok 

Test #33:

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

input:

199989
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
1 7
1 7
1 7
0 8
0 8
0 8
1 7
1 7
0 0

output:

A 0
A 199988
A 99994
A 49997
A 24998
A 12499
A 18748
A 21873
A 23435
A 22654
A 22263
A 22068
A 22165
A 22214
A 22238
A 22226
A 22220
B 22220

result:

ok 

Test #34:

score: 80
Accepted
time: 1ms
memory: 3756kb

input:

200000
0 34
34 0
24 10
12 22
5 29
4 30
1 33
1 33
0 34
1 33
1 33
0 34
0 34
1 33
0 34
1 33
0 34
1 33
0 34
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 2343
A 1952
A 1757
A 1854
A 1903
A 1878
A 1890
A 1884
A 1887
A 1885
A 1886
B 1886

result:

ok 

Test #35:

score: 80
Accepted
time: 8ms
memory: 5700kb

input:

200000
0 472
472 0
232 240
117 355
67 405
32 440
19 453
10 462
4 468
2 470
1 471
0 472
0 472
1 471
1 471
1 471
0 26
0 472
1 471
2 470
2 470
1 471
2 470
1 471
2 470
2 470
0 26
2 470
3 469
3 469
2 470
2 470
3 469
2 470
2 470
0 26
2 470
3 469
4 468
4 468
4 468
4 468
4 468
3 469
4 468
0 26
4 468
10 462
...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 195
A 292
A 341
A 316
A 304
A 298
A 297
A 299
A 585
A 487
A 438
A 462
A 450
A 456
A 453
A 451
A 452
A 1171
A 976
A 878
A 927
A 951
A 939
A 945
A 948
A 947
A 949
A 1366
A 1268
A 1219
A 1195
A 1183
A 1177
A 1180
A 1178
A 1...

result:

ok 

Test #36:

score: 80
Accepted
time: 16ms
memory: 5956kb

input:

200000
0 472
472 0
236 236
108 364
50 422
26 446
19 453
9 463
7 465
2 470
1 471
1 471
1 471
0 472
1 471
1 471
0 472
0 5
0 472
1 471
1 471
2 470
1 471
1 471
0 5
1 471
2 470
5 467
2 470
5 467
5 467
5 467
2 24
2 470
3 469
2 24
3 469
0 5
5 467
5 467
6 466
5 467
6 466
6 466
6 466
6 466
5 467
3 23
7 465
6...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 195
A 97
A 48
A 72
A 60
A 54
A 57
A 56
A 58
A 585
A 683
A 634
A 658
A 670
A 669
A 671
A 1171
A 976
A 1073
A 1024
A 1000
A 988
A 987
A 989
A 994
A 993
A 995
A 996
A 1366
A 1464
A 1415
A 1439
A 1427
A 1421
A 1418
A 1416
A ...

result:

ok 

Test #37:

score: 80
Accepted
time: 1ms
memory: 3984kb

input:

200000
0 8
8 0
7 1
3 5
0 8
2 6
1 7
0 8
1 7
0 8
0 8
1 7
1 7
1 7
0 8
1 7
0 8
1 7
0 3
1 7
1 7
1 7
1 7
1 7
1 7
2 6
2 6
2 6
2 6
2 6
1 7
0 1
2 6
3 5
2 6
2 6
3 5
3 5
2 6
3 5
3 5
2 6
3 5
3 5
2 6
2 6
1 2
6 2
4 4
4 4
4 4
3 5
3 5
4 4
4 4
4 4
3 5
3 5
4 4
3 5
3 5
3 5
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 37499
A 31249
A 28124
A 29686
A 28905
A 29295
A 29490
A 29392
A 29343
A 29319
A 29331
A 29325
A 29328
A 29326
A 29327
A 34374
A 35936
A 36717
A 37108
A 37303
A 37401
A 37352
A 37327
A 37315
A 37309
A 37306
A 37307
A 37308
A 43749
A 40624
A 42186
A 42967
A 42576...

result:

ok 

Test #38:

score: 80
Accepted
time: 5ms
memory: 7308kb

input:

200000
0 468
468 0
234 234
117 351
56 412
32 436
19 449
8 460
5 463
3 465
1 467
0 468
1 467
0 468
0 468
1 467
0 468
1 467
0 22
1 467
3 465
1 467
2 466
1 467
1 467
2 466
1 467
0 1
2 466
3 465
3 465
2 466
1 21
2 466
3 465
5 463
4 464
4 464
3 465
4 464
4 464
4 464
3 465
3 465
0 1
5 463
5 463
5 463
5 46...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 195
A 292
A 243
A 267
A 279
A 273
A 276
A 274
A 275
A 585
A 487
A 536
A 511
A 523
A 529
A 526
A 527
A 528
A 560
A 548
A 542
A 545
A 544
A 546
A 1171
A 976
A 878
A 829
A 853
A 841
A 835
A 832
A 833
A 834
A 1073
A 1024
A 1...

result:

ok 

Test #39:

score: 80
Accepted
time: 3ms
memory: 6572kb

input:

200000
0 380
380 0
190 190
91 289
47 333
29 351
14 366
6 374
3 377
2 378
1 379
0 380
0 380
0 380
0 380
0 380
1 379
0 380
0 23
1 379
1 379
2 378
1 379
1 379
2 378
2 378
0 23
1 379
2 378
2 378
2 378
2 378
3 377
2 378
3 377
2 378
3 377
0 23
3 377
4 376
3 377
4 376
4 376
3 377
3 377
3 377
0 23
3 377
4 3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 195
A 292
A 341
A 365
A 377
A 383
A 380
A 381
A 382
A 585
A 683
A 634
A 658
A 670
A 664
A 661
A 660
A 662
A 1171
A 1366
A 1464
A 1513
A 1488
A 1500
A 1494
A 1497
A 1495
A 1496
A 2343
A 1952
A 2147
A 2049
A 2000
A 2024
A ...

result:

ok 

Test #40:

score: 80
Accepted
time: 12ms
memory: 8368kb

input:

200000
0 468
468 0
234 234
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
1 467
1 467
1 467
0 468
1 467
0 468
0 468
0 468
0 22
2 466
2 466
2 466
1 467
2 466
1 467
1 467
1 467
0 22
2 466
3 465
2 466
3 465
3 465
3 465
2 466
0 22
2 466
3 465
5 463
4 464
4 464
3 465
4 464
3 465
3 465
3 465
4 464
3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 424
A 425
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 850
A 851
A 852
A 1366
A 1268
A 1317
A 1292
A 1280
A 1274
A 1277
A 1276
A 1278
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #41:

score: 80
Accepted
time: 1ms
memory: 3836kb

input:

200000
0 468
468 0
234 234
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
1 467
1 467
1 467
0 468
1 467
0 468
0 468
0 468
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 424
A 425
B 425

result:

ok 

Test #42:

score: 80
Accepted
time: 0ms
memory: 4388kb

input:

200000
0 34
34 0
17 17
8 26
4 30
2 32
1 33
0 34
0 34
0 34
1 33
0 34
1 33
1 33
0 34
0 34
0 34
0 34
0 34
0 8
1 33
1 33
2 32
1 33
2 32
2 32
1 33
1 33
1 33
1 33
1 33
2 32
0 8
3 31
2 32
3 31
2 32
2 32
2 32
2 32
3 31
2 32
2 32
0 8
2 32
3 31
3 31
4 30
3 31
4 30
4 30
3 31
3 31
3 31
3 31
0 8
3 31
4 30
6 28
5...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5858
A 5662
A 5760
A 5711
A 5686
A 5698
A 5704
A 5707
A 5709
A 5710
A 9374
A 10936
A 11717
A 11326
A 11521
A 11423
A 11374
A 11398
A 11410
A 11416
A 11419
A 11421
A 11420
A 18749
A 15624
A 17186
A 16405
A 16795
A 16990
A 1708...

result:

ok 

Test #43:

score: 80
Accepted
time: 1ms
memory: 4020kb

input:

100
0 12
12 0
5 7
4 8
4 8
1 0
2 10
0 12
0 0

output:

A 0
A 99
A 49
A 24
A 12
A 6
A 5
A 2
A 3
B 3

result:

ok 

Test #44:

score: 80
Accepted
time: 8ms
memory: 5400kb

input:

200000
0 472
472 0
237 235
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 26
1 471
2 470
2 470
2 470
1 471
2 470
1 471
2 470
2 470
0 26
2 470
3 469
3 469
2 470
2 470
2 470
0 26
2 470
3 469
5 467
4 468
4 468
3 469
4 468
4 468
3 469
3 469
0 5
3 469
4 4...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 842
A 843
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1260
A 1262
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1671
A ...

result:

ok 

Test #45:

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

input:

200000
0 15
15 0
7 8
2 13
1 14
0 15
1 14
0 15
0 15
0 15
0 15
1 14
0 15
1 14
1 14
1 14
0 15
0 15
0 15
0 1
1 14
2 13
2 13
1 14
1 14
1 14
2 13
1 14
1 14
0 1
1 14
2 13
5 10
2 13
2 13
4 11
3 12
3 12
2 13
3 12
2 13
2 13
3 12
2 13
3 12
3 12
2 13
0 1
3 12
3 12
4 11
3 12
4 11
4 11
4 11
3 12
0 1
3 12
4 11
5 1...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 18749
A 15624
A 17186
A 17967
A 18358
A 18553
A 18455
A 18504
A 18479
A 18467
A 18461
A 18464
A 18465
A 18466
A 37499
A 43749
A 40624
A 39061
A 39842
A 40233
A 40428
A 40330
A 40379
A 40403
A 40402
A 40404
A 74999
A 62499
A 68749
A 71874
A 70311
A 69530...

result:

ok 

Test #46:

score: 80
Accepted
time: 3ms
memory: 4700kb

input:

200000
0 468
468 0
235 233
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
1 467
1 467
1 467
0 468
1 467
0 468
0 468
0 23
1 467
2 466
2 466
2 466
1 467
2 466
1 467
1 467
2 466
0 23
2 466
3 465
2 466
3 465
3 465
3 465
0 23
2 466
3 465
5 463
4 464
4 464
3 465
4 464
3 465
3 465
4 464
4 464
3 465
0...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 424
A 425
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 850
A 848
A 849
A 1366
A 1268
A 1317
A 1292
A 1280
A 1274
A 1273
A 1275
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1695
A ...

result:

ok 

Test #47:

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

input:

200000
0 34
34 0
16 18
11 23
6 28
5 29
2 32
2 32
1 33
0 34
1 33
1 33
0 34
1 33
1 33
1 33
0 34
0 34
0 34
0 3
2 32
1 33
1 33
2 32
1 33
1 33
1 33
2 32
1 33
1 7
2 32
3 31
3 31
2 32
2 32
2 32
2 32
3 31
3 31
2 32
1 7
2 32
3 31
5 29
3 31
5 29
3 31
3 31
4 30
4 30
4 30
3 31
3 31
1 7
4 30
4 30
5 29
4 30
4 30
...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 1171
A 976
A 878
A 927
A 902
A 890
A 884
A 887
A 888
A 889
A 2343
A 1952
A 2147
A 2245
A 2196
A 2220
A 2232
A 2238
A 2235
A 2236
A 2237
A 9374
A 7811
A 7030
A 7420
A 7615
A 7713
A 7762
A 7737
A 7725
A 7731
A 7730
A 7732
A 1093...

result:

ok 

Test #48:

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

input:

200000
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
1 7
1 7
1 7
0 8
0 8
0 8
1 7
1 7
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 22655
A 22264
A 22069
A 22166
A 22215
A 22239
A 22227
A 22221
B 22221

result:

ok 

Test #49:

score: 80
Accepted
time: 5ms
memory: 5708kb

input:

200000
0 468
468 0
234 234
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
1 467
1 467
1 467
0 468
1 467
0 468
0 468
0 468
0 22
2 466
2 466
2 466
1 467
2 466
1 467
1 467
1 467
0 22
2 466
3 465
2 466
3 465
3 465
3 465
2 466
0 22
2 466
3 465
5 463
4 464
4 464
3 465
4 464
3 465
3 465
3 465
4 464
3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 424
A 425
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 850
A 851
A 852
A 1366
A 1268
A 1317
A 1292
A 1280
A 1274
A 1277
A 1276
A 1278
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #50:

score: 80
Accepted
time: 8ms
memory: 7688kb

input:

200000
0 400
400 0
200 200
100 300
50 350
25 375
12 388
6 394
3 397
1 399
0 400
1 399
0 400
1 399
1 399
1 399
0 400
0 400
0 9
1 399
2 398
1 399
2 398
2 398
2 398
1 399
1 399
2 398
0 9
2 398
2 398
2 398
3 397
2 398
3 397
3 397
2 398
2 398
0 9
4 396
3 397
4 396
4 396
4 396
3 397
3 397
4 396
0 9
3 397
...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 536
A 511
A 499
A 493
A 496
A 497
A 498
A 1171
A 976
A 1073
A 1024
A 1000
A 988
A 994
A 997
A 995
A 996
A 1366
A 1464
A 1513
A 1488
A 1500
A 1494
A 1491
A 1492
A 1493
A 2343
A 1952
A 2147
A 2049
A 2000
A 1976...

result:

ok 

Test #51:

score: 80
Accepted
time: 4ms
memory: 6296kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 472
0 26
2 470
2 470
2 470
1 471
2 470
1 471
2 470
1 471
0 26
2 470
3 469
0 26
2 470
3 469
5 467
4 468
4 468
3 469
4 468
3 469
4 468
3 469
4 468
3 469
0 26
5 467
4 468
4 468
5 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 845
A 846
A 1366
A 1268
A 1267
A 1269
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1695
A 1689
A 1692
A 1690
A 1691
A ...

result:

ok 

Test #52:

score: 80
Accepted
time: 4ms
memory: 6280kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 472
0 26
2 470
2 470
2 470
1 471
2 470
1 471
2 470
1 471
0 26
2 470
3 469
0 26
2 470
3 469
5 467
4 468
4 468
3 469
4 468
3 469
4 468
3 469
4 468
3 469
0 26
5 467
4 468
4 468
5 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 845
A 846
A 1366
A 1268
A 1267
A 1269
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1695
A 1689
A 1692
A 1690
A 1691
A ...

result:

ok 

Test #53:

score: 80
Accepted
time: 3ms
memory: 6332kb

input:

200000
0 457
457 0
228 229
114 343
57 400
28 429
14 443
7 450
3 454
1 456
0 457
1 456
1 456
1 456
0 457
0 457
0 457
0 457
0 24
1 456
2 455
2 455
2 455
1 456
1 456
1 456
1 456
2 455
1 456
0 24
3 454
2 455
3 454
2 455
2 455
0 24
2 455
3 454
5 452
4 453
4 453
3 454
3 454
3 454
3 454
4 453
0 24
3 454
4 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 432
A 435
A 436
A 437
A 1171
A 976
A 878
A 829
A 853
A 865
A 871
A 874
A 872
A 873
A 1366
A 1268
A 1317
A 1292
A 1304
A 1310
A 1309
A 1311
A 2343
A 1952
A 1757
A 1659
A 1708
A 1732
A 1744
A ...

result:

ok 

Test #54:

score: 80
Accepted
time: 4ms
memory: 5568kb

input:

200000
0 472
472 0
237 235
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
1 471
0 472
0 472
0 26
2 470
2 470
2 470
1 471
2 470
0 26
1 471
2 470
3 469
3 469
2 470
2 470
2 470
2 470
3 469
0 26
3 469
5 467
4 468
4 468
3 469
4 468
4 468
3 469
3 469
0 5
3 469
4 468
5 4...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 417
A 418
A 419
A 1171
A 976
A 878
A 829
A 853
A 841
A 840
A 842
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1264
A 1262
A 1263
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1671
A 1677
...

result:

ok 

Test #55:

score: 80
Accepted
time: 7ms
memory: 4952kb

input:

200000
0 472
472 0
249 223
117 355
53 419
24 448
12 460
7 465
4 468
1 471
1 471
0 472
0 472
1 471
0 472
1 471
1 471
0 26
0 472
1 471
2 470
2 470
1 471
2 470
1 471
1 471
1 471
1 471
2 470
0 26
4 468
2 470
2 470
3 469
3 469
3 469
2 470
2 470
0 26
4 468
3 469
3 469
0 26
4 468
6 466
6 466
6 466
4 468
5 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 195
A 292
A 341
A 316
A 328
A 322
A 319
A 318
A 320
A 1171
A 976
A 878
A 927
A 902
A 914
A 920
A 923
A 925
A 924
A 1366
A 1268
A 1317
A 1341
A 1329
A 1323
A 1320
A 1321
A 1322
A 1353
A 1347
A 1350
A 1351
A 1352
A 2343
A ...

result:

ok 

Test #56:

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

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
B 421

result:

ok 

Test #57:

score: 80
Accepted
time: 13ms
memory: 5340kb

input:

200000
0 472
472 0
261 211
133 339
71 401
27 445
10 462
5 467
2 470
1 471
0 472
1 471
1 471
1 471
1 471
0 472
0 472
0 26
0 472
1 471
1 471
1 471
2 470
1 471
1 471
1 471
2 470
2 470
0 26
2 470
4 468
2 470
3 469
3 469
3 469
3 469
2 470
3 469
2 470
2 470
0 26
4 468
4 468
4 468
3 469
0 26
3 469
4 468
5 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 402
A 408
A 411
A 410
A 412
A 1171
A 1366
A 1464
A 1415
A 1439
A 1451
A 1457
A 1454
A 1452
A 1453
A 2343
A 1952
A 2147
A 2049
A 2000
A 1976
A 1964
A 1970
A 1967
A 1968
A 1969
A 2245
A 2196
A 2171
...

result:

ok 

Test #58:

score: 80
Accepted
time: 12ms
memory: 6864kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 26
1 471
2 470
2 470
2 470
1 471
2 470
1 471
2 470
2 470
1 471
0 26
3 469
3 469
2 470
2 470
2 470
2 470
2 470
3 469
0 26
5 467
4 468
4 468
3 469
4 468
3 469
4 468
4 468
3 469
0...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 842
A 843
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1264
A 1266
A 1265
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #59:

score: 80
Accepted
time: 4ms
memory: 4044kb

input:

200000
0 472
472 0
237 235
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
1 471
0 472
0 472
0 26
2 470
2 470
2 470
1 471
2 470
2 470
1 471
1 471
1 471
0 26
3 469
3 469
2 470
2 470
2 470
3 469
2 470
2 470
0 26
5 467
4 468
4 468
3 469
4 468
4 468
3 469
3 469
4 468
0...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 417
A 418
A 419
A 1171
A 976
A 878
A 829
A 853
A 841
A 835
A 838
A 839
A 840
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1258
A 1259
A 1260
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #60:

score: 80
Accepted
time: 12ms
memory: 8116kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 26
1 471
2 470
2 470
2 470
1 471
2 470
1 471
2 470
2 470
1 471
0 26
3 469
3 469
2 470
2 470
2 470
2 470
2 470
3 469
0 26
5 467
4 468
4 468
3 469
4 468
3 469
4 468
4 468
3 469
0...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 842
A 843
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1264
A 1266
A 1265
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #61:

score: 80
Accepted
time: 9ms
memory: 5588kb

input:

200000
0 472
472 0
237 235
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 26
1 471
2 470
2 470
2 470
1 471
2 470
2 470
1 471
1 471
1 471
0 26
3 469
3 469
2 470
2 470
2 470
0 26
2 470
3 469
5 467
4 468
4 468
3 469
4 468
4 468
3 469
3 469
4 468
3 469
0...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 835
A 838
A 839
A 840
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1260
A 1262
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1671
A ...

result:

ok 

Test #62:

score: 80
Accepted
time: 2ms
memory: 3832kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 26
1 471
2 470
2 470
2 470
1 471
2 470
1 471
2 470
2 470
1 471
0 26
3 469
3 469
2 470
2 470
2 470
2 470
2 470
3 469
0 26
5 467
4 468
4 468
3 469
4 468
3 469
4 468
4 468
3 469
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 842
A 843
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1264
A 1266
A 1265
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #63:

score: 80
Accepted
time: 1ms
memory: 4288kb

input:

200000
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
1 7
1 7
1 7
0 8
0 8
0 8
1 7
1 7
1 7
1 7
0 8
0 1
1 7
1 7
2 6
2 6
2 6
1 7
1 7
1 7
2 6
2 6
2 6
2 6
1 7
1 2
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
3 5
2 6
3 5
2 6
0 1
3 5
4 4
4 4
4 4
3 5
3 5
3 5
4 4
4 4
4 4
3 5
4 4
4 4
2 1
4 4
6 2
5 3
5 3
4 4
4 4
4 4
5 3
5...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 22655
A 22264
A 22069
A 22166
A 22215
A 22239
A 22227
A 22221
A 22218
A 22216
A 22217
A 37499
A 43749
A 46874
A 45311
A 44530
A 44139
A 44334
A 44432
A 44481
A 44456
A 44444
A 44438
A 44435
A 44436
A 44437
A 74999
A 62499
A 68749...

result:

ok 

Test #64:

score: 80
Accepted
time: 4ms
memory: 5856kb

input:

200000
0 468
468 0
235 233
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
1 467
1 467
1 467
0 468
1 467
0 468
0 468
0 22
1 467
2 466
2 466
2 466
1 467
2 466
1 467
1 467
0 22
1 467
2 466
3 465
2 466
3 465
3 465
3 465
3 465
2 466
0 22
3 465
5 463
4 464
4 464
3 465
4 464
3 465
3 465
4 464
0 22
3 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 424
A 425
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 850
A 849
A 851
A 1366
A 1268
A 1317
A 1292
A 1280
A 1274
A 1271
A 1272
A 1273
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #65:

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

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 0

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
B 421

result:

ok 

Test #66:

score: 80
Accepted
time: 13ms
memory: 8116kb

input:

199998
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 26
1 471
2 470
2 470
2 470
1 471
2 470
1 471
2 470
2 470
1 471
0 26
3 469
3 469
2 470
2 470
2 470
2 470
2 470
3 469
0 26
5 467
4 468
4 468
3 469
4 468
3 469
4 468
4 468
3 469
0...

output:

A 0
A 199997
A 99998
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 842
A 843
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1264
A 1266
A 1265
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A ...

result:

ok 

Test #67:

score: 80
Accepted
time: 7ms
memory: 7116kb

input:

200000
0 468
468 0
235 233
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
1 467
1 467
1 467
0 468
1 467
0 468
0 1
0 468
1 467
2 466
2 466
2 466
1 467
2 466
1 467
1 21
1 467
2 466
3 465
2 466
3 465
3 465
3 465
3 465
2 466
2 466
1 21
5 463
4 464
4 464
3 465
4 464
3 465
3 465
4 464
3 465
1 21
4 4...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 422
A 424
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 846
A 848
A 1366
A 1268
A 1317
A 1292
A 1280
A 1274
A 1271
A 1272
A 1273
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1695
A...

result:

ok 

Test #68:

score: 80
Accepted
time: 9ms
memory: 7188kb

input:

200000
0 472
472 0
237 235
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
1 471
0 472
0 472
0 26
2 470
2 470
2 470
1 471
2 470
0 26
1 471
2 470
3 469
3 469
2 470
2 470
2 470
2 470
3 469
0 26
3 469
5 467
4 468
4 468
3 469
4 468
4 468
3 469
3 469
0 26
3 469
4 468
5 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 417
A 418
A 419
A 1171
A 976
A 878
A 829
A 853
A 841
A 840
A 842
A 1366
A 1268
A 1219
A 1243
A 1255
A 1261
A 1264
A 1262
A 1263
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1671
A 1677
...

result:

ok 

Test #69:

score: 80
Accepted
time: 0ms
memory: 6304kb

input:

199999
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
1 471
1 471
1 471
0 472
1 471
0 472
1 471
0 472
0 26
2 470
2 470
2 470
1 471
2 470
1 471
2 470
1 471
0 26
2 470
3 469
0 26
2 470
3 469
5 467
4 468
4 468
3 469
4 468
3 469
4 468
3 469
4 468
3 469
0 26
5 467
4 468
4 468
5 ...

output:

A 0
A 199998
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 420
A 423
A 421
A 422
A 1171
A 976
A 878
A 829
A 853
A 841
A 847
A 844
A 845
A 846
A 1366
A 1268
A 1267
A 1269
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1695
A 1689
A 1692
A 1690
A 1691
A ...

result:

ok 

Test #70:

score: 80
Accepted
time: 17ms
memory: 6132kb

input:

199999
0 468
468 0
234 234
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
1 467
1 467
1 467
0 468
0 22
0 468
1 467
2 466
2 466
2 466
1 467
0 22
1 467
2 466
3 465
2 466
3 465
3 465
0 22
2 466
3 465
5 463
4 464
4 464
3 465
4 464
3 465
3 465
3 465
3 465
3 465
0 22
5 463
4 464
4 464
4 464
0 22
4 4...

output:

A 0
A 199998
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 487
A 438
A 414
A 426
A 425
A 427
A 1171
A 976
A 878
A 829
A 853
A 852
A 854
A 1366
A 1268
A 1317
A 1292
A 1280
A 1279
A 1281
A 2343
A 1952
A 1757
A 1659
A 1708
A 1683
A 1695
A 1701
A 1704
A 1706
A 1707
A 2147
A 20...

result:

ok 

Test #71:

score: 80
Accepted
time: 2ms
memory: 4264kb

input:

199999
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
1 7
1 7
1 7
0 8
0 8
0 8
1 7
1 7
0 3
0 8
1 7
1 7
1 7
2 6
2 6
2 6
1 7
1 7
1 7
2 6
2 6
2 6
1 7
1 7
1 7
0 3
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
2 6
0 3
3 5
4 4
4 4
4 4
3 5
3 5
3 5
4 4
4 4
4 4
3 5
3 5
3 5
0 1
4 4
6 2
5 3
5 3
4 4
4 4
4 4
5 3
5 3
5...

output:

A 0
A 199998
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 22655
A 22264
A 22069
A 22166
A 22215
A 22239
A 22227
A 22221
A 22220
A 22222
A 37499
A 43749
A 46874
A 45311
A 44530
A 44139
A 44334
A 44432
A 44481
A 44456
A 44444
A 44438
A 44441
A 44442
A 44443
A 74999
A 62499
A 68749
A 65624...

result:

ok 

Test #72:

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

input:

199999
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
1 7
1 7
1 7
0 8
0 8
0 8
1 7
1 7
0 0

output:

A 0
A 199998
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 22655
A 22264
A 22069
A 22166
A 22215
A 22239
A 22227
A 22221
B 22221

result:

ok 

Test #73:

score: 80
Accepted
time: 2ms
memory: 4024kb

input:

199999
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
1 7
1 7
1 7
0 8
0 8
0 8
1 7
1 7
0 1
0 8
1 7
1 7
1 7
2 6
2 6
2 6
1 7
1 7
1 7
2 6
2 6
2 6
1 7
1 7
1 7
1 2
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
2 6
1 2
3 5
4 4
4 4
4 4
3 5
3 5
3 5
4 4
4 4
4 4
3 5
3 5
3 5
1 2
4 4
6 2
5 3
5 3
4 4
4 4
4 4
5 3
5 3
5...

output:

A 0
A 199998
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 22655
A 22264
A 22069
A 22166
A 22215
A 22239
A 22227
A 22221
A 22220
A 22222
A 37499
A 43749
A 46874
A 45311
A 44530
A 44139
A 44334
A 44432
A 44481
A 44456
A 44444
A 44438
A 44441
A 44442
A 44443
A 74999
A 62499
A 68749
A 65624...

result:

ok 

Test #74:

score: 80
Accepted
time: 2ms
memory: 3948kb

input:

199999
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
1 7
1 7
1 7
0 8
0 8
0 8
1 7
1 7
0 8
1 7
0 3
1 7
1 7
1 7
2 6
2 6
2 6
1 7
1 7
1 7
2 6
2 6
1 7
2 6
2 6
0 3
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
3 5
2 6
2 6
3 5
0 1
3 5
3 5
4 4
4 4
4 4
3 5
3 5
3 5
4 4
4 4
1 2
3 5
4 4
6 2
5 3
5 3
4 4
4 4
4 4
5 3
5 3
5 3
4 4
4...

output:

A 0
A 199998
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 22655
A 22264
A 22069
A 22166
A 22215
A 22239
A 22227
A 22221
A 22224
A 22222
A 22223
A 37499
A 43749
A 46874
A 45311
A 44530
A 44139
A 44334
A 44432
A 44481
A 44456
A 44444
A 44450
A 44447
A 44445
A 44446
A 74999
A 62499
A 68749...

result:

ok 

Test #75:

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

input:

200000
0 8
1 0
1 0
0 0

output:

A 0
A 199999
A 199998
A 199997
B 199997

result:

ok 

Test #76:

score: 80
Accepted
time: 1ms
memory: 3704kb

input:

200000
0 472
1 0
1 0
1 0
1 0
0 0

output:

A 0
A 199999
A 199998
A 199997
A 199996
A 199995
B 199995

result:

ok 

Test #77:

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

input:

200000
0 468
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22 0
22...

output:

A 0
A 199999
A 199998
A 199997
A 199996
A 199995
A 199994
A 199993
A 199992
A 199991
A 199990
A 199989
A 199988
A 199987
A 199986
A 199985
A 199984
A 199983
A 199982
A 199981
A 199980
A 199979
A 199978
A 199977
A 199976
A 199975
A 199974
A 199973
A 199972
A 199971
A 199970
A 199969
A 199968
A 199967...

result:

ok 

Test #78:

score: 80
Accepted
time: 3ms
memory: 3880kb

input:

200000
0 1
447 0
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1...

output:

A 0
A 199999
A 1
A 2
A 3
A 4
A 5
A 6
A 7
A 8
A 9
A 10
A 11
A 12
A 13
A 14
A 15
A 16
A 17
A 18
A 19
A 20
A 21
A 22
A 23
A 24
A 25
A 26
A 27
A 28
A 29
A 30
A 31
A 32
A 33
A 34
A 35
A 36
A 37
A 38
A 39
A 40
A 41
A 42
A 43
A 44
A 45
A 46
A 47
A 48
A 49
A 50
A 51
A 52
A 53
A 54
A 55
A 56
A 57
A 58
A 59
A...

result:

ok 

Test #79:

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

input:

200000
0 472
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
5 0
0 0

output:

A 0
A 199999
A 199998
A 199997
A 199996
A 199995
A 199994
A 199993
A 199992
A 199991
A 199990
A 199989
A 199988
A 199987
A 199986
A 199985
A 199984
A 199983
A 199982
A 199981
A 199980
A 199979
A 199978
B 199978

result:

ok 

Test #80:

score: 80
Accepted
time: 4ms
memory: 4036kb

input:

200000
0 292
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13 0
13...

output:

A 0
A 199999
A 199998
A 199997
A 199996
A 199995
A 199994
A 199993
A 199992
A 199991
A 199990
A 199989
A 199988
A 199987
A 199986
A 199985
A 199984
A 199983
A 199982
A 199981
A 199980
A 199979
A 199978
A 199977
A 199976
A 199975
A 199974
A 199973
A 199972
A 199971
A 199970
A 199969
A 199968
A 199967...

result:

ok 

Test #81:

score: 80
Accepted
time: 16ms
memory: 8152kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 26
2 470
1 471
1 471
1 471
1 471
1 471
1 471
1 471
1 471
0 26
2 470
2 470
2 470
2 470
2 470
2 470
2 470
2 470
0 26
5 467
4 468
3 469
3 469
3 469
3 469
3 469
3 469
3 469
3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1558
A 1560
A 1561
A 2343
A 1952
A 1757
A 1854
A 1903
A...

result:

ok 

Test #82:

score: 80
Accepted
time: 2ms
memory: 4640kb

input:

200000
0 34
34 0
17 17
8 26
4 30
2 32
1 33
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 8
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
0 8
3 31
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
0 8
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5858
A 6053
A 6151
A 6200
A 6224
A 6236
A 6242
A 6245
A 6247
A 6248
A 9374
A 10936
A 11717
A 12108
A 12303
A 12401
A 12450
A 12474
A 12486
A 12492
A 12495
A 12497
A 12498
A 18749
A 15624
A 17186
A 17967
A 18358
A 18553
A 1865...

result:

ok 

Test #83:

score: 80
Accepted
time: 3ms
memory: 8104kb

input:

200000
0 465
465 0
232 233
116 349
58 407
29 436
14 451
7 458
3 462
1 464
0 465
0 465
0 465
0 465
0 465
0 465
0 465
0 465
0 465
0 23
2 463
1 464
1 464
1 464
1 464
1 464
1 464
1 464
1 464
0 23
2 463
2 463
2 463
2 463
2 463
2 463
2 463
2 463
0 23
5 460
4 461
3 462
3 462
3 462
3 462
3 462
3 462
3 462
3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1558
A 1560
A 1561
A 2343
A 1952
A 1757
A 1854
A 1903
A...

result:

ok 

Test #84:

score: 80
Accepted
time: 16ms
memory: 8132kb

input:

200000
0 468
468 0
234 234
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
0 468
0 468
0 468
0 468
0 468
0 468
0 468
0 468
0 22
2 466
1 467
1 467
1 467
1 467
1 467
1 467
1 467
1 467
0 22
2 466
2 466
2 466
2 466
2 466
2 466
2 466
2 466
0 22
5 463
4 464
3 465
3 465
3 465
3 465
3 465
3 465
3 465
3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1558
A 1560
A 1561
A 2343
A 1952
A 1757
A 1854
A 1903
A...

result:

ok 

Test #85:

score: 80
Accepted
time: 1ms
memory: 4068kb

input:

200000
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 3
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
0 3
3 5
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
0 3
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
0 3
6 2
5 3
4 4
4 4
4 4
4 4
4 4
4...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 24217
A 24608
A 24803
A 24901
A 24950
A 24974
A 24986
A 24992
A 24995
A 24997
A 24998
A 37499
A 43749
A 46874
A 48436
A 49217
A 49608
A 49803
A 49901
A 49950
A 49974
A 49986
A 49992
A 49995
A 49997
A 49998
A 74999
A 62499
A 68749...

result:

ok 

Test #86:

score: 80
Accepted
time: 14ms
memory: 7812kb

input:

200000
0 400
400 0
200 200
100 300
50 350
25 375
12 388
6 394
3 397
1 399
0 400
0 400
0 400
0 400
0 400
0 400
0 400
0 400
0 400
0 19
2 398
1 399
1 399
1 399
1 399
1 399
1 399
1 399
1 399
0 19
2 398
2 398
2 398
2 398
2 398
2 398
2 398
2 398
0 19
4 396
3 397
3 397
3 397
3 397
3 397
3 397
3 397
3 397
3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1558
A 1560
A 1561
A 2343
A 1952
A 2147
A 2245
A 2294
A...

result:

ok 

Test #87:

score: 80
Accepted
time: 6ms
memory: 8204kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 26
0 472
1 471
2 470
1 471
1 471
1 471
1 471
1 471
1 471
1 471
1 471
0 26
2 470
2 470
2 470
2 470
2 470
0 5
2 470
3 469
5 467
4 468
3 469
3 469
3 469
3 469
3 469
3 469
3 469
3 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 778
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1554
A 1556
A 2343
A 1952
A 1757
A 1854
A 1903
A ...

result:

ok 

Test #88:

score: 80
Accepted
time: 0ms
memory: 4908kb

input:

200000
0 34
34 0
17 17
8 26
4 30
2 32
1 33
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 34
0 8
0 34
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
1 33
0 3
3 31
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
1 7
2 32
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
1 7
3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5858
A 6053
A 6151
A 6200
A 6224
A 6236
A 6242
A 6245
A 6247
A 6246
A 6248
A 9374
A 10936
A 11717
A 12108
A 12303
A 12401
A 12450
A 12474
A 12486
A 12492
A 12495
A 12497
A 12498
A 18749
A 15624
A 17186
A 17967
A 18358
A 18553...

result:

ok 

Test #89:

score: 80
Accepted
time: 12ms
memory: 6972kb

input:

200000
0 210
210 0
105 105
52 158
26 184
13 197
6 204
3 207
1 209
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 15
0 210
1 209
2 208
1 209
1 209
1 209
1 209
1 209
1 209
1 209
1 209
1 209
0 4
2 208
2 208
2 208
2 208
2 208
2 208
2 208
2 208
1 14
2 208
3 207
4 206
3 207
3 207
3 207
3 207
3 20...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 1171
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1558
A 1560
A 1559
A 1561
A 2343
A 1952
A 2147
A 2245
A 2294
A 2318
A 2330
A 2336
A 2339
A 2341
A 2342
A 2733
A 2928
A 3026
A 3075
A 3099
A 3111
A 3117
A 3120
A 3122
A 3121
A 31...

result:

ok 

Test #90:

score: 80
Accepted
time: 13ms
memory: 8396kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 26
0 472
1 471
2 470
1 471
1 471
1 471
1 471
1 471
1 471
1 471
1 471
0 26
2 470
2 470
2 470
2 470
2 470
0 5
2 470
3 469
5 467
4 468
3 469
3 469
3 469
3 469
3 469
3 469
3 469
3 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 778
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1554
A 1556
A 2343
A 1952
A 1757
A 1854
A 1903
A ...

result:

ok 

Test #91:

score: 80
Accepted
time: 13ms
memory: 8140kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 26
0 472
1 471
2 470
1 471
1 471
1 471
1 471
1 471
1 471
1 471
1 471
0 26
2 470
2 470
2 470
2 470
2 470
0 5
2 470
3 469
5 467
4 468
3 469
3 469
3 469
3 469
3 469
3 469
3 469
3 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 778
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1554
A 1556
A 2343
A 1952
A 1757
A 1854
A 1903
A ...

result:

ok 

Test #92:

score: 80
Accepted
time: 13ms
memory: 8388kb

input:

200000
0 468
468 0
234 234
117 351
58 410
29 439
14 454
7 461
3 465
1 467
0 468
0 468
0 468
0 468
0 468
0 468
0 468
0 468
0 22
0 468
1 467
2 466
1 467
1 467
1 467
1 467
1 467
1 467
1 467
1 467
0 22
2 466
2 466
2 466
2 466
2 466
0 22
2 466
3 465
5 463
4 464
3 465
3 465
3 465
3 465
3 465
3 465
3 465
3...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 778
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1554
A 1556
A 2343
A 1952
A 1757
A 1854
A 1903
A ...

result:

ok 

Test #93:

score: 80
Accepted
time: 2ms
memory: 4072kb

input:

200000
0 8
8 0
4 4
2 6
1 7
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 8
0 3
0 8
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
1 7
0 3
3 5
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
2 6
0 3
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
0 3
6 2
5 3
4 4
4 4
4 4
4 4
4...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 24217
A 24608
A 24803
A 24901
A 24950
A 24974
A 24986
A 24992
A 24995
A 24997
A 24996
A 24998
A 37499
A 43749
A 46874
A 48436
A 49217
A 49608
A 49803
A 49901
A 49950
A 49974
A 49986
A 49992
A 49995
A 49997
A 49998
A 74999
A 62499...

result:

ok 

Test #94:

score: 80
Accepted
time: 16ms
memory: 7924kb

input:

200000
0 384
384 0
192 192
96 288
48 336
24 360
12 372
6 378
3 381
1 383
0 384
0 384
0 384
0 384
0 384
0 384
0 384
0 384
0 20
0 384
1 383
2 382
1 383
1 383
1 383
1 383
1 383
1 383
1 383
1 383
0 20
2 382
2 382
2 382
2 382
2 382
0 20
2 382
3 381
4 380
3 381
3 381
3 381
3 381
3 381
3 381
3 381
3 381
3 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 778
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1554
A 1556
A 2343
A 1952
A 2147
A 2245
A 2294
A ...

result:

ok 

Test #95:

score: 80
Accepted
time: 7ms
memory: 8116kb

input:

200000
0 472
472 0
236 236
118 354
59 413
29 443
14 458
7 465
3 469
1 471
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 26
0 472
1 471
2 470
1 471
1 471
1 471
1 471
1 471
1 471
1 471
1 471
0 26
2 470
2 470
2 470
2 470
2 470
0 5
2 470
3 469
5 467
4 468
3 469
3 469
3 469
3 469
3 469
3 469
3 469
3 ...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 1562
A 781
A 390
A 585
A 683
A 732
A 756
A 768
A 774
A 777
A 779
A 778
A 780
A 1171
A 976
A 1073
A 1122
A 1146
A 1158
A 1164
A 1167
A 1169
A 1170
A 1366
A 1464
A 1513
A 1537
A 1549
A 1555
A 1554
A 1556
A 2343
A 1952
A 1757
A 1854
A 1903
A ...

result:

ok 

Test #96:

score: 80
Accepted
time: 0ms
memory: 4236kb

input:

200000
0 26
26 0
13 13
6 20
3 23
1 25
0 26
0 26
0 26
0 26
0 5
28 444
28 444
29 443
29 443
2 24
1 25
1 25
1 25
0 5
42 430
42 430
43 429
43 429
2 24
2 24
2 24
0 5
57 415
57 415
58 414
58 414
4 22
3 23
3 23
3 23
3 23
0 5
86 386
86 386
87 385
87 385
5 21
4 22
4 22
4 22
0 5
101 371
101 371
102 370
102 37...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 9374
A 10936
A 11717
A 12108
A 12107
A 11718
A 12109
A 12498
A 18749
A 15624
A 17186
A 17967
A 18358
A 18357
A 17968
A 18359
A 18748
A 21874
A 23436
A 24217
A 24608
A 24607
A 24218
A 24609
A 24998
A 37499
A 31249
A 34374
A 35936
A 36717
A 37108
A...

result:

ok 

Test #97:

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

input:

200000
0 8
8 0
4 4
2 6
1 7
0 8
0 3
3 31
3 31
4 30
4 30
1 7
0 3
7 27
7 27
8 26
8 26
3 5
2 6
0 3
11 23
11 23
12 22
12 22
3 5
0 3
15 19
15 19
16 18
16 18
6 2
5 3
4 4
0 3
19 15
19 15
20 14
20 14
5 3
0 1
23 11
23 11
24 10
24 10
7 1
6 2
0 1
27 7
27 7
28 6
28 6
7 1
7 1
32 2
32 2
33 1
32 2
32 2
32 2
32 2
32...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 18749
A 18748
A 12500
A 18750
A 24998
A 37499
A 43749
A 43748
A 37500
A 43750
A 49998
A 74999
A 62499
A 68749
A 68748
A 62500
A 68750
A 74998
A 87499
A 93749
A 93748
A 87500
A 93750
A 99998
A 149999
A 124999
A 112499
A 118749
A 118748
A 112500
A 118750
...

result:

ok 

Test #98:

score: 80
Accepted
time: 0ms
memory: 4224kb

input:

200000
0 22
22 0
11 11
5 17
2 20
1 21
0 22
0 22
0 22
0 22
0 3
26 419
26 419
27 418
27 418
1 21
1 21
1 21
1 21
0 3
54 391
54 391
55 390
55 390
3 19
2 20
2 20
2 20
2 20
0 3
82 363
82 363
83 362
83 362
4 18
3 19
3 19
3 19
0 3
96 349
96 349
97 348
97 348
4 18
4 18
4 18
0 3
110 335
110 335
111 334
111 33...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 9374
A 10936
A 11717
A 12108
A 12107
A 11718
A 12109
A 12498
A 18749
A 21874
A 23436
A 24217
A 24608
A 24607
A 24218
A 24609
A 24998
A 37499
A 31249
A 34374
A 35936
A 36717
A 37108
A 37107
A 36718
A 37109
A 37498
A 43749
A 40624
A 42186
A 42967
A...

result:

ok 

Test #99:

score: 80
Accepted
time: 3ms
memory: 4300kb

input:

200000
0 22
22 0
11 11
5 17
2 20
1 21
0 22
0 22
0 22
0 22
0 1
28 440
28 440
29 439
29 439
1 21
1 21
1 21
1 21
0 1
57 411
57 411
58 410
58 410
3 19
2 20
2 20
2 20
2 20
0 1
86 382
86 382
87 381
87 381
4 18
3 19
3 19
3 19
0 1
100 368
100 368
101 367
101 367
4 18
4 18
4 18
0 1
115 353
115 353
116 352
11...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 9374
A 10936
A 11717
A 12108
A 12107
A 11718
A 12109
A 12498
A 18749
A 21874
A 23436
A 24217
A 24608
A 24607
A 24218
A 24609
A 24998
A 37499
A 31249
A 34374
A 35936
A 36717
A 37108
A 37107
A 36718
A 37109
A 37498
A 43749
A 40624
A 42186
A 42967
A...

result:

ok 

Test #100:

score: 80
Accepted
time: 2ms
memory: 3856kb

input:

200000
0 3
3 0
1 2
0 3
0 1
2 6
2 6
3 5
3 5
2 1
0 1
4 4
4 4
5 3
5 3
6 2
6 2
7 1
6 2
6 2
6 2
6 2
6 2
6 2
6 2
6 2
6 2
6 2
6 2
6 2
6 2
6 2
0 0

output:

A 0
A 199999
A 99999
A 49999
A 74999
A 74998
A 50000
A 75000
A 99998
A 149999
A 124999
A 124998
A 100000
A 125000
A 149998
A 174999
A 150000
A 199998
A 187498
A 193748
A 196873
A 198435
A 199216
A 199607
A 199802
A 199900
A 199949
A 199973
A 199985
A 199991
A 199994
A 199996
A 199997
B 199997

result:

ok 

Test #101:

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

input:

200000
0 13
13 0
6 7
3 10
1 12
0 13
0 13
0 13
0 13
0 13
0 1
32 240
32 240
33 239
33 239
2 11
1 12
1 12
1 12
1 12
0 1
49 223
49 223
50 222
50 222
2 11
2 11
2 11
2 11
0 1
66 206
66 206
67 205
67 205
4 9
3 10
3 10
3 10
3 10
3 10
0 1
100 172
100 172
101 171
101 171
5 8
4 9
4 9
4 9
4 9
0 1
117 155
117 15...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 18749
A 21874
A 23436
A 24217
A 24608
A 24607
A 24218
A 24609
A 24998
A 37499
A 31249
A 34374
A 35936
A 36717
A 37108
A 37107
A 36718
A 37109
A 37498
A 43749
A 46874
A 48436
A 49217
A 49608
A 49607
A 49218
A 49609
A 49998
A 74999
A 62499
A 68749
A 71874...

result:

ok 

Test #102:

score: 80
Accepted
time: 1ms
memory: 3812kb

input:

200000
0 1
1 0
0 1
0 1
0 1
0 1
0 1
0 1
0 1
0 1
445 2
445 2
446 1
445 2
445 2
445 2
445 2
445 2
445 2
445 2
445 2
0 0

output:

A 0
A 199999
A 99999
A 149999
A 174999
A 187499
A 193749
A 196874
A 198436
A 199217
A 199608
A 199218
A 199998
A 199803
A 199900
A 199949
A 199973
A 199985
A 199991
A 199994
A 199996
A 199997
B 199997

result:

ok 

Test #103:

score: 80
Accepted
time: 0ms
memory: 4388kb

input:

200000
0 26
26 0
13 13
7 19
2 24
2 24
1 25
0 26
0 26
1 25
1 25
1 25
0 5
0 26
1 25
2 24
2 24
1 25
1 25
1 25
1 25
1 25
2 24
0 5
1 25
2 24
4 22
2 24
3 23
3 23
3 23
2 24
2 24
3 23
2 24
2 24
2 24
2 24
2 24
2 24
0 5
3 23
4 22
3 23
4 22
3 23
4 22
4 22
4 22
4 22
4 22
3 23
0 5
5 21
5 21
5 21
4 22
5 21
4 22
5...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5076
A 4881
A 4783
A 4782
A 4784
A 9374
A 7811
A 7030
A 7420
A 7615
A 7713
A 7762
A 7786
A 7774
A 7773
A 7775
A 37499
A 31249
A 34374
A 32811
A 32030
A 31639
A 31834
A 31932
A 31883
A 31907
A 31919
A 31925
A 31928
A 31930
A 3...

result:

ok 

Test #104:

score: 80
Accepted
time: 6ms
memory: 4624kb

input:

200000
0 26
26 0
13 13
7 19
2 24
2 24
1 25
0 26
0 26
1 25
1 25
1 25
0 5
0 26
1 25
2 24
2 24
1 25
1 25
1 25
1 25
1 25
2 24
0 5
1 25
2 24
4 22
2 24
3 23
3 23
3 23
2 24
2 24
3 23
2 24
2 24
2 24
2 24
2 24
2 24
0 5
3 23
4 22
3 23
4 22
3 23
4 22
4 22
4 22
4 22
4 22
3 23
0 5
5 21
5 21
5 21
4 22
5 21
4 22
5...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5076
A 4881
A 4783
A 4782
A 4784
A 9374
A 7811
A 7030
A 7420
A 7615
A 7713
A 7762
A 7786
A 7774
A 7773
A 7775
A 37499
A 31249
A 34374
A 32811
A 32030
A 31639
A 31834
A 31932
A 31883
A 31907
A 31919
A 31925
A 31928
A 31930
A 3...

result:

ok 

Test #105:

score: 80
Accepted
time: 4ms
memory: 4320kb

input:

200000
0 26
26 0
13 13
7 19
2 24
2 24
1 25
0 26
0 26
1 25
1 25
1 25
0 5
0 26
1 25
2 24
2 24
1 25
1 25
1 25
1 25
1 25
2 24
0 5
1 25
2 24
4 22
2 24
3 23
3 23
3 23
2 24
2 24
3 23
2 24
2 24
2 24
2 24
2 24
2 24
0 5
3 23
4 22
3 23
4 22
3 23
4 22
4 22
4 22
4 22
4 22
3 23
0 5
5 21
5 21
5 21
4 22
5 21
4 22
5...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5076
A 4881
A 4783
A 4782
A 4784
A 9374
A 7811
A 7030
A 7420
A 7615
A 7713
A 7762
A 7786
A 7774
A 7773
A 7775
A 37499
A 31249
A 34374
A 32811
A 32030
A 31639
A 31834
A 31932
A 31883
A 31907
A 31919
A 31925
A 31928
A 31930
A 3...

result:

ok 

Test #106:

score: 80
Accepted
time: 3ms
memory: 4320kb

input:

200000
0 22
22 0
11 11
6 16
2 20
2 20
1 21
0 22
0 22
1 21
1 21
1 21
0 1
0 22
1 21
2 20
2 20
1 21
1 21
1 21
1 21
1 21
2 20
0 1
1 21
2 20
4 18
2 20
3 19
3 19
3 19
2 20
2 20
3 19
2 20
2 20
2 20
2 20
2 20
2 20
0 1
3 19
4 18
3 19
4 18
3 19
4 18
4 18
4 18
4 18
4 18
3 19
0 1
4 18
4 18
5 17
5 17
5 17
4 18
4...

output:

A 0
A 199999
A 99999
A 49999
A 24999
A 12499
A 6249
A 3124
A 4686
A 5467
A 5076
A 4881
A 4783
A 4782
A 4784
A 9374
A 7811
A 7030
A 7420
A 7615
A 7713
A 7762
A 7786
A 7774
A 7773
A 7775
A 37499
A 31249
A 34374
A 32811
A 32030
A 31639
A 31834
A 31932
A 31883
A 31907
A 31919
A 31925
A 31928
A 31930
A 3...

result:

ok 

Test #107:

score: 80
Accepted
time: 1ms
memory: 3860kb

input:

200000
0 1
1 0
0 1
1 0
1 0
0 1
1 0
1 0
0 1
1 0
0 1
1 0
0 1
1 0
0 1
1 0
1 0
1 0
0 1
0 0

output:

A 0
A 199999
A 99999
A 149999
A 124999
A 112499
A 118749
A 115624
A 114061
A 114842
A 114451
A 114646
A 114548
A 114597
A 114572
A 114584
A 114578
A 114575
A 114573
A 114574
B 114574

result:

ok 

Extra Test:

score: 0
Extra Test Passed