QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#307378#8128. Alternating Pathsucup-team003#WA 1264ms4112kbC++144.9kb2024-01-18 14:50:472024-01-18 14:50:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 4016kb

input:

3
6 6
1 2
2 3
3 1
4 1
5 2
6 3
6 6
1 2
2 3
3 1
3 4
4 5
4 6
4 3
1 2
4 2
2 3

output:

BRRRRB
BRRBRR
IMPOSSIBLE

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

RRRRRR

result:

ok ok (1 test case)

Test #3:

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

input:

1
5 6
1 2
1 3
1 5
2 4
2 5
3 4

output:

RRRBRR

result:

ok ok (1 test case)

Test #4:

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

input:

1
5 8
1 2
1 4
1 5
2 3
2 4
2 5
3 4
4 5

output:

RRRRBRRR

result:

ok ok (1 test case)

Test #5:

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

input:

1
7 12
1 2
1 3
1 6
2 3
2 5
2 7
3 4
3 5
3 6
4 6
4 7
5 7

output:

RRRRBRRRRRBR

result:

ok ok (1 test case)

Test #6:

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

input:

1
7 13
1 2
1 3
1 4
1 6
1 7
2 5
3 5
3 7
4 6
4 7
5 6
5 7
6 7

output:

RRRRRBRBRRRRR

result:

ok ok (1 test case)

Test #7:

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

input:

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

output:

RRBRR

result:

ok ok (1 test case)

Test #8:

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

input:

1
5 7
1 2
1 4
2 3
2 4
3 4
3 5
4 5

output:

RBRRRRR

result:

ok ok (1 test case)

Test #9:

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

input:

1
5 7
1 2
1 5
2 3
2 5
3 4
3 5
4 5

output:

RRBRRRR

result:

ok ok (1 test case)

Test #10:

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

input:

1
6 6
1 2
1 4
2 3
2 6
3 5
4 5

output:

BRRRRB

result:

ok ok (1 test case)

Test #11:

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

input:

1
6 10
1 2
1 3
1 5
1 6
2 4
3 4
3 5
3 6
4 5
4 6

output:

RRRRRBRRRR

result:

ok ok (1 test case)

Test #12:

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

input:

1
9 14
1 2
1 5
1 8
2 3
2 4
3 6
3 9
4 6
4 7
4 8
5 7
5 8
6 8
7 8

output:

RRBBRRRRRRRRRR

result:

ok ok (1 test case)

Test #13:

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

input:

1
7 12
1 2
1 3
1 4
1 6
1 7
2 5
2 7
3 4
3 6
3 7
4 5
5 6

output:

RBRRRBRRRRRR

result:

ok ok (1 test case)

Test #14:

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

input:

1000
2 1
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1...

output:

R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

result:

ok ok (1000 test cases)

Test #15:

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

input:

1000
2 1
1 2
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
1 2
2 1
1 2
2 1
1 2
2 1
2 1
2 1
1 2
2 1
2 1
2 1
2 1
2 1
1 2
2 1
1 2...

output:

R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

result:

ok ok (1000 test cases)

Test #16:

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

input:

1000
3 3
2 1
1 3
3 2
3 2
3 1
3 2
3 3
2 3
2 1
3 1
3 2
2 1
3 2
3 3
2 3
3 1
1 2
3 3
1 3
2 1
2 3
3 3
2 1
3 2
3 1
3 3
1 3
1 2
3 2
3 3
3 1
2 1
3 2
3 3
1 3
1 2
3 2
3 2
3 1
1 2
3 3
3 2
1 3
1 2
3 2
3 1
2 1
3 3
3 2
1 2
3 1
3 3
2 1
3 2
1 3
3 3
1 2
3 2
1 3
3 3
3 1
3 2
2 1
3 3
1 2
3 2
3 1
3 3
1 2
2 3
3 1
3 2
2 3...

output:

RRR
RB
RRR
RB
RRR
RRR
RRR
RRR
RRR
RRR
BR
RRR
BR
RRR
RRR
RRR
RRR
RRR
RRR
BR
RB
BR
RB
RRR
BR
RRR
RRR
RB
RRR
RRR
RRR
RRR
RB
RB
BR
RRR
RB
RRR
RRR
BR
RB
RB
RRR
RRR
RRR
RB
BR
RRR
RB
RRR
RB
BR
RRR
RRR
RB
BR
RB
RB
RRR
BR
RB
BR
RRR
RB
BR
RRR
BR
RRR
RB
BR
RRR
RRR
RRR
RB
RRR
BR
RRR
BR
RB
BR
BR
RRR
RB
RRR
RB
RB...

result:

ok ok (1000 test cases)

Test #17:

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

input:

1000
3 3
3 2
2 1
3 1
3 2
1 3
2 1
3 2
1 2
3 2
3 3
3 1
1 2
2 3
3 2
3 1
2 3
3 3
1 2
1 3
2 3
3 2
1 3
3 2
3 3
2 3
3 1
1 2
3 3
3 1
2 1
2 3
3 2
1 3
3 2
3 3
2 3
1 3
2 1
3 2
2 1
3 1
3 3
3 1
1 2
3 2
3 3
3 1
3 2
2 1
3 2
1 3
2 3
3 2
3 2
2 1
3 3
1 3
1 2
3 2
3 3
2 1
1 3
3 2
3 2
1 3
1 2
3 3
2 1
3 1
2 3
3 3
3 2
1 2...

output:

RRR
BR
RB
RRR
RB
RRR
RB
RRR
RRR
RB
RRR
RB
RRR
RRR
RB
BR
RRR
RRR
BR
RRR
RRR
RRR
RB
RB
RB
RB
BR
RRR
RRR
RRR
BR
BR
RB
BR
BR
RRR
BR
RRR
RRR
BR
RRR
RB
RRR
RRR
RRR
RB
RRR
RB
RRR
RRR
BR
RB
RRR
RRR
RRR
RRR
RRR
BR
RRR
RRR
BR
RRR
RRR
RRR
RRR
RB
RB
RRR
RB
RRR
RRR
RB
RRR
RRR
RB
BR
RRR
RB
RRR
RRR
RRR
RRR
RRR
RB
...

result:

ok ok (1000 test cases)

Test #18:

score: 0
Accepted
time: 50ms
memory: 4080kb

input:

1000
4 4
2 1
4 2
3 2
1 3
4 4
2 1
1 4
2 4
2 3
4 5
1 3
2 4
1 2
1 4
3 2
4 3
3 4
1 4
4 2
4 6
1 4
3 1
4 2
1 2
4 3
3 2
4 3
1 3
4 3
2 3
4 3
3 2
4 2
2 1
4 5
1 3
2 4
4 3
2 3
1 4
4 4
1 4
3 2
3 4
2 1
4 6
3 4
4 2
2 1
4 1
1 3
3 2
4 6
4 2
1 4
2 3
4 3
2 1
3 1
4 6
4 1
3 4
3 2
3 1
2 1
4 2
4 6
4 1
2 4
2 1
1 3
3 2
3 4...

output:

RBRR
BRRR
RBRRR
IMPOSSIBLE
RRRRRR
IMPOSSIBLE
IMPOSSIBLE
RBRRR
RRBR
RRRRRR
RRRRRR
RRRRRR
RRRRRR
RRRB
BRR
RRRRRR
RRRB
RRRB
RBR
BBRRR
RBRRR
BRRR
RRRRRR
RRRRB
RRB
RRRRRR
RRRRRR
RRRRRR
RRRRRR
BRRRR
RRRRRR
RBRRR
BRR
IMPOSSIBLE
RRRB
BRRR
BRR
RRRB
RRRRRR
IMPOSSIBLE
BRR
RBRRR
IMPOSSIBLE
IMPOSSIBLE
RRRRRR
RRB...

result:

ok ok (1000 test cases)

Test #19:

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

input:

1000
4 6
4 2
4 1
3 4
3 1
1 2
3 2
4 3
4 2
3 2
1 3
4 6
4 3
1 2
2 3
1 3
2 4
4 1
4 4
2 1
3 1
4 1
3 2
4 5
2 4
1 2
1 3
4 1
3 2
4 3
2 3
2 4
1 4
4 4
1 2
3 2
1 4
2 4
4 5
2 1
1 3
3 2
4 1
4 2
4 4
1 2
4 2
3 2
4 1
4 6
2 4
3 4
3 2
3 1
4 1
1 2
4 3
1 3
2 4
3 2
4 6
4 3
4 1
2 1
4 2
3 1
3 2
4 4
1 2
4 3
1 3
2 3
4 6
3 2...

output:

RRRRRR
RBR
RRRRRR
RRBR
BBRRR
RBR
RBRR
RRRRB
RRBR
RRRRRR
RRB
RRRRRR
RBRR
RRRRRR
RBRRR
IMPOSSIBLE
RRRRRR
RRRB
RRRRB
RRBRR
RBR
RRRRB
RRRRRR
RBRRR
RRRRRR
RRRRB
RBRBR
RRBR
RRRRRR
RBRR
RRRRRR
BRRR
RRRRRR
RBR
RRBBR
IMPOSSIBLE
RRRBB
BRRR
RRRRRR
RBRR
BRRR
RRRRRR
BRR
RRBRR
RRRRRR
RRB
IMPOSSIBLE
RRRB
RBR
RRRRR...

result:

ok ok (1000 test cases)

Test #20:

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

input:

1000
5 8
5 1
4 5
2 4
3 2
2 1
5 3
1 3
3 4
5 9
2 4
4 5
5 2
1 5
3 1
3 5
4 1
4 3
1 2
5 5
1 4
3 1
1 5
5 2
4 2
5 9
1 2
5 4
4 3
4 2
4 1
5 3
1 5
5 2
2 3
5 9
3 4
3 2
2 5
3 1
4 5
5 3
4 1
1 5
4 2
5 10
3 5
2 1
2 5
5 4
1 3
4 2
1 4
5 1
2 3
4 3
5 5
3 4
5 3
5 1
5 4
2 5
5 6
1 2
2 4
1 5
3 2
3 1
3 4
5 8
4 2
4 3
1 2
1 ...

