QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#447039#2759. The Big Prizechen_zhe_100 ✓13ms8456kbC++23791b2024-06-17 20:39:012024-06-17 20:39:02

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 20
Accepted

Test #1:

score: 20
Accepted
time: 6ms
memory: 5800kb

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #2:

score: 20
Accepted
time: 6ms
memory: 5832kb

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #3:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #4:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #5:

score: 20
Accepted
time: 4ms
memory: 6096kb

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #6:

score: 20
Accepted
time: 7ms
memory: 5896kb

input:

200000
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 0
1 0
1 0
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #7:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #8:

score: 20
Accepted
time: 3ms
memory: 5808kb

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #9:

score: 20
Accepted
time: 4ms
memory: 5068kb

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #10:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Subtask #2:

score: 80
Accepted

Test #11:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #12:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #13:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #14:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #15:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #16:

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

input:

200000
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 0
1 0
1 0
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #17:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #18:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #19:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #20:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #21:

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

input:

200000
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 34
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
1 33
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
4 30
4 3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #22:

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

input:

200000
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 34
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
1 33
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
4 30
4 3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #23:

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

input:

200000
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 34
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
1 33
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
4 30
4 3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #24:

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

input:

21000
1 141
1 141
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
3 139
4 138
4 138
5 137
6 136
6 136
6 136
6 136
6 136
6 136
6 136
7 135
7 135
7 135
7 135
7 135
7 135
7 135
7 135
7 135
7 135
7 135
7 135
9 133
9 133
...

output:

A 41
A 83
A 125
A 167
A 209
A 251
A 293
A 335
A 377
A 419
A 461
A 503
A 545
A 587
A 629
A 671
A 713
A 755
A 797
A 839
A 881
A 923
A 965
A 1007
A 1049
A 1091
A 1133
A 1175
A 1217
A 1259
A 1301
A 1343
A 1385
A 1427
A 1469
A 1511
A 1553
A 1595
A 1637
A 1679
A 1721
A 1763
A 1805
A 1847
A 1889
A 1931
A 1...

result:

ok 

Test #25:

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

input:

200000
0 447
1 446
2 445
3 444
4 443
5 442
6 441
7 440
8 439
8 439
9 438
10 437
11 436
12 435
13 434
14 433
15 432
16 431
17 430
17 430
18 429
19 428
20 427
21 426
22 425
23 424
24 423
25 422
26 421
26 421
27 420
28 419
29 418
30 417
31 416
32 415
33 414
34 413
34 413
35 412
36 411
37 410
38 409
39 ...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #26:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #27:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #28:

score: 80
Accepted
time: 10ms
memory: 8124kb

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #29:

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

input:

200000
0 442
1 441
2 440
3 439
4 438
5 437
6 436
7 435
7 435
8 434
9 433
10 432
11 431
12 430
13 429
14 428
15 427
15 427
16 426
17 425
18 424
19 423
20 422
21 421
22 420
23 419
23 419
24 418
25 417
26 416
27 415
28 414
29 413
30 412
31 411
31 411
32 410
33 409
34 408
35 407
36 406
37 405
38 404
39 ...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #30:

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

input:

100000
0 324
1 323
1 323
2 322
3 321
3 321
4 320
5 319
5 319
6 318
7 317
7 317
8 316
9 315
9 315
10 314
11 313
11 313
12 312
13 311
13 311
14 310
14 310
15 309
16 308
16 308
17 307
18 306
18 306
19 305
20 304
20 304
21 303
22 302
22 302
23 301
24 300
24 300
25 299
26 298
26 298
27 297
28 296
28 296
...

output:

A 199
A 399
A 599
A 799
A 999
A 1199
A 1399
A 1599
A 1799
A 1999
A 2199
A 2399
A 2599
A 2799
A 2999
A 3199
A 3399
A 3599
A 3799
A 3999
A 4199
A 4399
A 4599
A 4799
A 4999
A 5199
A 5399
A 5599
A 5799
A 5999
A 6199
A 6399
A 6599
A 6799
A 6999
A 7199
A 7399
A 7599
A 7799
A 7999
A 8199
A 8399
A 8599
A 87...

result:

ok 