output:

RRBBRRRR
RBRRRRRBR
RBRRB
RRRRRRBRR
RRRRRRRBR
RRRRRRRRRR
BRBRB
BRRRRR
RRRRBRRR
BRRB
RRBRRRRRR
BRRRR
RRBRBR
RRRBR
RRRRRRRRRR
BRBRB
RRRRRBRRR
RRRRBR
RRBRRR
RRRRRRRRRR
IMPOSSIBLE
RRRRBRR
BRRBBR
RRRRRRRRRR
RRRBRRRRR
IMPOSSIBLE
RRRRRRRRRR
RRRRRRBR
RRRRRRRRRR
IMPOSSIBLE
RRRRRRRRRR
RRRRBRRRR
RRRRRBRRR
RRRBB...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 50ms
memory: 4076kb

input:

1000
5 9
3 2
5 4
4 1
4 3
2 1
4 2
3 5
3 1
2 5
5 6
5 1
3 1
5 4
4 2
2 5
2 1
5 10
4 1
3 4
1 5
5 4
2 3
5 2
2 1
4 2
5 3
3 1
5 5
2 5
5 4
1 4
4 2
3 5
5 8
4 3
4 1
2 5
2 3
2 4
3 1
4 5
2 1
5 8
4 1
3 5
3 4
1 5
2 1
5 2
2 4
4 5
5 8
3 4
5 4
3 1
2 3
1 4
3 5
5 1
2 4
5 4
1 5
4 5
3 4
2 3
5 10
3 5
3 2
3 1
4 1
3 4
4 2
5...

output:

RBRRRRRRR
RRRRRB
RRRRRRRRRR
RRRBB
RRRRBRBR
RBRRRRRR
RRBRRRRR
RBRB
RRRRRRRRRR
RRRBB
RRRBRRR
RRRRRRRRRR
RRRBRRRR
RRRRRRRRB
RRRRRB
RRRRRRRB
RRRBRR
RRRBR
IMPOSSIBLE
BBRR
RRBRRR
IMPOSSIBLE
IMPOSSIBLE
RBRB
RBBR
RRRRRRRRRR
BRRRR
IMPOSSIBLE
RRRRRB
BRRRRRRR
IMPOSSIBLE
RBBBR
RRRRRRRRRR
RBRRRRRR
RRBRRR
RRRRRRR...

result:

ok ok (1000 test cases)

Test #22:

score: 0
Accepted
time: 60ms
memory: 3976kb

input:

1000
6 10
2 3
4 1
5 3
4 5
3 4
4 6
2 4
1 3
1 2
2 5
6 11
4 2
4 3
3 5
1 4
1 3
6 5
4 5
2 1
2 3
6 2
1 6
6 5
6 3
3 1
5 2
3 4
3 2
6 6
1 3
1 6
1 4
6 5
2 5
6 4
6 9
5 3
4 6
2 3
2 1
1 4
2 6
5 1
3 1
6 5
6 10
1 5
6 2
2 3
4 5
3 1
5 6
3 5
2 4
2 5
6 3
6 13
4 5
1 3
1 2
5 6
2 4
3 2
2 5
3 5
6 1
4 1
6 2
4 6
3 6
6 14
6 ...

output:

RRRRBRBRRR
RRRRRBRRRRR
IMPOSSIBLE
RRBBRR
RBBRRRRRR
RBRRBRRRRR
BRRRRRRRRRRRR
RRBRRBRRRRRRBR
RRRBRRRRRRR
RRRRBRRRR
RRRRRRBRRRRR
RRRRRRRRBRRR
RRRRRRRRRBRRRR
RRRRBRRRR
RRBRRRRRRRRR
RRRRRRRRRRRRRRR
RRBRBRRRRBRR
RRRRRBRRRR
RBBRRR
RRRRRRBRR
RRBRBBRBB
IMPOSSIBLE
RRRRBRRRRRRRR
IMPOSSIBLE
BRRBRRR
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 84ms
memory: 3976kb

input:

1000
6 7
4 3
2 4
2 6
1 2
6 4
5 1
3 5
6 13
2 6
4 6
2 5
4 2
4 1
3 6
4 5
2 1
1 3
6 1
5 6
1 5
3 2
6 14
2 6
6 4
2 1
3 4
1 5
5 3
3 6
2 4
1 6
4 5
5 2
6 5
1 4
3 2
6 14
5 2
6 5
3 2
1 4
5 1
1 6
6 3
5 4
2 4
3 5
6 2
3 1
3 4
6 4
6 5
6 5
4 3
3 2
2 6
1 6
6 15
3 4
2 3
4 2
3 1
6 3
4 5
1 5
6 1
1 4
6 5
5 3
4 6
6 2
5 2...

output:

RRBRRBR
RRRBRRRRRRRRR
RRBRRRRRRRRRRR
BBRRRRRRRRBRRR
IMPOSSIBLE
RRRRRRRRRRRRRRR
RBRRBRRR
RRRRRRRRRRRRRRR
RRRRRRBRRRRRRR
RRRRRBRRRR
RBRRRRRRRRR
RRRRBRRR
RRRRRRBRRRRRR
BRRRRRRBRR
RRRBBR
BBRRRR
RRRRRRBRRRR
BRBRRRR
BRRBRR
RRBRRRRRRRR
RRRRBRBRRRRRBR
RRRRRRBRR
RRBBRRRRRRB
BBRRR
RRRRRRBRRR
BBRRRRR
RRRRRBRRR...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 79ms
memory: 3976kb

input:

1000
7 15
5 1
5 4
7 4
2 5
3 4
3 7
5 6
3 6
2 4
6 4
1 6
2 6
7 5
7 1
3 1
7 15
4 1
6 4
3 1
5 6
4 3
3 6
5 4
7 2
1 2
3 2
7 5
7 4
4 2
5 3
2 6
7 13
4 3
6 7
7 5
6 5
2 5
4 7
4 5
4 6
4 2
2 3
7 2
3 1
5 3
7 20
1 7
7 3
4 2
6 3
5 3
4 7
2 5
5 4
4 1
5 1
3 1
1 6
2 1
6 2
7 6
5 6
3 2
7 2
7 5
6 4
7 15
3 6
7 1
7 3
1 6
3 ...

output:

BRRRRRRRRRRRRRR
RRRRRRBRRBRRBRR
RRRRRRRBRBRRR
RRRRRRRRBRRRRRRRRRRR
RRRRRRBBRRRRRRR
RRRRRBRBRRRBBRRR
RRBRRRRRRRBBRRRBR
RRRRRRRRRBRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRBRRRRRRRRRRRRR
RBRRRRRRRRRRRRRR
RRRRRRRRRBRRRRRRRRR
IMPOSSIBLE
BRRRBRRRR
IMPOSSIBLE
IMPOSSIBLE
RRRBRRRRRB
RRRRRBRRRRRRRR
RRRRBBB
RRRRRRRRRBRR...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 85ms
memory: 4000kb

input:

1000
7 15
3 6
6 4
7 2
4 1
6 1
5 4
3 4
2 1
6 7
3 2
3 1
3 7
2 6
2 5
7 1
7 18
4 7
6 2
1 4
6 4
7 5
6 1
3 2
3 1
3 4
5 2
2 1
4 5
5 1
1 7
6 7
2 7
4 2
3 7
7 15
7 2
7 4
6 3
2 5
3 4
6 2
5 3
7 6
6 4
1 3
1 7
1 6
3 2
4 1
4 5
7 16
6 1
4 6
2 5
1 4
6 3
3 1
1 7
5 4
5 3
7 6
5 6
4 7
5 7
2 6
1 2
2 4
7 11
5 2
1 5
6 2
7 ...

output:

RRRRRRRRRRRRRBR
BRRRRRRRRRRRRRRBBR
BRRRRRRRRRRRRRR
RRRRRRRBRRRRRRRR
BRBRRBRRRRB
RRRRRRRRRRRRRRBBRRBR
RRRRRRBRRRRRBRBR
RRRBRRRRRRRRRRRRRRR
RBRRBRRRRRRBRRRR
IMPOSSIBLE
RRBBRRBB
BRRRRRBRRRRRRRRRRRB
RRRRRRRRRRRRRRRBBB
IMPOSSIBLE
RRRRRBRRRRR
RRRRBRRRRBR
RBRRBRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRBRBRRBBBR
R...

result:

ok ok (1000 test cases)

Test #26:

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

input:

1000
8 12
1 6
7 2
7 8
5 2
8 4
8 1
8 5
2 6
1 5
3 6
4 7
8 3
8 28
2 3
5 4
8 4
8 2
4 6
1 2
6 5
2 6
5 8
7 1
1 6
2 5
3 1
7 2
4 3
3 6
8 7
4 2
5 7
8 1
5 1
3 8
7 3
4 1
7 6
5 3
6 8
4 7
8 24
1 2
5 2
1 8
7 4
2 4
4 6
8 5
8 6
2 7
8 4
2 6
1 5
6 5
3 8
4 5
3 4
5 7
1 4
2 3
6 1
8 7
5 3
3 7
8 2
8 28
7 2
7 1
7 5
3 6
3 7...

output:

RRRRBBRBRRBR
RRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRBRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRR
BBBBRRRB
RRBRBRRRRRBRRRRRRRRR
RRRRRRRRRRRRRBRRRRRRRRRR
RRRRBRRRRBB
BBRRRRRRBRR
RRRRRRRRRRRBBRRR
RRRBRRRRRRRRRRRRRRRRR
RRBRRRBBRRRRBBRRRRRBR
RRBRRRRBB
BRRBRRRRRB
BRRRRRRRRRRRRRRRRR
BBRBRBRRRBRRRRRBRRR
RRRR...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 113ms
memory: 3952kb

input:

1000
8 27
8 3
6 2
7 3
5 4
2 7
3 6
1 4
5 6
6 1
4 3
3 2
1 5
3 5
8 2
1 7
5 7
7 6
8 6
4 7
4 2
4 8
5 8
8 7
4 6
1 3
1 2
1 8
8 13
4 1
7 1
6 2
6 3
3 5
2 1
1 8
6 5
6 8
2 8
2 3
7 8
1 6
8 26
6 8
2 7
8 2
1 2
7 3
7 4
4 1
2 5
1 3
3 5
6 5
8 1
1 7
6 4
5 4
8 3
5 8
6 2
6 3
6 1
4 3
7 5
8 7
4 2
4 8
6 7
8 10
8 4
6 4
8 2...

output:

RRRBRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRBRRRBRR
RRRRRRRRRBRRRRRRRRRRRRRRRR
BBRBRRRRRB
RRRRRRRRRBRRRRRRRRRRR
IMPOSSIBLE
RRRRBBRRRRRRBRRRR
RRRRRRBRRRRRRRRRRRRRR
RBBRRRBR
RRRRRRRRRBRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRBRRRRRR
RRBBBBBRRBRBRRBR
RRRRRRRRBRRRBRRB
RRRRRRRRRRRRRRRRRRRRRRBRR
RRRRRBBRRR
RRRRRRRBRRRRRRR...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 103ms
memory: 3996kb

input:

1000
9 19
6 9
7 3
8 1
9 2
5 6
7 6
3 4
4 2
6 2
7 2
3 5
5 8
5 2
4 9
9 5
2 1
4 8
8 9
3 9
9 34
9 8
3 7
9 2
5 1
7 9
4 5
1 6
6 4
1 9
4 9
6 7
6 3
9 3
8 3
4 3
8 7
8 4
2 5
5 3
7 5
8 1
6 5
9 5
4 2
4 7
1 7
2 6
8 5
3 1
9 6
2 7
1 2
3 2
6 8
9 30
8 4
6 3
2 5
2 9
6 4
6 7
7 2
7 3
2 8
1 4
4 7
4 2
9 3
8 5
7 1
7 9
2 3
...

output:

RBRRRRRRRRBRRBRRBRR
RRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRR
RRRRBRRBRRBRRRRRRRRRBBRBRRRBRR
RRRRRRRRRRRRRRRRRRRRRRRRRBRR
RRRRRRRBRRRRRRRRRRRRRRRRRRRR
RRRBRRRRRRRRRRBRRRBRBRRBRRRRRBRRR
BRRRRRRRRRBBRRBRRRBRRRRBRRRRRRRRRRR
RRRRRRRBRRRRRRRRRRRRRRRRRRRR
IMPOSSIBLE
BRRRRRBRRRRBRRRRRRBBRBR
BRRRRBRRRRRRBRRR
RRRRR...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 89ms
memory: 4000kb

input:

1000
9 17
8 3
9 7
3 5
2 8
9 5
2 5
1 9
8 7
1 7
4 7
3 2
2 1
3 9
8 5
6 8
8 4
9 4
9 36
4 3
9 1
8 2
3 2
7 4
2 7
3 6
9 5
7 5
6 7
6 8
4 1
5 3
2 1
1 5
2 6
4 6
2 5
8 3
7 3
1 8
4 9
1 6
3 1
7 1
9 8
8 7
8 5
4 8
6 9
5 6
4 2
5 4
3 9
2 9
7 9
9 27
6 1
6 3
1 5
7 1
7 2
3 7
2 5
5 9
4 2
7 5
7 6
3 1
7 9
4 8
1 4
4 3
8 1
...

output:

RRRRRRRBRRRBRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRBRBRRRRRBRRBBRRRRRRBRRBR
IMPOSSIBLE
RRBBRRRRRRRBRRR
RRRRRBBRRRRRBRBBRRRBRRRRRRR
RBBRBRRRBRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRR
RBBBBRBRRRB
BRBBBRRRRRRRRR
RRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRR
RBBRRBBBBRRR
RRBRRRRRRRBRRRRRRRRRRRRR
RRRRRRRRB...

result:

ok ok (1000 test cases)

Test #30:

score: 0
Accepted
time: 128ms
memory: 3952kb

input:

1000
10 40
7 10
6 3
1 8
5 1
5 4
9 7
1 10
10 8
9 4
3 10
2 7
7 8
4 10
2 10
6 10
3 4
1 7
5 8
5 7
1 6
7 3
2 3
3 8
9 8
6 2
3 5
7 4
1 2
2 8
9 1
2 9
5 10
6 8
10 9
3 9
6 7
4 6
2 5
6 9
6 5
10 33
9 3
6 3
2 6
3 4
8 9
10 5
7 5
10 1
8 5
7 6
3 10
3 5
9 6
5 9
9 7
3 7
10 2
9 1
4 5
4 10
3 2
4 9
4 8
3 8
2 5
4 7
8 2
8...

output:

RRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRR
BRRBRRRBRRRBBBRRRBBRRBRRRRRRRRBRB
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRR
RRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRR
RRRRRRBRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRBRRRRRRRRBB
BBRRRBBBRRRRB
RRBRRRRBBRRRRRRRBRBRRRBRRRBRRRRRBRRBRRBRR
RRRRRBBRRRRRRRRRRRB
RRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 105ms
memory: 4000kb

input:

1000
10 24
2 7
3 9
5 2
5 1
6 4
6 5
6 10
7 9
5 7
8 1
4 7
10 8
3 7
10 7
9 1
5 9
9 2
2 4
10 1
8 2
8 6
2 1
9 4
5 4
10 42
2 1
3 8
7 3
4 6
7 1
2 5
7 5
4 1
10 9
2 10
2 3
3 5
6 7
1 9
8 5
7 8
10 5
1 8
1 6
10 3
6 8
8 9
1 5
3 1
2 4
4 7
9 7
4 10
5 4
10 6
10 1
2 9
8 10
7 10
3 9
7 2
6 3
9 5
3 4
2 6
9 6
4 8
10 21
...

output:

RBRBRRRRRRRRRRRRRRRBRRRR
RRRBBRRBRRRRBRRBRBBRBRRRRBRRRRRRRRRRRRRRRB
RRRRRBBRBRRRRBRRRRRRB
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRR
RRRRRRRRRRRRRRBRRRRRRRRRRBRRB
RRRRRRRRRRRRRRRRBRRRB
BRBRBRRRRRRRRBRRBBRBRRBRRRRRRRRBRBRRRBRRRRR
RRBRBRRRRRBBRRRRBB
BRRRRBRRRRBBBRB
RRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRR...

result:

ok ok (1000 test cases)

Test #32:

score: 0
Accepted
time: 131ms
memory: 3948kb

input:

1000
11 50
5 1
1 10
5 7
11 1
7 8
5 2
5 11
10 9
2 4
10 7
3 1
3 11
3 6
2 10
9 4
9 5
10 3
8 4
11 4
7 11
10 8
5 10
9 7
6 5
4 7
9 3
9 2
10 11
9 6
7 1
2 8
2 11
11 8
3 5
1 9
6 1
4 5
4 3
4 1
10 4
9 8
6 7
8 3
6 2
2 3
2 1
3 7
6 8
6 10
2 7
11 32
3 2
5 8
5 3
3 8
3 11
1 3
11 8
5 7
7 9
10 1
10 11
7 10
9 2
6 9
10 ...

output:

RRRRRRRBBRRRRBBRRBRRBRRRRRBRRRBRRRRRRRRBBRRRRRRRRR
RRRRBBRRRRRBRRRRRRRRRBRBRRBBRBRR
RRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRR
BRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRR
RBRRRRBRRBBRRRBRRBRRRRBRRRBRRRBRRRRRRRRBR
RRRRRRRRRRRRRRRRRBRBRBRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRR
IMPO...

result:

ok ok (1000 test cases)

Test #33:

score: 0
Accepted
time: 121ms
memory: 4020kb

input:

1000
11 29
3 5
10 9
11 5
8 9
5 1
4 11
4 10
7 11
3 2
11 6
4 7
6 3
8 2
1 10
7 9
6 1
9 3
11 8
7 2
4 2
2 10
1 8
4 9
4 3
6 5
1 7
1 4
10 8
1 2
11 39
7 1
7 11
8 4
5 9
10 9
3 10
7 10
3 11
9 1
5 1
5 2
1 3
8 7
6 11
5 11
6 3
11 1
9 8
4 2
11 8
11 9
4 7
2 7
10 5
2 3
5 7
4 5
6 5
3 7
10 4
6 1
8 10
5 8
3 4
7 9
1 8
...

output:

RBRRBRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRR
BRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRR
BRRRRBRRRRBBBRRBR
RRRRRRBRRRRRBRBBBRBBBR
RRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRBBRBRRRRRRRRBRB
RRBRRRRBRBRRRRRBRRRBRRRRBRBRRRRR...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 153ms
memory: 4088kb

input:

1000
12 25
6 9
3 1
6 10
11 6
12 1
7 8
11 12
6 5
4 1
5 4
7 5
6 7
8 1
6 2
12 4
10 11
9 12
2 9
8 4
7 3
6 1
6 8
7 2
11 3
5 12
12 25
8 5
1 8
2 12
5 1
7 5
8 4
1 11
6 7
7 4
4 1
12 10
8 11
12 6
8 2
6 10
10 9
6 2
7 10
4 3
9 6
10 2
5 2
11 12
1 7
9 5
12 24
6 8
7 8
12 10
4 10
12 5
8 12
3 1
1 11
12 3
4 5
1 5
11 ...