Test #31:

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

input:

200000
0 468
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
16 452
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
31 437
32 436
33 435
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #32:

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

input:

200000
0 347
1 346
2 345
2 345
3 344
4 343
4 343
5 342
6 341
6 341
7 340
8 339
9 338
9 338
10 337
11 336
11 336
12 335
13 334
13 334
14 333
15 332
16 331
16 331
17 330
18 329
18 329
19 328
20 327
20 327
21 326
22 325
23 324
23 324
24 323
25 322
25 322
26 321
27 320
27 320
28 319
29 318
30 317
30 317...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #33:

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

input:

199989
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 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 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 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
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
1 7
1 7
1 7
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #34:

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

input:

200000
0 34
0 34
0 34
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
1 33
1 33
1 33
2 32
2 32
2 32
2 32
2 32
2 32
3 31
3 31
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
4 30
5 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #35:

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

input:

200000
1 471
2 470
4 468
5 467
8 464
10 462
10 462
10 462
12 460
15 457
16 456
16 456
17 455
17 455
17 455
19 453
20 452
21 451
21 451
22 450
22 450
24 448
24 448
25 447
26 446
26 446
26 446
26 446
29 443
29 443
32 440
32 440
32 440
32 440
32 440
34 438
37 435
38 434
38 434
39 433
41 431
43 429
45 4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #36:

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

input:

200000
1 471
2 470
5 467
7 465
8 464
8 464
9 463
9 463
12 460
13 459
13 459
15 457
16 456
18 454
18 454
19 453
19 453
19 453
21 451
21 451
22 450
23 449
23 449
23 449
24 448
24 448
25 447
25 447
25 447
25 447
26 446
26 446
29 443
30 442
30 442
32 440
32 440
35 437
35 437
35 437
36 436
36 436
37 435
...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #37:

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

input:

200000
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 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 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 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 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 8
0 8
0 8
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #38:

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

input:

200000
1 467
3 465
5 463
5 463
6 462
7 461
8 460
8 460
9 459
10 458
12 456
13 455
14 454
17 451
19 449
20 448
20 448
20 448
20 448
20 448
22 446
22 446
23 445
24 444
24 444
25 443
25 443
26 442
29 439
31 437
32 436
33 435
34 434
34 434
34 434
35 433
36 432
38 430
39 429
41 427
41 427
43 425
44 424
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #39:

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

input:

200000
1 379
2 378
2 378
3 377
3 377
4 376
4 376
7 373
7 373
10 370
11 369
12 368
12 368
12 368
14 366
14 366
15 365
16 364
17 363
17 363
17 363
17 363
17 363
18 362
18 362
20 360
20 360
23 357
24 356
28 352
28 352
30 350
31 349
31 349
32 348
32 348
33 347
33 347
33 347
34 346
34 346
34 346
34 346
3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #40:

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

input:

200000
0 468
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
15 453
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
30 438
31 437
32 436
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #41:

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

input:

200000
0 468
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
15 453
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
30 438
31 437
32 436
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #42:

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

input:

200000
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 34
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
1 33
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
3 31
4 30
4 3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #43:

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

input:

100
0 12
0 12
0 12
0 0

output:

A 0
A 1
A 2
A 3
B 3

result:

ok 

Test #44:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #45:

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

input:

200000
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
0 15
1 14
1 14
1 14
1 14
1 14
1 14
1 14
1 14
1 14
1 14
1 14
1 14
1 1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #46:

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

input:

200000
0 468
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
16 452
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
31 437
32 436
32 436
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #47:

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

input:

200000
0 34
0 34
1 33
1 33
1 33
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
2 32
3 31
3 31
3 31
3 31
3 31
3 31
3 31
5 29
5 29
5 29
5 29
5 29
5 29
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 28
6 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #48:

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

input:

200000
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 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 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 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
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
1 7
1 7
1 7
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #49:

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

input:

200000
0 468
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
15 453
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
30 438
31 437
32 436
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #50:

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

input:

200000
0 400
1 399
2 398
3 397
4 396
4 396
5 395
6 394
7 393
8 392
8 392
9 391
10 390
11 389
12 388
12 388
13 387
14 386
15 385
16 384
16 384
17 383
18 382
19 381
20 380
20 380
21 379
22 378
23 377
24 376
24 376
25 375
26 374
27 373
28 372
28 372
29 371
30 370
31 369
32 368
32 368
33 367
34 366
35 3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #51:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
17 455
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
34 438
35 437
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #52:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
17 455
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
34 438
35 437
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #53:

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

input:

200000
0 457
1 456
2 455
3 454
4 453
5 452
6 451
7 450
8 449
9 448
10 447
10 447
11 446
12 445
13 444
14 443
15 442
16 441
17 440
18 439
19 438
20 437
21 436
21 436
22 435
23 434
24 433
25 432
26 431
27 430
28 429
29 428
30 427
31 426
32 425
32 425
33 424
34 423
35 422
36 421
37 420
38 419
39 418
40...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #54:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #55:

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

input:

200000
1 471
1 471
2 470
4 468
6 466
6 466
6 466
7 465
7 465
8 464
8 464
8 464
10 462
12 460
12 460
12 460
12 460
12 460
13 459
15 457
16 456
18 454
19 453
22 450
22 450
22 450
22 450
23 449
24 448
24 448
24 448
25 447
26 446
27 445
27 445
27 445
27 445
29 443
33 439
34 438
38 434
39 433
39 433
40 4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #56:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #57:

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

input:

200000
0 472
1 471
1 471
2 470
3 469
4 468
5 467
5 467
8 464
10 462
10 462
10 462
10 462
10 462
10 462
11 461
12 460
13 459
13 459
14 458
14 458
16 456
17 455
18 454
18 454
19 453
21 451
22 450
23 449
24 448
27 445
28 444
29 443
30 442
31 441
33 439
33 439
34 438
36 436
38 434
39 433
41 431
42 430
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #58:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #59:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #60:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #61:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
20 452
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
4 22
40 432
41 4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #62:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #63:

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

input:

200000
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 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 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 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
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
1 7
1 7
1 7
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #64:

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

input:

200000
0 468
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
16 452
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
31 437
32 436
33 435
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #65:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #66:

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

input:

199998
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #67:

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

input:

200000
0 468
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
16 452
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
31 437
32 436
33 435
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #68:

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

input:

200000
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
20 452
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
40 432
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #69:

score: 80
Accepted
time: 10ms
memory: 7120kb

input:

199999
0 472
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
17 455
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
34 438
35 437
36 436
37 435
38 434
39 433
40 432
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #70:

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

input:

199999
0 468
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
14 454
15 453
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
29 439
30 438
31 437
32 436
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #71:

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

input:

199999
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 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 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 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
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
1 7
1 7
1 7
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #72:

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

input:

199999
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 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 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 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
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
1 7
1 7
1 7
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #73:

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

input:

199999
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 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 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 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
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
1 7
1 7
1 7
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #74:

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

input:

199999
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 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 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 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
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
1 7
1 7
1 7
1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #75:

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

input:

200000
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 8
26 ...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #76:

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

input:

200000
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #77:

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

input:

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

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #78:

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

input:

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

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #79:

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

input:

200000
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472
0 472...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #80:

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

input:

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

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #81:

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

input:

200000
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
40 432
41 431
42 430
43 429
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #82:

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

input:

200000
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 34
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 34
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 34
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 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #83:

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

input:

200000
1 464
2 463
3 462
4 461
5 460
6 459
7 458
8 457
9 456
10 455
11 454
12 453
13 452
14 451
15 450
16 449
17 448
18 447
19 446
20 445
21 444
22 443
23 442
24 441
25 440
26 439
27 438
28 437
29 436
30 435
31 434
32 433
33 432
34 431
35 430
36 429
37 428
38 427
39 426
40 425
41 424
42 423
43 422
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #84:

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

input:

200000
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
31 437
32 436
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41 427
42 426
43 425
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #85:

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

input:

200000
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 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 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 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 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 8
0 8
0 8
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #86:

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

input:

200000
1 399
2 398
3 397
4 396
5 395
6 394
7 393
8 392
9 391
10 390
11 389
12 388
13 387
14 386
15 385
16 384
17 383
18 382
19 381
20 380
21 379
22 378
23 377
24 376
25 375
26 374
27 373
28 372
29 371
30 370
31 369
32 368
33 367
34 366
35 365
36 364
37 363
38 362
39 361
40 360
41 359
42 358
43 357
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #87:

score: 80
Accepted
time: 10ms
memory: 8188kb

input:

200000
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
40 432
41 431
42 430
43 429
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #88:

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

input:

200000
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 34
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 34
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 34
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 34
0 34
0 34
0 34
0 34
0 34
0 34
0 3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #89:

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

input:

200000
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210
0 210...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #90:

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

input:

200000
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
40 432
41 431
42 430
43 429
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #91:

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

input:

200000
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
40 432
41 431
42 430
43 429
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #92:

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

input:

200000
1 467
2 466
3 465
4 464
5 463
6 462
7 461
8 460
9 459
10 458
11 457
12 456
13 455
14 454
15 453
16 452
17 451
18 450
19 449
20 448
21 447
22 446
23 445
24 444
25 443
26 442
27 441
28 440
29 439
30 438
31 437
32 436
33 435
34 434
35 433
36 432
37 431
38 430
39 429
40 428
41 427
42 426
43 425
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #93:

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

input:

200000
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 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 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 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 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 8
0 8
0 8
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #94:

score: 80
Accepted
time: 10ms
memory: 7712kb

input:

200000
1 383
2 382
3 381
4 380
5 379
6 378
7 377
8 376
9 375
10 374
11 373
12 372
13 371
14 370
15 369
16 368
17 367
18 366
19 365
20 364
21 363
22 362
23 361
24 360
25 359
26 358
27 357
28 356
29 355
30 354
31 353
32 352
33 351
34 350
35 349
36 348
37 347
38 346
39 345
40 344
41 343
42 342
43 341
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #95:

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

input:

200000
1 471
2 470
3 469
4 468
5 467
6 466
7 465
8 464
9 463
10 462
11 461
12 460
13 459
14 458
15 457
16 456
17 455
18 454
19 453
20 452
21 451
22 450
23 449
24 448
25 447
26 446
27 445
28 444
29 443
30 442
31 441
32 440
33 439
34 438
35 437
36 436
37 435
38 434
39 433
40 432
41 431
42 430
43 429
4...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #96:

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

input:

200000
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #97:

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

input:

200000
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 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 3
0 3
0 3
0 3
0 1
0 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 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 1
33 1
33 1
33 1
33 1
33 1
33 1
3...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #98:

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

input:

200000
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
0 22
0 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #99:

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

input:

200000
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
0 22
0 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #100:

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

input:

200000
0 3
0 3
0 3
0 3
0 3
0 1
0 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 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 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 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 1
7 1
7 1
7 1
7 1
7 1
7 1
7...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #101:

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

input:

200000
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
0 13
0 1...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #102:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #103:

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

input:

200000
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
1 25
1 25
1 25
1 25
1 25
1 25
1 25
1 25
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #104:

score: 80
Accepted
time: 10ms
memory: 6080kb

input:

200000
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
1 25
1 25
1 25
1 25
1 25
1 25
1 25
1 25
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #105:

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

input:

200000
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
0 26
1 25
1 25
1 25
1 25
1 25
1 25
1 25
1 25
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 24
2 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #106:

score: 80
Accepted
time: 11ms
memory: 5976kb

input:

200000
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
0 22
1 21
1 21
1 21
1 21
1 21
1 21
1 21
1 21
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 20
2 2...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Test #107:

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

input:

200000
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
0 1
0 1
0...

output:

A 399
A 799
A 1199
A 1599
A 1999
A 2399
A 2799
A 3199
A 3599
A 3999
A 4399
A 4799
A 5199
A 5599
A 5999
A 6399
A 6799
A 7199
A 7599
A 7999
A 8399
A 8799
A 9199
A 9599
A 9999
A 10399
A 10799
A 11199
A 11599
A 11999
A 12399
A 12799
A 13199
A 13599
A 13999
A 14399
A 14799
A 15199
A 15599
A 15999
A 16399...

result:

ok 

Extra Test:

score: 0
Extra Test Passed