output:

BRRRRRBRRRRRRRRRRRRRRRRRB
RRRRRRBRBRRRBRRRRRBRRRRRB
BRRBBRRBRRRRRRRRRBBRRBRR
RRRRBRRBRBRBRRBRRRRRRRRBRBRRBRRRRRRBBRRRRRBRRRBRBRBRRBBRR
RRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRR
RBRRBBRRRRBRRRRBRBRBRBRRRRRBRRRBRR
RBRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRR
RBRBRR...

result:

ok ok (1000 test cases)

Test #35:

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

input:

1000
12 52
7 9
4 7
2 8
10 11
4 2
1 4
9 1
10 5
1 10
9 2
3 11
8 6
5 7
3 7
6 1
5 9
10 9
2 7
5 4
3 4
2 10
12 6
5 1
2 3
12 11
5 6
3 10
3 1
4 11
7 1
6 2
9 12
3 6
12 2
5 11
12 7
1 8
1 2
11 7
12 8
6 9
3 9
8 5
1 12
3 5
6 10
6 4
3 12
10 8
8 9
6 11
12 5
12 49
12 1
5 2
8 6
11 6
7 9
6 4
11 5
12 2
7 3
5 1
12 9
4 ...

output:

RRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RBBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRR
RRRRRRRRRRBRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRR
RRRBBBRRRRRRRRRRBRRRRRRRRRRRRRRRRBRRRR
RBRRRRRBRRBRBRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRR
BBRRRRRBRBRBRBRB
RRRRBRB...

result:

ok ok (1000 test cases)

Test #36:

score: 0
Accepted
time: 167ms
memory: 4032kb

input:

1000
13 28
8 2
11 13
9 11
1 8
7 8
5 8
2 13
13 9
11 3
11 7
4 5
4 7
10 12
8 13
7 13
6 3
3 5
6 12
7 2
4 13
7 3
8 12
10 2
6 9
4 11
10 11
1 5
3 13
13 19
12 11
7 8
4 5
6 9
10 13
8 2
10 6
7 13
10 3
2 4
4 13
7 2
5 3
5 1
3 7
12 5
8 5
12 8
9 8
13 40
7 13
13 4
12 11
8 9
3 6
12 6
5 12
9 11
2 12
8 1
3 4
6 1
13 1...

output:

RRRBRRRRRBRRRRRRRRRBRRRBRRBR
RRRRRRBBRRRRBBRRRBR
RRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRR
RRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #37:

score: 0
Accepted
time: 138ms
memory: 4084kb

input:

1000
13 70
8 2
8 12
13 1
2 10
13 2
7 3
5 4
8 7
7 9
10 4
11 6
1 12
12 13
1 5
1 9
12 9
3 2
12 2
6 13
13 11
12 3
1 11
8 6
8 4
7 13
7 6
10 11
9 11
11 7
5 9
11 2
8 13
8 5
8 1
9 6
2 9
2 6
8 11
9 13
11 5
12 11
13 3
7 5
13 10
6 10
4 11
8 10
7 2
6 4
3 9
3 5
4 9
6 3
5 13
4 2
10 7
10 9
4 12
8 9
2 1
7 1
3 8
3 1...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRR
RRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRBR
IMPOSSIBLE
BRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RBRBRRBRRBRRRRRBBRRRRRRRBBRRR
BRRRBRRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #38:

score: 0
Accepted
time: 164ms
memory: 3956kb

input:

1000
14 89
8 6
14 12
3 2
14 7
14 4
11 10
5 14
9 13
3 9
12 2
2 8
1 11
11 5
3 1
14 1
8 5
4 9
12 11
13 2
10 6
12 10
11 13
8 3
11 2
9 11
8 13
7 1
4 1
7 2
4 6
5 4
11 14
7 13
8 12
1 10
5 2
6 7
4 11
10 5
9 12
1 13
13 10
7 4
12 13
6 13
9 5
3 12
10 2
6 2
7 5
10 7
13 5
8 9
14 8
10 4
14 9
6 9
2 9
3 4
4 13
9 1
...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
BRRBRRRRBBRRRBRRRRRRRRBBR
RRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRR
RRRRRRRRRBRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRBRRRRRRR
RRRRRRRRRRRRRRBRRRRRRBRRRRBRRRRBRRRRRRRRRRB
BRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBR...

result:

ok ok (1000 test cases)

Test #39:

score: 0
Accepted
time: 138ms
memory: 3980kb

input:

1000
14 31
7 10
12 6
9 1
14 4
7 2
7 12
14 11
6 7
10 6
14 13
10 1
7 1
7 9
11 8
13 4
14 7
13 5
9 10
6 2
2 13
4 8
6 13
4 7
7 13
11 13
12 10
12 8
9 5
13 8
11 3
9 11
14 39
10 4
13 9
7 5
10 6
14 2
1 10
12 7
3 7
10 11
6 12
1 12
4 9
11 13
12 3
3 10
10 8
7 14
11 12
13 3
1 5
2 6
12 4
9 12
5 12
11 14
1 13
8 14...

output:

RRBRBRBRBRRRRRRRRRRRRRRRRRBRRBR
RRRRBRRBRRRRRBRBRRRRBRBRRRRRRRRRRRRRRRR
BRRBRRBBRRBRRBRRRRBRRB
RRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRB
RRRRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRR
RRRRRRRRRRBRBRRRBBBB...

result:

ok ok (1000 test cases)

Test #40:

score: 0
Accepted
time: 170ms
memory: 3956kb

input:

1000
15 52
8 6
15 14
2 5
11 3
4 2
1 13
14 8
8 4
6 5
5 8
13 3
10 8
6 14
10 12
8 9
7 2
9 5
1 2
12 5
12 4
2 3
5 11
9 15
6 15
9 14
7 5
13 11
5 3
10 1
9 4
7 8
3 15
15 7
9 1
10 14
7 10
9 11
15 8
13 4
9 3
15 12
8 3
5 13
15 1
3 6
13 15
8 2
15 4
2 13
13 9
4 14
5 1
15 56
3 7
8 5
6 1
11 12
14 5
13 5
4 6
8 2
15...

output:

RRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRBRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRBRRBRRBRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRB
RBBBRRRRBRRBRRBRBRRR
RRRRRRBRRRRRRRRRRRRRRRRBRBRBRRRRRRRRRRRBRRRRRR
RRRRRRRRRRRRRBRRRRRBBBBRB
RRRR...

result:

ok ok (1000 test cases)

Test #41:

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

input:

1000
15 14
8 14
7 2
5 2
3 12
11 9
14 2
11 2
5 13
15 6
1 11
9 4
5 10
11 15
14 12
15 37
5 13
9 5
7 11
5 10
13 10
10 8
8 5
8 9
5 3
1 6
4 3
10 11
11 1
13 3
1 3
12 7
10 2
1 12
7 3
8 13
14 5
13 11
8 3
15 4
2 13
15 14
1 14
13 14
3 15
7 8
4 9
12 6
2 9
2 6
6 9
5 7
2 7
15 31
15 5
2 5
5 3
6 14
4 9
7 3
10 9
8 4...

output:

IMPOSSIBLE
RRRRRRRRBRRRRRRRRRRRRRRRBRRRRBRRRRRRR
RRRRRRRRRBBRRRBRRRRRRRRRRRRRRRB
RRRRRRBBRBBBRRRRRRRRRRBRBRRRRB
BBRBBBRRRBBRRRB
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #42:

score: 0
Accepted
time: 174ms
memory: 4004kb

input:

1000
16 37
7 5
6 9
4 15
7 10
7 15
11 3
5 6
13 2
1 4
2 10
6 15
1 3
14 1
16 7
15 12
7 9
9 10
2 12
4 2
13 6
6 2
8 16
13 4
3 7
9 8
16 5
10 1
6 7
13 7
10 4
1 9
2 15
6 16
12 13
1 8
4 8
10 16
16 101
1 2
4 7
12 15
8 16
11 9
14 13
12 14
6 9
16 12
16 4
11 16
16 3
2 13
15 4
5 11
12 3
5 9
10 8
2 5
10 1
15 1
3 4...

output:

RRRRRBRRRRRRRRRBRRRRBRBRRRRRRRBBRRBRR
RRRRRRRRRRRRRRBRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRBRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRBRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #43:

score: 0
Accepted
time: 173ms
memory: 3980kb

input:

1000
16 45
12 13
12 7
12 3
6 13
13 7
13 3
4 11
5 13
10 8
13 4
10 13
3 6
4 3
15 2
9 11
16 14
11 2
11 15
15 5
9 5
5 14
4 7
15 6
8 2
6 8
10 1
1 4
7 2
1 5
2 16
14 7
9 12
10 2
3 8
11 16
12 4
12 16
9 13
1 9
12 11
8 14
13 11
2 1
13 14
12 10
16 116
15 14
3 8
8 4
7 15
2 6
6 4
11 3
7 9
5 7
5 14
7 11
1 6
16 2
...

output:

RRRRRRRRBRRBRRRRRRRRRRRRRRBRRRRBRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRBRRRBBRBRRRRRRRRRRRRRRRRRBRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #44:

score: 0
Accepted
time: 197ms
memory: 3980kb

input:

1000
17 43
2 4
10 12
7 17
10 4
15 17
16 15
5 14
5 3
4 11
7 3
1 2
16 6
12 8
15 12
8 15
4 6
8 16
11 8
16 5
13 1
14 17
14 16
11 1
15 6
16 17
8 2
14 3
9 1
17 13
6 10
3 17
17 8
13 15
11 3
3 12
8 9
17 10
13 8
8 5
11 7
11 13
7 15
4 1
17 135
16 2
13 6
8 15
15 12
13 15
13 7
10 11
12 11
11 3
5 9
17 7
17 11
5 ...

output:

RRRRRBRRBRRRRRRRRRRRRRRRRBRRRBBRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRB
RRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #45:

score: 0
Accepted
time: 233ms
memory: 4000kb

input:

1000
17 111
16 13
8 4
2 17
2 5
11 17
12 16
9 8
4 6
17 8
2 10
17 4
2 6
3 2
13 6
15 4
9 10
8 3
5 6
2 4
7 9
9 2
11 12
3 13
5 11
17 13
13 4
13 14
7 1
16 4
6 1
16 8
17 6
17 15
10 13
8 2
3 15
12 6
10 8
9 16
4 1
15 2
4 12
7 4
1 14
11 14
16 6
16 10
9 4
14 7
3 11
1 17
9 3
12 8
4 14
5 17
4 5
1 16
17 7
6 10
6 ...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRBRRRRBBRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #46:

score: 0
Accepted
time: 237ms
memory: 4092kb

input:

1000
18 73
10 12
5 11
12 17
5 15
11 14
1 17
16 11
13 10
18 9
18 5
17 10
12 9
14 4
3 12
2 5
2 17
5 13
8 13
10 2
2 3
15 17
12 16
5 4
1 4
8 7
7 18
11 7
16 9
10 4
5 3
17 13
17 11
3 15
15 18
2 18
17 7
9 13
5 17
2 6
18 6
8 16
6 15
16 17
5 14
10 6
2 11
10 3
3 13
18 17
18 1
1 3
15 7
14 10
7 9
4 16
5 10
15 4...

output:

BRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRBRRRRRBRBRRRRRRRRRRRR
RRRRRRRRRRRRRRRBRRRBRRBRRBBRBRRRRRRRR
RBRRRRBRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRR
BRRRRRRRRRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRBR
RBRRBBBRRRBBRRRRBRRRRBRRBBRB
RRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRBRRRR...

result:

ok ok (1000 test cases)

Test #47:

score: 0
Accepted
time: 202ms
memory: 4040kb

input:

1000
18 28
5 16
11 7
10 6
6 3
17 13
3 1
15 11
17 1
18 14
2 1
8 4
17 10
1 4
8 6
5 9
3 11
13 15
17 5
18 4
12 13
16 11
11 14
4 15
2 11
18 15
9 18
15 16
13 10
18 77
5 8
17 12
5 3
8 2
4 13
15 16
10 18
12 5
5 15
2 7
12 2
6 4
1 6
14 10
4 9
15 2
15 9
15 3
8 15
17 15
15 13
10 17
16 2
18 13
6 16
15 1
8 11
4 1...

output:

RRRBRRBRRRRRBRRRRBRBRBRRBRRR
RRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRR
BBBRRRRRBRRRRRRBRRBBBRBRBBR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRR
RRRRRBRRRRRBRBRRRRRBRRBBBRRRRBRRRRBR...

result:

ok ok (1000 test cases)

Test #48:

score: 0
Accepted
time: 255ms
memory: 4004kb

input:

1000
19 80
5 13
18 2
10 2
18 17
19 18
7 4
6 15
4 15
18 13
8 11
16 11
9 14
18 4
6 2
7 12
8 18
3 18
9 10
14 19
18 9
6 4
17 9
6 7
15 18
13 2
14 2
17 19
6 19
18 7
9 1
1 18
8 10
14 8
9 4
14 13
4 13
15 8
15 17
2 9
19 2
5 11
14 10
5 16
2 4
16 19
8 3
19 3
3 14
16 13
19 12
3 11
3 13
15 9
4 8
5 4
17 14
2 15
5...

output:

RRBRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRBRRRRRRRRR
RRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRBRRRRRRRRBRRRRRRRRRRRRRRBR
RRRR...

result:

ok ok (1000 test cases)

Test #49:

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

input:

1000
19 110
10 12
8 7
2 17
4 11
6 12
14 13
3 11
3 4
15 18
15 10
2 14
4 16
6 7
19 2
13 16
4 15
9 3
15 3
10 1
12 15
8 14
12 9
12 19
18 4
7 17
10 17
7 15
12 3
14 7
16 9
18 14
5 7
15 9
11 19
4 8
16 11
8 10
4 19
9 8
1 17
3 17
10 7
9 2
2 4
6 18
17 11
5 13
12 16
3 13
10 3
6 5
5 9
1 14
9 19
4 5
11 10
5 19
8...

output:

RRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRR
RBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRR...

result:

ok ok (1000 test cases)

Test #50:

score: 0
Accepted
time: 301ms
memory: 4032kb

input:

1000
20 108
18 5
11 4
14 5
19 11
5 17
3 2
11 3
14 11
8 4
4 9
3 12
15 10
2 9
12 1
11 18
6 17
19 8
17 3
2 10
14 12
17 4
4 7
10 18
7 3
20 19
12 11
1 15
19 12
1 16
14 16
6 1
13 20
10 17
3 14
7 15
19 14
2 20
6 10
13 12
2 16
1 20
13 5
6 19
2 1
6 20
19 2
4 3
14 17
3 19
15 18
9 5
5 7
4 18
7 9
9 6
1 5
1 8
2 ...

output:

RBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRBRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
IMPOSSIBLE
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRBRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRB...

result:

ok ok (1000 test cases)

Test #51:

score: 0
Accepted
time: 363ms
memory: 3984kb

input:

1000
20 98
10 7
12 16
5 9
3 13
17 1
7 17
7 13
18 20
8 9
12 10
6 16
18 10
17 12
1 5
14 3
15 5
10 13
8 4
16 20
19 4
10 14
9 2
10 15
15 18
7 1
15 4
6 8
1 16
13 11
19 2
2 5
12 4
12 2
11 18
11 7
9 12
3 15
19 3
15 7
12 15
6 13
11 10
3 9
8 18
11 8
9 6
1 8
17 6
13 2
8 10
8 17
4 7
20 15
7 2
13 20
8 2
7 14
15...

output:

RBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRR
RRRBRRRRRRRRBRBRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRBRRRRRBR
RRRRRRRBRBRRRRRRRRRRRRRRRRRRRBRRRBRBRRBRBRRRR
RRRRRRRRRRRRRRRRRBRRR...

result:

ok ok (1000 test cases)

Test #52:

score: 0
Accepted
time: 338ms
memory: 4032kb

input:

1000
21 110
5 8
2 3
10 18
5 18
20 18
21 14
16 3
15 13
3 13
2 14
2 20
18 4
14 4
10 17
18 12
9 6
16 2
8 16
9 7
12 20
10 9
4 7
18 21
1 11
13 17
21 4
19 7
8 21
20 7
2 19
9 13
4 19
4 2
12 3
20 13
14 15
10 20
9 14
16 9
3 15
19 5
12 17
6 21
18 2
12 19
12 7
10 13
21 13
18 15
9 5
3 11
1 9
12 16
11 13
20 3
10...

output:

RRRRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRBRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRR
RRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBBRRRBRRRBBRRRRRRRRBRRBR
RRRRRBRRRRRBBRRBRRRRRRRRRRRRRRRRRRBRBRRRRRBRBRRRRRR
RRRRBRRRRRRRRRRRRRBRBRRBRRRBRRRRRRRRRBRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #53:

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

input:

1000
21 138
10 15
9 1
6 19
17 3
12 18
20 9
6 2
12 3
5 15
14 6
8 17
10 9
3 1
17 21
13 17
14 10
11 17
16 11
10 18
12 6
11 4
15 16
11 14
18 11
19 8
7 6
7 19
21 2
7 10
5 17
3 6
13 9
14 13
2 18
13 3
2 5
20 19
13 16
12 20
12 9
14 2
21 13
13 11
2 15
16 2
19 2
6 21
5 20
16 12
12 15
21 9
12 1
21 12
8 2
15 17...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRBRRRRRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRR
RBRBRRBRRRBRBBRBRRRBBBBRBR
RRRRRRRB...

result:

ok ok (1000 test cases)

Test #54:

score: 0
Accepted
time: 363ms
memory: 3956kb

input:

1000
22 148
13 17
10 1
3 17
2 15
9 2
11 14
8 11
9 7
2 12
7 17
16 18
9 4
13 3
16 4
14 4
14 7
1 11
2 16
13 14
4 10
16 17
21 8
12 18
8 2
15 3
10 22
4 19
10 11
2 13
13 21
19 14
21 1
8 20
13 19
6 19
21 3
17 11
6 15
11 5
22 12
21 18
18 1
7 19
17 1
5 22
3 19
18 22
7 18
4 8
19 21
13 22
17 14
11 20
5 13
8 10...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRR
RBRRRRRRRRBRRRRRRRRRRRRBRRRRRRBRRRRRRRRBRRRRRRRBRRRRRRRRRRRRBRRRR
RRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBBRRBRRBRRRRR...

result:

ok ok (1000 test cases)

Test #55:

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

input:

1000
22 76
11 2
20 22
21 7
11 6
21 5
22 15
9 16
11 14
9 17
7 14
8 17
9 11
20 19
19 1
14 4
5 19
16 5
9 2
12 19
21 17
22 16
1 13
5 7
11 4
10 14
4 3
12 16
9 14
8 22
9 7
15 10
21 22
17 18
13 20
3 22
12 9
4 1
4 6
12 2
2 8
8 3
16 10
5 9
6 5
11 20
17 15
21 9
16 15
20 12
14 1
4 13
8 9
6 21
11 22
21 20
8 11
...

output:

RRRRRRRRRRRRRRRRRRRRBRRRRBRRRRBRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRR
RRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBBRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRBR
RRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #56:

score: 0
Accepted
time: 494ms
memory: 3960kb

input:

1000
23 95
21 17
22 4
15 22
9 11
14 8
20 9
3 4
11 20
7 22
22 17
15 4
3 21
18 6
1 11
23 8
23 2
21 7
14 9
7 20
10 5
14 4
19 14
20 21
19 5
22 14
1 23
7 15
5 12
7 11
17 11
18 10
4 17
11 10
18 8
14 11
15 2
22 8
3 2
7 3
3 10
11 21
17 6
16 5
11 16
5 8
15 10
21 13
20 13
17 19
5 22
7 5
3 22
22 13
10 13
1 9
1...

output:

RRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRBRRBRRBRRRRBRRRRRRBRRRRRBRRR
RRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #57:

score: 0
Accepted
time: 433ms
memory: 4032kb

input:

1000
23 125
1 10
6 8
10 9
16 23
16 11
11 6
1 18
14 21
13 14
22 4
13 17
20 8
18 19
13 11
18 11
23 15
16 14
5 8
6 7
1 11
22 21
10 16
5 23
18 20
11 12
14 5
16 17
10 8
21 19
9 12
20 16
21 23
4 10
22 7
21 18
19 15
2 11
1 3
3 21
6 19
3 9
14 2
2 5
19 22
22 3
17 14
11 15
4 8
15 17
8 1
10 22
19 5
16 4
16 5
1...

output:

RRBRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRR
RRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRB
RRRRRRRRRRRRRRRRRRRRRRBRRRRRRR...

result:

ok ok (1000 test cases)

Test #58:

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

input:

1000
24 24
7 1
4 24
4 11
9 3
18 2
5 8
21 19
19 22
15 1
1 16
13 12
14 1
24 20
21 2
14 23
2 4
18 8
14 6
12 9
23 17
10 20
9 8
18 1
4 21
24 75
13 18
5 20
1 10
7 11
19 22
7 24
2 23
14 9
14 18
5 11
6 9
4 20
8 18
21 9
15 12
23 11
1 13
15 17
1 17
3 24
14 12
4 11
14 24
19 1
21 17
15 16
13 21
3 6
22 8
12 1
16...

output:

IMPOSSIBLE
RRRRRRRRRRRRBRRRRRBRRBRRRRRRRRRBRRRRRRRRRBRRRRBRRRRBRRBRRRBRRRRRRRRRRRRRRRR
RBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRBRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRBRRRBR
RRRRRRRBRRBRRRRRRRRBRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRBRBR...

result:

ok ok (1000 test cases)

Test #59:

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

input:

1000
24 75
20 22
6 16
19 14
18 24
22 3
2 24
17 11
15 8
9 12
5 13
5 20
18 10
5 8
7 17
12 14
8 11
5 19
17 22
5 3
14 4
24 5
4 24
14 3
9 23
18 16
12 4
1 17
7 4
15 18
13 14
5 16
2 1
8 23
11 22
10 19
6 3
22 15
15 13
3 10
22 12
2 23
13 4
16 19
14 10
6 7
20 15
17 21
19 9
8 4
11 5
15 7
21 14
17 4
17 15
9 18
...

output:

RBRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRR
RRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRBRRR...

result:

ok ok (1000 test cases)

Test #60:

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

input:

1000
25 61
25 3
8 15
7 11
11 12
20 17
23 11
24 23
22 21
22 6
2 5
19 9
22 3
11 15
23 1
7 8
7 22
5 24
25 14
23 9
6 14
23 4
13 9
20 23
9 12
3 14
18 2
11 13
9 8
4 15
20 11
23 8
14 9
3 17
9 11
21 17
7 10
4 8
18 19
6 17
14 10
13 7
1 25
16 9
12 10
3 5
14 18
15 1
17 5
22 25
4 21
13 12
5 6
6 7
5 20
13 15
15 ...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRBRRBRBRRBRRRRRRRBRRRRRRRBRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRR
RRRRRBRRRRRRBBRBBRRRRRBRBRBRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRR
BBBRBBRRRRRRRRRRRRRBRRRRRRRRRRRBRBRRRRRBRRBRBB...

result:

ok ok (1000 test cases)

Test #61:

score: 0
Accepted
time: 442ms
memory: 3960kb

input:

1000
25 96
24 20
5 8
23 6
13 14
5 6
1 23
3 12
21 12
11 25
12 20
18 5
22 17
21 3
8 20
23 3
21 19
21 1
7 21
15 17
9 11
6 20
2 9
22 9
4 21
3 14
18 12
16 3
25 19
25 3
10 11
19 17
7 17
15 24
25 24
6 12
13 7
21 10
15 21
10 16
25 16
1 18
24 8
20 16
22 1
1 12
1 4
1 24
8 14
14 1
15 16
6 11
9 6
19 3
12 11
25 ...

output:

BRRRRRRRRRRRBRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRR
RBRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #62:

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

input:

1000
26 134
1 2
25 8
12 8
21 7
15 16
19 11
24 16
12 18
20 16
15 1
14 19
15 25
15 2
15 12
11 18
12 5
10 1
19 17
2 22
22 17
5 18
4 21
26 13
14 26
21 8
24 7
8 26
24 19
7 22
25 19
8 2
21 11
14 3
14 11
19 10
23 7
6 13
17 9
17 5
17 21
9 5
5 20
13 8
10 23
14 6
11 10
4 10
8 9
13 17
4 17
3 16
6 24
12 10
26 2...

output:

RRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBBR
RRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRR
RBRBRRRRRRRBRRRBBBRBBBRRRBBBBRB
RRRRRRRR...

result:

ok ok (1000 test cases)

Test #63:

score: 0
Accepted
time: 468ms
memory: 4044kb

input:

1000
26 81
6 5
21 15
23 22
26 8
6 12
17 22
3 22
19 26
13 1
18 11
22 14
7 10
8 12
11 3
11 17
6 2
9 14
11 26
19 4
16 22
21 19
18 15
21 7
12 7
26 21
23 26
22 21
17 1
17 9
22 13
15 11
8 23
2 7
4 3
8 20
25 14
8 3
13 12
13 5
2 10
17 7
5 14
22 24
20 24
1 11
16 4
6 13
20 1
6 16
18 14
1 3
8 4
13 2
20 3
15 16...

output:

RRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRBRRRRBRBRRRRRRRRRRRRRRRRRRRRRBRRRBRRRBRRR
RRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRBRRRRRBRRBRRBBRRRRRRBRBRBBBRRRRRBRRRBRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #64:

score: 0
Accepted
time: 709ms
memory: 4036kb

input:

1000
27 146
20 1
20 21
1 6
15 17
2 16
4 15
27 12
20 8
23 1
14 12
13 14
8 18
3 27
2 18
14 4
15 23
19 27
10 9
20 17
16 14
23 7
2 21
10 25
9 22
25 1
8 5
8 21
25 20
1 10
18 12
21 18
27 25
16 4
22 5
3 15
15 24
20 15
18 6
8 17
10 14
4 21
18 27
25 18
8 13
18 26
7 15
5 10
16 8
10 3
26 4
23 5
20 3
24 26
1 18...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRBRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRBRRBRRR...

result:

ok ok (1000 test cases)

Test #65:

score: 0
Accepted
time: 629ms
memory: 3984kb

input:

1000
27 112
12 14
19 3
5 22
27 6
22 19
15 6
19 2
6 5
24 14
13 6
25 2
9 7
27 12
13 10
2 16
23 18
3 22
24 5
14 25
23 3
8 21
20 4
1 22
3 18
13 14
25 19
11 1
13 5
17 25
2 14
21 24
8 19
6 25
9 26
7 21
18 7
12 4
5 18
15 25
12 21
27 20
17 5
19 16
5 27
23 19
20 8
27 23
8 27
26 11
25 26
25 13
26 27
13 16
19 ...

output:

RRRRRRRRRRRRRBRRRRRRRRRBRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRR
RRBRRRRRRRRRRRRRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBBRRRRRBRRRRRRRBRRRRRRRRRRBRRR
RBRBRRRRBBRRRBRRRRBBBBRRRBBBRRBBB
RRRBRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRBRRRRRRRR...

result:

ok ok (1000 test cases)

Test #66:

score: 0
Accepted
time: 509ms
memory: 3952kb

input:

1000
28 92
20 18
17 12
22 6
6 3
5 19
17 26
2 27
28 20
5 2
9 10
20 13
26 10
21 17
7 24
1 17
12 9
13 7
26 18
28 9
19 24
6 13
18 10
24 27
14 19
24 1
13 8
3 7
25 28
7 9
27 9
17 16
4 17
23 4
6 20
3 21
17 2
22 9
26 28
5 13
9 17
26 14
22 23
11 5
27 1
21 4
20 2
6 4
12 7
2 12
24 8
13 12
3 26
11 22
26 2
16 20...

output:

RRRRRRRRRBRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRBRRBRBRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRBRRRRRRRR
RRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRR
RRBRBRRRRRBRRRBRBRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRBBRRRBRBBRRRRRR
BRRBBBRRBRRBRR...

result:

ok ok (1000 test cases)

Test #67:

score: 0
Accepted
time: 617ms
memory: 4044kb

input:

1000
28 95
25 26
5 23
25 21
20 6
28 4
25 10
27 25
8 9
27 13
3 24
11 21
6 26
1 13
1 26
17 11
9 4
7 26
18 22
18 25
13 11
12 18
8 23
28 14
26 28
15 23
11 8
20 5
22 20
19 25
16 12
22 10
12 10
6 22
20 8
28 15
19 13
22 4
2 21
1 21
23 26
9 23
17 9
24 27
11 3
11 27
24 11
6 25
13 28
14 3
12 3
17 12
1 4
9 18
...

output:

RBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRRRBRRRBRRR
RBRBBBBBRRRRBBBBBBBRRBBRRRRRBBR
RRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRRBBRRRRRRRRRRBBBRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #68:

score: 0
Accepted
time: 630ms
memory: 3952kb

input:

1000
29 70
8 26
20 4
16 8
8 5
23 9
18 13
28 11
21 14
20 9
11 23
2 8
25 5
18 15
11 16
25 19
1 16
20 15
29 26
9 27
8 19
1 24
16 13
26 12
6 28
7 24
1 7
8 9
29 14
8 4
28 24
17 8
24 27
16 26
3 21
28 12
17 19
22 4
22 1
13 19
10 4
1 21
8 29
17 2
25 14
8 27
10 28
10 24
14 6
14 27
2 26
12 8
18 24
17 24
10 14...

output:

BRRRRRBRBBRBRBRBRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRBRRRRRRRRRRRRRBBRRRRRR
RRBBRRBBRBRBRRRRBRBBRBBRBBRRRRR
RBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRBRRRRRBRRRRRRRRRRRRRRBRRBRRRRRRRB
RRRBRBRRRRRRBRRBBBBBRRBBBBRBBRRRRBRRRRRBRRRBRBR
RRRRBRRRRRRRBRRBRBRRBRR...

result:

ok ok (1000 test cases)

Test #69:

score: 0
Accepted
time: 606ms
memory: 4040kb

input:

1000
29 109
2 19
14 13
28 1
16 14
8 12
26 22
1 29
4 27
22 7
21 20
5 27
6 27
25 6
20 11
9 15
15 26
21 26
8 17
9 19
11 24
1 4
10 16
7 27
24 26
18 5
9 5
23 12
1 25
23 6
18 20
7 9
19 6
19 16
9 23
10 14
13 8
17 14
23 5
19 8
8 2
11 10
2 17
3 17
5 8
7 18
6 14
21 25
10 9
4 5
27 26
28 17
21 9
16 17
19 25
11 ...

output:

RRRRRRRRRRRRRRRRRRRBRRRBBRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRBRRBRRRRRRRRRRRRRRRRRRRRRBBRRRRBRRRRRBRR
BBBBBBRRRRRBRRRRRRRBRRBBRRRRRRRBRRRBRRBRRR
RRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRR
RRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBR...

result:

ok ok (1000 test cases)

Test #70:

score: 0
Accepted
time: 706ms
memory: 4004kb

input:

1000
30 80
11 22
7 13
18 26
20 8
25 29
4 21
11 28
28 9
6 18
24 26
15 25
28 5
11 16
3 30
9 4
19 5
14 17
15 22
21 26
26 12
1 20
24 30
13 25
25 8
5 30
10 6
8 4
22 28
5 11
2 30
17 16
30 8
22 29
18 12
19 10
4 30
6 14
7 29
18 2
16 5
12 29
9 14
7 20
5 27
18 1
8 5
6 23
8 23
20 5
19 23
25 27
5 26
11 6
21 10
...

output:

RRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRBRRRRRBRRRRBRBRRBRRRRRRRRRB
RBRRRBRBRBRRBRRRRRBBRBBRBBRBRBRRRRRRBRRBR
RRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRBRRRRBRRRRRRRBRRRRRRRRRBRRRBRBRRRRRRRRBRR
RRRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRBRRRRRRRRRRBRRRRRRRBRRRRRRRBBRRRRRRRRRRRBRRRRRRBBRR
RRR...

result:

ok ok (1000 test cases)

Test #71:

score: 0
Accepted
time: 669ms
memory: 4032kb

input:

1000
30 53
22 25
6 1
8 21
27 30
1 8
2 8
28 8
6 28
25 16
28 2
18 14
5 2
27 25
28 23
24 13
15 16
28 17
25 9
19 24
25 20
10 7
9 13
1 2
2 10
26 28
4 29
29 13
17 7
26 4
6 5
26 6
16 6
25 26
24 2
5 11
21 9
19 1
28 24
25 1
26 23
18 26
10 4
3 13
9 12
25 10
5 21
13 17
25 7
28 19
12 10
15 4
16 10
29 6
30 49
2 ...

output:

BRBRRRRBRRRBBRRRBRBBRRRRBRBBBBRRRRBRBRRRBBBRBRRRRRBBR
RBRRRRRRRRRRRRBBRBRRRRRBBRBRBBBRRRRRRRBRRBRBRRBRR
BRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRBBRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #72:

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

input:

1000
31 145
17 16
31 1
26 31
4 23
10 19
7 5
8 25
25 22
14 31
19 15
11 23
12 22
8 26
16 3
28 25
28 20
23 26
14 11
30 18
23 12
24 9
22 28
22 2
5 8
29 12
25 24
23 8
2 29
21 29
31 15
19 18
26 19
20 2
14 16
25 5
26 13
4 19
28 18
14 17
10 31
8 18
17 25
5 16
14 26
29 9
31 16
24 13
29 28
15 20
19 13
25 11
2...

output:

RRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRBRRRRRRR
RRRRRBBRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRBRRRRBRBRRRRRRRRRRRBRRRRRRRRRBRRR
RRRRRBRRRRRRRRBRRRRRBRRRRRRBRRRRBRRRRRRRRBRRBRBRRBRRRRRBRRRRRRRRRRRRBBRRRRRRR...

result:

ok ok (1000 test cases)

Test #73:

score: 0
Accepted
time: 726ms
memory: 4004kb

input:

1000
31 93
7 9
15 25
27 11
17 26
23 28
5 24
17 24
18 3
24 4
8 21
22 20
23 12
22 14
27 25
6 22
13 29
14 30
28 26
20 18
30 1
6 19
14 13
23 29
21 28
21 1
22 25
25 18
27 20
19 29
25 6
18 14
2 11
22 16
2 12
31 19
19 23
21 24
23 3
2 16
30 15
24 19
16 17
14 29
19 20
25 24
23 5
3 7
9 22
2 10
31 25
13 18
17 ...

output:

RBRBBBRRBRRBRRRRBRRRBRBRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRBRRRBRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRBBRRRRRRRBRRBRRRRBRRBRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRBRRBBRRRRBBRRRRRRRRRBRRBRRRRRBRRRRRRRRRRRRRRRRRBRRBRRRRRRRB
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #74:

score: 0
Accepted
time: 719ms
memory: 4036kb

input:

1000
32 51
29 15
16 3
18 16
24 9
24 7
7 19
18 21
13 29
26 25
18 31
10 13
15 10
13 12
1 30
5 7
14 27
9 15
1 32
1 17
4 22
20 1
26 16
6 9
9 27
2 27
4 31
28 19
24 31
32 15
12 32
4 28
7 2
30 21
31 21
17 28
24 18
21 27
31 8
20 14
26 30
7 10
11 19
23 32
10 22
16 31
20 8
2 9
14 15
32 28
1 6
25 4
32 41
17 29...

output:

RRBRBRRRRRBRRRRRBRBBBRRRRRBRRBRRRRRRBRRRRBRRRRBRRRR
RRRRBRBRBRRRRRBBBBRRRBRBBBRRRRRBRRBRRRRBR
RRRRRRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRBRRRRRRBRRR
BRBRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRBRB...

result:

ok ok (1000 test cases)

Test #75:

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

input:

1000
32 84
24 7
21 20
6 7
19 7
21 4
3 19
2 1
7 17
18 9
13 20
7 31
30 14
7 28
5 2
24 16
26 7
5 24
32 9
2 17
15 7
28 2
18 29
16 3
6 4
11 15
9 14
20 12
30 19
8 25
23 8
19 4
16 31
17 24
29 8
17 25
24 4
20 22
2 9
27 4
16 26
27 14
24 11
14 2
23 10
1 30
20 24
27 6
6 9
12 24
30 5
13 9
32 11
26 10
32 6
8 28
...

output:

RRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBBRRRRRRRRRRBRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRB
RRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRBBRRRRRRRRRRRRRBRRRRRRRRBBRRR
RRRBRRRRRRRBRRRRRRBRRRRBRBRRRRRRRRRBRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBR...

result:

ok ok (1000 test cases)

Test #76:

score: 0
Accepted
time: 867ms
memory: 4112kb

input:

1000
33 143
23 7
22 27
31 32
25 6
8 6
20 16
3 13
11 1
30 8
19 4
14 33
7 16
2 12
33 21
12 27
2 8
17 16
32 12
31 21
26 21
12 19
26 16
32 29
25 10
28 21
19 7
27 11
26 12
19 28
33 22
19 25
19 21
19 13
9 29
2 20
22 10
8 31
31 30
22 15
12 21
24 5
1 9
14 7
26 11
22 13
12 9
8 32
16 30
17 1
26 17
8 9
7 10
33...

output:

RRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRBRRRRRRRRRRRRRRRBRRRRRBBBRRRRRRRRRBBRRRRBBBBRRRRRRRBRBRRRRRRRBRRRR
RRRRRBRRBRBRRRRRBRBRRRRBBRRRBRRBRRRRRRRRRRRRRRBRRBBRRRBRBRBRRRRRRRRRRRR
RBRRRRRBBRRBR...

result:

ok ok (1000 test cases)

Test #77:

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

input:

1000
33 80
22 14
18 29
3 20
32 20
24 20
23 1
21 20
23 4
3 25
13 25
12 1
26 33
28 13
19 21
18 28
5 16
6 3
27 12
17 32
10 12
19 24
11 17
30 17
27 9
21 6
20 17
1 6
11 19
15 32
26 20
11 28
30 21
14 28
9 5
2 11
25 16
1 13
15 33
23 7
30 7
16 27
5 26
1 3
13 12
10 6
13 14
6 19
26 18
1 4
3 30
2 29
2 32
20 14...

output:

RRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRBRRRRRRRBRRRRRRRRBRRRRRBRBRBRRRRRBRRRRRRRBRRB
BRRBRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRBRBRRRRRRRRRRRBRRRRRRRR
RRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRBRRRRRR...

result:

ok ok (1000 test cases)

Test #78:

score: 0
Accepted
time: 986ms
memory: 3952kb

input:

1000
34 131
19 29
8 17
10 16
32 4
30 5
4 10
13 26
30 25
18 28
32 9
20 25
4 13
9 2
26 17
10 15
33 7
23 15
26 5
5 4
16 29
28 25
30 23
22 3
22 34
34 19
7 31
33 11
32 21
8 11
32 27
27 17
4 25
5 9
1 5
19 18
25 33
27 1
12 8
23 16
31 13
28 26
27 2
23 11
2 3
23 12
7 28
6 23
20 11
25 19
27 6
19 3
14 34
15 1
...

output:

RRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRBRRRRRRRRRRRBRRRRRRBBRRRRRRRRRR
RRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRBRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRR
RRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRBBRRR...

result:

ok ok (1000 test cases)

Test #79:

score: 0
Accepted
time: 932ms
memory: 3948kb

input:

1000
34 44
27 24
20 6
32 4
17 13
25 2
6 23
21 13
30 23
29 17
32 7
9 15
12 8
24 6
30 5
10 24
29 33
18 9
22 11
32 21
11 30
27 2
12 18
11 18
8 16
18 4
31 4
2 9
3 33
11 7
8 23
14 26
18 34
30 3
27 10
6 19
4 26
26 15
13 22
19 13
13 9
31 34
28 18
17 1
14 4
34 141
34 21
6 32
9 32
17 18
31 28
32 18
10 21
17 ...

output:

RBBRRRBBBRBBBBRRRRRRBRBBRRRBRRRRRBBRRRRRBRBR
RRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRR
BRRRRBRRRBRRRRRRRRRRBRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRR
RRRRRRRRBR...

result:

ok ok (1000 test cases)

Test #80:

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

input:

1000
35 128
7 17
23 35
20 11
29 20
23 6
14 28
34 31
11 14
19 10
27 5
14 13
27 12
7 33
33 21
29 30
5 19
35 32
20 5
27 32
7 30
10 11
7 8
14 5
20 9
4 28
5 12
2 18
13 6
31 19
27 30
21 10
15 4
15 33
14 1
8 29
24 13
7 18
8 32
34 15
8 3
14 4
25 33
25 13
5 2
26 13
15 26
2 4
21 30
30 10
32 19
21 27
6 31
17 2...

output:

RRRRRRBRBRRRRRRRRRRRRRRRBRRRRRRRBBRRRBRRRRRBRRRRRRRRRRRRRBRRRRRRRRBRRRRBRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRBBBBRBBBRBBBBRRRBRRRRRBRRBBRRBRRBBRBBRB
IMPOSSIBLE
RRRRRRBRBRRRRRRRRRRRRBBRRRRRRBRRRRBRRRRRRRBRRRRRRRRRRRRRRRRBRRRBRRRRBRBRRRRRBRRRRR
RRRBRRRRBBRRRRBBRRBRRRRBRRBRRRRRBB...

result:

ok ok (1000 test cases)

Test #81:

score: 0
Accepted
time: 909ms
memory: 4088kb

input:

1000
35 134
7 14
29 13
23 18
12 30
13 26
8 20
26 3
27 11
13 17
34 6
16 2
1 30
9 35
24 1
8 12
29 32
9 1
21 23
22 25
3 21
12 7
14 24
4 1
22 16
4 26
35 33
24 23
28 35
35 19
11 34
7 27
13 4
15 32
22 15
22 30
12 15
21 6
21 26
28 18
27 25
17 22
18 3
10 13
15 19
22 34
15 3
2 30
32 13
19 2
9 28
21 19
28 33
...

output:

RRRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRBRBRRRRRBBBBBRRBRRBRBRBRRRRBRBBRRRRBBRBBRRBRRBBRR
RRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRBRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #82:

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

input:

1000
36 55
8 30
4 35
19 35
14 2
6 11
30 14
14 33
14 15
1 7
30 3
9 35
31 33
6 17
34 27
8 34
23 29
20 24
29 7
9 29
24 29
15 8
36 10
10 19
11 20
36 30
1 23
24 30
29 16
26 18
21 32
20 5
29 15
33 12
4 7
22 35
27 7
17 24
22 33
26 25
34 22
28 36
15 22
33 3
34 13
12 25
19 18
27 23
13 4
32 11
5 36
13 6
28 24...

output:

BRRBBRBBRRRRRRRRRBRBRRRRRRRBRBBRRRBRRRBRBRRBRBRRRRRRRRR
RBRRBBRBBRRRRRRRRRRRBBRRRRRRRBRRRBRRRRRRRRRBRRRBRBRRRRRBRRRRB
RRRRBRRRRBRRBRBRRRBBRRBRBBRRRRRRRBRRBBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRR
RRRRRRRBRBRBRRRRRRRRBRRRRBRRBRRRRRRRRRBRBBRRRRRRRRBRRRRBRRR
RRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #83:

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

input:

1000
36 45
5 28
5 23
36 24
26 13
12 25
26 34
4 31
14 26
21 10
24 20
11 23
9 4
16 28
17 19
22 24
20 11
6 33
8 17
32 10
18 2
1 16
17 31
5 27
26 3
33 5
4 22
6 11
26 30
5 35
5 9
25 9
12 22
8 36
13 23
8 1
7 23
7 24
15 25
29 21
32 26
26 8
35 30
25 26
10 35
13 18
36 70
23 15
16 15
36 20
20 32
29 18
12 31
2...

output:

BRBBRBBBBRRRRRRRRBRBRRBBBRRRBRBBRRRBRBRRRRRRR
RBRRRRRRRRBRBRBBRRRRRRBBRRBRRRRRBRRRRBRRRBRBRRRRRRRRRRRRRBRRRRRRRRRRRR
BRRRBRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRBRBRBBRBBRRBRRBRRR
RRRRBRBRRBRBRBRRRRRRRRBRBRRRBRRBRRBRRBRRRBRRBRBRBRBRRRRRRBRRRRBBBRRBRBRRRRR
RRRRRRRRBRRRRBRBBRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #84:

score: 0
Accepted
time: 1027ms
memory: 3956kb

input:

1000
37 134
30 5
31 32
1 26
16 19
18 26
24 12
20 34
3 37
32 2
18 10
9 23
17 10
36 11
20 4
26 34
22 21
12 7
14 17
1 15
31 25
23 3
21 30
2 16
4 12
37 24
16 7
30 16
8 18
15 2
2 35
5 26
14 30
4 22
23 5
22 36
20 5
24 29
3 21
21 29
1 17
10 26
15 35
23 16
31 13
1 19
12 32
1 32
8 7
8 29
29 7
4 33
33 21
15 1...

output:

RRRBRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRBRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRBRRRR
BRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRBRRBRRRRRR
RRRRRRRRRBRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #85:

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

input:

1000
37 40
13 2
12 15
20 36
23 36
15 9
30 1
4 10
32 24
24 7
11 5
25 20
36 33
24 35
12 24
31 17
9 25
28 3
22 7
11 21
5 35
24 36
34 9
37 36
14 33
24 18
9 21
8 21
18 26
7 16
1 33
33 3
4 15
25 7
24 16
14 19
36 17
13 15
5 29
27 35
5 6
37 70
31 37
4 18
30 4
2 22
30 25
2 10
7 20
31 2
8 33
26 30
2 29
32 19
...

output:

BRBBBBBRBRRBRRRRBBBBRBBRRRRBRRRRRBBBRRBR
BRBBRRBBRRRBRRRRRBRRRRRBRRBRBRRRRRBRRRRRRBRBRBRRRRRBBRRRRBBRBRRBRRBBRR
RRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRBBRRBRRRRRRRRRRRRRRRBRRRRBRRRRRRRRRBRRRBRRRRRRRRRRRRB
RRBRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #86:

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

input:

1000
38 149
37 32
5 30
4 16
10 5
37 36
27 35
7 13
4 37
21 19
12 28
16 12
36 33
20 3
28 20
9 32
1 2
2 15
21 35
2 14
26 14
10 24
14 24
20 23
31 30
24 22
21 28
5 24
33 18
5 31
35 24
31 1
36 27
35 31
12 29
14 34
1 38
28 7
23 4
25 5
10 30
5 33
3 22
8 37
12 23
33 37
15 18
14 4
18 34
33 25
5 34
12 24
27 31...

output:

RRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRBRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBRRRRRBRBRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRR
RRRRRBRRRRRRBRRRRRRRRRRRRRRRBRBRRBRRRRRRRRRRBRRRRRRRRRRRBRBRBRRRRRRRRRRBRRRRRRRRRBRRRRBRRRRRRRRRRRRBRRRBBRRRRRRR
RRRRRRRRRRRRRRRRBRRRRRRRBRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #87:

score: -100
Wrong Answer
time: 1264ms
memory: 4088kb

input:

1000
38 133
26 18
4 3
9 13
24 8
5 8
8 31
12 13
33 7
29 4
9 11
12 24
5 29
34 17
28 18
37 6
20 5
9 4
19 13
7 30
12 6
15 2
33 29
26 9
28 14
18 29
38 1
26 15
25 28
24 14
8 36
9 7
12 31
4 25
36 5
35 17
9 21
24 27
6 25
33 13
32 1
22 24
35 13
16 23
12 34
13 17
25 8
35 5
25 24
34 16
36 33
10 23
6 28
22 5
18...

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRBBRRRRBRRRRRRRRRBRRRBBRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRBRRBRBRRRRRRRRRRRRRRRRRRBRRBBRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRBBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RBRRRRRBRRRRRRRRRRBBRBRRRRRBRRRBRBRRRBBBRRRBRBRRBRRRRRRR...

result:

wrong answer jury has answer but participant doesn't (test case 323)