QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#307399#8128. Alternating Pathsucup-team003#WA 1037ms4136kbC++145.4kb2024-01-18 15:06:052024-01-18 15:06:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 4120kb

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:

RRBRBR
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: 4044kb

input:

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

output:

RBRRRR

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

RBRRRRRR

result:

ok ok (1 test case)

Test #5:

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

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:

RRRBRRRRRRRR

result:

ok ok (1 test case)

Test #6:

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

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:

RRRRBRRRRRRRR

result:

ok ok (1 test case)

Test #7:

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

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: 3980kb

input:

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

output:

RRBRRRR

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

RBRRRRR

result:

ok ok (1 test case)

Test #10:

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

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:

BRRRRRBRRR

result:

ok ok (1 test case)

Test #12:

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

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: 1ms
memory: 4048kb

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:

BBRRRRBRRRRR

result:

ok ok (1 test case)

Test #14:

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

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: 3ms
memory: 3984kb

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: 3ms
memory: 4104kb

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
BR
RRR
BR
RRR
RRR
RRR
RRR
RRR
RRR
BR
RRR
BR
RRR
RRR
RRR
RRR
RRR
RRR
RB
BR
BR
RB
RRR
RB
RRR
RRR
BR
RRR
RRR
RRR
RRR
RB
BR
BR
RRR
BR
RRR
RRR
BR
RB
RB
RRR
RRR
RRR
RB
RB
RRR
RB
RRR
RB
BR
RRR
RRR
RB
BR
RB
BR
RRR
RB
RB
BR
RRR
BR
RB
RRR
BR
RRR
BR
RB
RRR
RRR
RRR
BR
RRR
RB
RRR
BR
BR
RB
BR
RRR
RB
RRR
RB
BR...

result:

ok ok (1000 test cases)

Test #17:

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

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
BR
RRR
RB
RRR
BR
RRR
RRR
BR
RRR
RB
RRR
RRR
BR
BR
RRR
RRR
BR
RRR
RRR
RRR
BR
BR
RB
BR
BR
RRR
RRR
RRR
BR
BR
BR
BR
BR
RRR
BR
RRR
RRR
RB
RRR
RB
RRR
RRR
RRR
RB
RRR
BR
RRR
RRR
RB
RB
RRR
RRR
RRR
RRR
RRR
RB
RRR
RRR
RB
RRR
RRR
RRR
RRR
RB
RB
RRR
RB
RRR
RRR
BR
RRR
RRR
BR
BR
RRR
RB
RRR
RRR
RRR
RRR
RRR
BR
...

result:

ok ok (1000 test cases)

Test #18:

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

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
RRRB
RBRRR
IMPOSSIBLE
RRRRRR
IMPOSSIBLE
IMPOSSIBLE
BRRRR
BRRR
RRRRRR
RRRRRR
RRRRRR
RRRRRR
RRBR
BRR
RRRRRR
RBRR
RRRB
RBR
RRBRR
RBRRR
RRRB
RRRRRR
RRRRB
RRB
RRRRRR
RRRRRR
RRRRRR
RRRRRR
RRRRB
RRRRRR
BRRRR
BRR
IMPOSSIBLE
RRRB
RRBR
BRR
RRBR
RRRRRR
IMPOSSIBLE
BRR
RBRRR
IMPOSSIBLE
IMPOSSIBLE
RRRRRR
RRB...

result:

ok ok (1000 test cases)

Test #19:

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

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
BRRR
RRRRB
RBR
BRRR
RRBRR
RRBR
RRRRRR
RRB
RRRRRR
RRBR
RRRRRR
RRRRB
IMPOSSIBLE
RRRRRR
RRRB
RRBRR
RRRBR
RBR
RRRRB
RRRRRR
BRRRR
RRRRRR
BRRRR
RRRRB
RRRB
RRRRRR
RBRR
RRRRRR
BRRR
RRRRRR
RBR
RBRRR
IMPOSSIBLE
RBRRR
BRRR
RRRRRR
BRRR
BRRR
RRRRRR
BRR
RRBRR
RRRRRR
RRB
IMPOSSIBLE
RRBR
RBR
RRRRR...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 107ms
memory: 4108kb

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:

RRRBRRRR
BRRRRRRRR
RBRRB
RRRRRBRRR
RRRBRRRRR
RRRRRRRRRR
BRBRB
BRRRRR
RRRRRRRB
BRRB
RBRRRRRRR
BRRRR
RRRRBR
RRRBR
RRRRRRRRRR
BRBRB
RRBRRRRRR
BRRRRR
RRBRRR
RRRRRRRRRR
IMPOSSIBLE
BRRRRRR
RBBRRB
RRRRRRRRRR
RRRRRRRBR
IMPOSSIBLE
RRRRRRRRRR
RRRRRBRR
RRRRRRRRRR
IMPOSSIBLE
RRRRRRRRRR
RRRRBRRRR
BRRRRRRRR
RRBRB...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 90ms
memory: 4048kb

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
BRBRR
RBRRRRRR
RRRRRBRR
RRRRRBRR
RBRB
RRRRRRRRRR
RBRRB
RRRRRRB
RRRRRRRRRR
RRBRRRRR
RRRBRRRRR
RBRRRR
RRRRBRRR
RRRBRR
RRRBR
IMPOSSIBLE
BBRR
RRBRRR
IMPOSSIBLE
IMPOSSIBLE
BRBR
RBBR
RRRRRRRRRR
BRRRR
IMPOSSIBLE
RRBRRR
RRRRBRRR
IMPOSSIBLE
RBBBR
RRRRRRRRRR
RRRRRRRB
RRBRRR
RRRRRRR...

result:

ok ok (1000 test cases)

Test #22:

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

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:

RRRRBRRRRR
RRRRRRRRBRR
IMPOSSIBLE
BRRBRR
RRBRBRRRR
RRRRRRRRBR
RRRRRRRBRRRRR
RRRBRRRRRRRRRR
RRRRRRRRRBR
RRRRRBRRR
RRBRRRRRRRRR
RRRRRRRRRBRR
RRRRRRRRRRRRBR
RRRRBRRRR
RRRRRRBRRRRR
RRRRRRRRRRRRRRR
RRRBRRRRRRRR
RRRBRRRRRR
RBBRRR
RRRRBRRRR
RRRRBRRRR
IMPOSSIBLE
RRRRRRRRRRRBR
IMPOSSIBLE
BRRRRRB
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 130ms
memory: 4104kb

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:

RRRBBRR
RRRRRBRRRRRRR
RRRRBRRRRRRRRR
RRRRRRRRRRRBRR
IMPOSSIBLE
RRRRRRRRRRRRRRR
RRRRBBRR
RRRRRRRRRRRRRRR
BRRRRRRRRRRRRR
RRRRRBRRRR
RRRBRRRRRRR
BRRRRRRB
RRRRRRBRRRRRR
RRBRRRRRRR
BRRBRR
BRRBRR
RRRRRRBRRRR
BRBRRRR
RBBRRR
RRBRRRRRRRR
RRRRRRRRRRRRRB
RRBRRRRRR
RRRRRRRRRBR
BBRRR
RRRRRRRRBR
RRRRRBB
RRRRRBRRR...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 119ms
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:

RRRRBRRRRRRRRRR
RRRRRBRBRRRRRRR
RRRRRRRRRRRRB
RRRRRRRRRRBRRRRRRRRR
RBRRRRRRRRRRRRR
RRRRRRRRRBRRRRRR
RBRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRBB
RRRRRRRRRRRRRRRRRRRRR
RRRBRRRRRRRRRRRR
RRRRRRRRRRRRRRBR
RRRRRRRRRRRRRRRBRRR
IMPOSSIBLE
RRRRRBRRB
IMPOSSIBLE
IMPOSSIBLE
RBRRRBRRRR
RRRRBRRRRRRRRR
RRRRBBB
RRRBRRRRRRRR...

result:

ok ok (1000 test cases)

Test #25:

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

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:

RBRRRRRRRRRRRRR
BRBRRRRRRRRRRBRRRR
RRRRRRRRBRRRRRR
RRRRRRRRRBBRBRRR
RRBRRRRRRRB
RRRRRRRRRRRBRRRRRRRR
RBRRRBRRRBRRRRRR
RBRRRRRRRRRRRRRRRRR
RRRRRRRRRRRBRRRR
IMPOSSIBLE
RRBBRRBB
RRRRRBRRRRRRRRRRRRR
RRRBRRRRRRRRRRRRRR
IMPOSSIBLE
RRRRRRRRBRB
RRRRBRRRRBR
BRRRBRRRRRRR
RRRRRRRRRRRRRRRRRRRRR
RRRRRRRBRRRRRR
B...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 125ms
memory: 4104kb

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:

RRRRRRBBRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRBRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRR
BBBBRRRB
RBRBRRRRRRRRRRRRRRRR
RRRRRRBRRRRRRRRRRRRRRRRR
RRRRBRRRRBB
RRBRRBRRRRR
RRRBRRRRBRRRRRRR
BRRRRRRRRRRRRRRRRRRRR
BRRRRRRRRRRRRBRBRRRRB
RBBRRBRBB
BRRBRRRRRB
RRRBRRRRRRRRRRRRRR
RRRRRRBRRRRRRRRRBRR
RRBR...

result:

ok ok (1000 test cases)

Test #27:

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

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:

RRRRRRRRRRRBRRBBRRRRRBBRRRB
RRRRRRBBRRRRR
RRBRRRRRRRRRRRRRRRRRRRRRRR
RRBRRRBBRR
RRRBRRRRRRRRRRRRRRRRR
IMPOSSIBLE
RRRBBBBRRRBRBBRRR
RRRRRRRRRRBRRRRRRRRRR
RBBRRRBR
RRRRRRRRRRRRRRRBRRRRRRRRR
RRRRRRRRRRRBRRRRRRRRRRRRR
RRRRRRRRRRRRBRRB
BRRBRBBRBRRRRBRR
BRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRBBRRR
RRRRRRRRRRRBRRR...

result:

ok ok (1000 test cases)

Test #28:

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

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:

RRBRRRRRBRRRRRRRRRB
RRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRR
RRRRRRBRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRB
RBRRBRRBRRRRRBRBRRRRRRRRRBRR
RRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRR
BRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRBRRRRRRRRRRR
IMPOSSIBLE
BRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRBRRRRBRRB
RRRRR...

result:

ok ok (1000 test cases)

Test #29:

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

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:

RRRBBRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRBRRRRRRRRRRRRRRRR
IMPOSSIBLE
RRBBRRRRRRRBRRR
RRBRRBBRRRRRBRRBRRRBRRRRRRR
RRRBRRRBRRRRRRRRBR
RRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRR
RBBBBRRRRRR
RBBBRBBRRRRRRR
RRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRBRBRRBRBRR
RRBRRRRRRRRRRRRRRRRRRRRR
BRRRRRRRR...

result:

ok ok (1000 test cases)

Test #30:

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

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:

RRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRR
RBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRBRBRRRRRRRRRRRR
RRRRBRRBRRRBRBRBRBRBRRBRBBRRRB
BBRRRRBRRRBRR
RRRBBRRRRRRRRRRRRRRRBRBRRRRRRBRBRRRRRRRRB
RRRRRBBRRRRRRRRRRRB
RRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #31:

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

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:

BRRRRRBRRRBRRBRRRBRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRR
RRRRRRRRBRRRRRBBBRBRR
RRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RBRRRBRRRRRRBRRRRRRRRRRRRRRRR
RBRRRRRRRRRRRRRBRRRRB
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRR
RRBRRRRRBRRRBRRBRR
BRRRRBRRRBRBRRB
RRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRR
RRRR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

RRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRBRBBRBRRRRRRRRBRBRBBRRRRRBRRRR
RRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRR
RRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRR
RRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRR
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

RRRRRRRRBRRRRRRRRRRRRRRRRBRRR
RRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRBR
RRBRRRRRRBRBBRRBR
RRBRRRBRRRRRRRBBRRBRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRR
BRRRRRRRBRBRRRRRRRRRR
RRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #34:

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

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:

RRRBRRRRRRRRRRBRRRRRRRBRR
RRRBRRBBBRBRRBRRRRRRRRRRR
RBRBBRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRR
RRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRR
RRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRR
RRRRRRBRBBRRRRRRRRRRBRRRRRBRRRRRRR
RBRRRRRRRRRRBRRRRRRRRBRRBRRRRRRRRR
RRRRBR...

result:

ok ok (1000 test cases)

Test #35:

score: 0
Accepted
time: 161ms
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:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRR
RBRRRRRRBRRRRRRRBBRRRRRBRRRRRRRRRRRRRR
RRRRRRRRRRBRBRRRRRRRRRRRRRRB
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRR
RRRRBBRRRRBBRBRR
RRRRRRR...

result:

ok ok (1000 test cases)

Test #36:

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

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:

RRRRRRRRRRRRRBRRBBRRRRBRRRRR
RRBBRRRRBRRRRBRRRBR
RRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRBRR
RRBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRR
RBRRRBRRRRRRRRRRRRRRRBBBRRRRRBRRRRRRRRBRRRRRRRRBRRBRBBBBRRRBRRRBRRRRRRRR
RRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRR
RRRRRRRRRRBRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #37:

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

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:

RRRRBRRRBRRRBRRBRBBRRRRRBRRRRRRRRRRBRRBRRRRRRRRBRRRBRRBRRBRRRRRRRBRBBR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRR
RBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBR
IMPOSSIBLE
RRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRBRRRRRRRBRRBRBRRRB
RRBBRBRBRRRRRBR...

result:

ok ok (1000 test cases)

Test #38:

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

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:

RBRRBBRRRRRRRRRRRBRBBBRRRRRRRBRBRRRRRBRRRBRBBRRRRRRRRRBRRRRBRRRRBRBRRBRBRBRRRRRRRRBRRRRRR
BRRRRRRRRBBRRRRRBRRRRRRRR
RRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRRBR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRBRRRRRRRR
BRBRRBRBRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRBRRRBR...

result:

ok ok (1000 test cases)

Test #39:

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

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:

RRRBRRRRRRRRBBRRRRBRRRRRRBRRRRR
RRBRRRRRRRRRRRRBRRRRBRRRBRRBRRRRRRRRRRR
BRRBRBRRBRRBBRRRRRRRRR
RRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRBRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRBRRBRRRRRRR
RRRRRRRRRRRRRRRRRRRBRRRRBRRBRRRRRRRRRRRRRBRR
RRBRRRRRBBRRRRRBRBRB...

result:

ok ok (1000 test cases)

Test #40:

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

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:

RRRBRRRRRRRRRBRRBBRRRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRR
RRRRBRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRR
RBBRBRBRBRRRRBRRBRRR
RRRRBBRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRBRRRRRRRR
RRRRRBBRRBRRRBRBBRRBRRRRR
RRRR...

result:

ok ok (1000 test cases)

Test #41:

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

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
RRRBRRRBRRRRRRRRRRRRRRRBRRBRRRRRRRRRR
RRBRRRRRRBRRRRBRBRRRRRRRRRRRRRR
RRRRRRRBRBRBRRRRBBRRRRRRRRRRRR
BBRBBBRRRBBRRRB
RRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRR
RRRRRRRRBRRRBRRRRRRBRRRRRRRRBRRRRRRBRBRBRBRRRRRRRRRRBRRRRRBBRBRRRRRRRRRRBRBRRBRRBBRBRBBBRRRRR
RRRRRRRBRRR...

result:

ok ok (1000 test cases)

Test #42:

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

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:

BRRRRRRBRRRBBRBRBRRRRRRRRRRRRRRRRRRRR
RRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRBRBRRRRRRR...

result:

ok ok (1000 test cases)

Test #43:

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

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:

BRRRRRRRRRRBRRRRRBRRRBRRRRRRBRRRRRRRRRRRRRRRR
BRBRBBRRRRRRRRRRBBRRBBRRBRRRRBRRBRBRRRRRRRRBBRRRRBRRRRRRRRRBBRRRRRRBRRRRRRRRRRRBRRRRBRBBRRRRBBBRRBRBRRRRRRRRRRRBRRRR
RRRRRRRRRRRRRRRRRBBBRRBRRRRRRRRRRBRB
RRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRB...

result:

ok ok (1000 test cases)

Test #44:

score: 0
Accepted
time: 206ms
memory: 4120kb

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:

RBRRBRBRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRBBRRBRRRBRRBRRRBRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRBBRRRBRRRBRRBBBBRRRRRRRRBBBRRRRRBBRRRRRRBRRBRRBBRRRRRRRRRRRRRRRRRRBRRRBRBRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #45:

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

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:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBR
RRRRRRBRRRRRRRRRRRRRBBRRRRRRBRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRR
RBRRRRRRRRBRRRRBRRBRRRRRRRRRRRRRRRBRBBRRRRRRRRRRRRRRBRRRBRRRRRRRBRRRRRBRRBRBBBBRRRRRRRRBBRRRBBBRRRRRRRRRRRRBRRRRRRRRRB...

result:

ok ok (1000 test cases)

Test #46:

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

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:

RRRRRBRRRRRRBBBRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RBRRRRRRRBRRRRBRRRRRRRBRRRRBRRBRRRRBR
RRRRRRRRRRRRRRRRRRBRBRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRBRRRRRRR
RRRRRRRRBBRRRRRBRRRRBRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRR
RBRRRBRRRBRBRBRRRRRRRRBRRRBB
RRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRR...

result:

ok ok (1000 test cases)

Test #47:

score: 0
Accepted
time: 219ms
memory: 4120kb

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:

BBRBRRRBRRBRRRRRRRRBRBRBRRRB
RRRRRRBRRRRRRRBRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRR
RBRRRRRRBRRRRRBBRRBBRRBRRRB
RRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #48:

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

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:

RRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRBRRRRRRRRRRBBRRRRRRRRRRBRRRRRRRRRBRRRRB
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRR
BRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRR
RRRR...

result:

ok ok (1000 test cases)

Test #49:

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

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:

RRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRBRBRRRRRRRRRRRR
RRRBRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRBRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #50:

score: 0
Accepted
time: 293ms
memory: 3988kb

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:

RRRRRRRRRRRRRRBRRRBRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRBRBRRRRR
IMPOSSIBLE
RRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRBRBRRRRRRRRRRRRRRRRBRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #51:

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

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:

RRRRRRRRRRBBRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRBRBRRRR
RRBRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRBRRBRRRRRRRRRRRRRRRRRRBRRRRRRRR
BRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRBRRRRBRRRRRRRRRRRRRBR
RRRBRRRRBRRRRRRRBRRRRRBRRRRRRRRRRRRRBRRBRRRRB
RRRBRRRRRRRRRRRRRRRBR...

result:

ok ok (1000 test cases)

Test #52:

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

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:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
BRRRRRRRRRRRBRBRBRBRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRRB
RRRRBRRRBRRRRRRBRRRRBRRRRRRRRBRRRRRRRRRBRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRBBRRRRRRRRBRRBR...

result:

ok ok (1000 test cases)

Test #53:

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

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:

RBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRBRBBRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRR
BRBBRBBBBBBRRRBBBBRRRBRRBB
BRRRBRRB...

result:

ok ok (1000 test cases)

Test #54:

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

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:

BRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRR
RRRRRBRRRRRRRRRBRRBRBRRRBRRRRRBRRRRRRRRBRRBRRRRRRRRRRRRRRRBRRRRRR
BRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #55:

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

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:

RRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRBBRRRRRRRRRRR
RRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #56:

score: 0
Accepted
time: 392ms
memory: 4048kb

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:

RRRRRRRRRRRRRBRRRRRRRRBRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRR
RRRRRRRRRRBRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRBBRRRRRRRRRR
RRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRR...

result:

ok ok (1000 test cases)

Test #57:

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

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:

RRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRR
RRRRRRRRRRBRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRR
RBRRRBRRRRRRRRRBRRRRRRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #58:

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

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
BRRRRRRRRBRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRRRR
RRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRR
RBRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRBRBRRRRRRRBRRRRRRRRRRRRBBBRR...

result:

ok ok (1000 test cases)

Test #59:

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

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:

RRRRRRRRRRRBRRRRRRBRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRR
RRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRR
BRBBRRRBRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #60:

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

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:

RRRBRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRBBRRRRRRRRRRRRRBRRRRRRBRB
RRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRR
RRRRRRRRRRRBBBBRRRRRBRBRBBRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRR
RRRRBRRRBRRRRRRBRRBRRRRRRRRBBRRBRRRRBRRRBRRRRR...

result:

ok ok (1000 test cases)

Test #61:

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

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:

RRRBBRRRRBRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRBRBBRRRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRBRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRBRRRRRBRRRRBRBRRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRR...

result:

ok ok (1000 test cases)

Test #62:

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

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:

RRRRRRRRRRRRBRRBRRRBRBRRRRRRRRRRRRBBRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRBBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRR
RBRBBBRRRRRBRRRRRRRBBBRRBBBBBBB
RRRRRRRR...

result:

ok ok (1000 test cases)

Test #63:

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

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:

RRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRBBRRRR
RRRRRRBRRRRRBRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRB
RBRRRBRBBRRRBRRRBRRRRRRRRBRRRBRRRRRBBRRRRRRB
RRRBBRRRRRRRRRRRRRRRRRRBBRRRRRR...

result:

ok ok (1000 test cases)

Test #64:

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

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:

RRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRB
RRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRR
RRBRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #65:

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

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:

RRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRBRRBRRRRRRRRRRRRRRRRRRRRRBRRRBR
RRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBBRRRRBBRR
RRBRRRRBRRRRBBRRBRRRBRBRBRBRBRRBB
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBR...

result:

ok ok (1000 test cases)

Test #66:

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

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:

RRRRRRBRRRRBRRRRBRRRRRRBRRRBRRRBRRBRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRBRRRR
RRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRBRRRRRRRRRRRR
RRRRRRRRRBBRRRRRRBRRRRRRRRBRRRRBBRRRRBRRRRRRRRRRRBRRRRBBRBRRRR
BRBRBRRBBRBBRR...

result:

ok ok (1000 test cases)

Test #67:

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

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:

RRRRRRRRRRRRRRRRRRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRBBRR
RBRBBBBRBBRBBRBRRBBRRRBRBRBRBRB
RRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRRRRRBRBRRBRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRR
RRRBRRRBRBRRRRRRRBRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRR...

result:

ok ok (1000 test cases)

Test #68:

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

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:

BBRRBRRRRRRRBBRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRBR
RRBBRRBBRBRBRRRRBRBBRBBRBBRRRRR
RRRRRBRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRR
RBRRRRRRRRRBRRBBRBRRRRRRRRRRRRBRBBBRRRRRBBRBBRR
RRRRRRRRRRRRBRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #69:

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

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:

RRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRBBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRBRRRRRRRRRR
BBBRRBRRRRRRBBBBRRBRRRRBRBRRRRRRBRRBRRBRRR
RRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRBRRBRRRRRBRRRRBRRRRRBRRRRRRBRRRRRRRRRBRRRRRRRRBRRBRRRRRRRRRRRR
RRRRRRBRRRBRRRRRBBRRRRRRRBRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #70:

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

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:

RRRRRRRBRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRBRRRRRBRBRRRRRRRBRBRBRRRRRRRRRRRR
RBRRRBRBRBRBBRBRRRBRRRBRBBRRRBBRRRRRBRRRR
RRRRRRRBRBRRBRRRRBBBRRRBRRRRRRRRRRRRRBRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRBR
RRRBRRRBRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBRBRBBRRBRRBBRR
RRR...

result:

ok ok (1000 test cases)

Test #71:

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

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:

RRBBRRRRRRBRRRRRRRRRRRRRRRBRRBBBRRRBBBRRRBRRRRRBRRRRR
RRRRBBRRRBRRRRRRBRBRRRRRRRBRRRRBRRRBBRRBRBRRBRRRR
RRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRBRRR...

result:

ok ok (1000 test cases)

Test #72:

score: 0
Accepted
time: 449ms
memory: 3988kb

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:

RRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRBRBRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRBRRRRBRRR
RRBRRRRRBRRRRRRRRRBRRRRRRRRBRRRRBRRRRBBRRRRRRRRRRBRRBRRRBBRRRRRRRRRRRRRRBRRR
RRRRRRRBRRRRRRRRRRRRRRBRRBRRBRRRBRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRBRRRBRRRR...

result:

ok ok (1000 test cases)

Test #73:

score: 0
Accepted
time: 448ms
memory: 3988kb

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:

RRRBRRRRBBRRRRRRBRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBBRRRRRRRRRRRRRR
RRRRBRRRRRRRRRRRRRRRRBRRRRRBRRRRBRRRRBRRRRRRRRRRBRRBRRBRRRBRBRBRRRRRBRBRRRRRRRRRRRRRRB
RRRBRRRRRRRBRRBRRRRRRRRRBBRRRBRBRBBRBRRRRBRRRRBRRRRRRRRRRRRRRRRR
RRRRRBRRRRRRRRRRRBRRRRRRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #74:

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

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:

BRRBRRBRRRRRRBRRRRRBRBRRBRRRRRRRRRRRRRRRBBBRRBRBBRB
BRRBBBBRRRRRBRRBBRRRRBBRRBBRBBRRBBBBBRRRR
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRBRRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #75:

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

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:

RRBRRRRRRRBRRRRRRRRRRRBRRRRRRRBRBRRRRRRRRRBBRRRRRRRRRRBRBRRRRRRBRRBRRRRRRRRRRRRRRRRR
RRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBR
RRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRR...

result:

ok ok (1000 test cases)

Test #76:

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

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:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRBRRRRRRRRRRRRRBRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRRBBRRRRRRRRRRRRRRRRRRRBBRRRBRRRRRRRRRRRRRRRRR
RBRRRRRRRRRBRBRRRRRRRRRRRRRRBBRRRBRBRRRRBRRRBBRRRBBRRBRRRRRRRRRRRRRRRR
RRRRRRRRBRRRRBRRRRRRRRRRRBRRBRRRRRRRRRRRRBRBRRRRRRBBRRBRBRRRRBRRRBRRRBR
BBRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #77:

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

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:

RRRRRRRRRRRRRRRRRBRBRRBRRRRBRRRRRRRRRRRRRBRBRRRRRRRBRRRRRRRRRRBRBRRRRBRBRRRRBRRR
RRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRBRRRRBRRRBRRRRRRRRR
RRRRRRBRRRRRRBBRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBBBRRR...

result:

ok ok (1000 test cases)

Test #78:

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

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:

BRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRBRRRRRRRRRRBRRRB
RRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRBRBRRRRRRRRRR
RRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBR...

result:

ok ok (1000 test cases)

Test #79:

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

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:

RRRRRRRBBRRRBRRRRRRRRRRRBRBBBBBRRBRRBBBRRRRR
BRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRBBRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRBRRRRRR
RRRRRRRRRRBBRBRRRRBRRRRRRRRRRRRRRRBBRRRRRRRRRRRBRRRRRRRBBRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBR
BRRRRRRRRB...

result:

ok ok (1000 test cases)

Test #80:

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

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:

RBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRBRBRRRRRRRRRRRRRRBRRRRBRRBRRRRRRRRRRRBRRRRRRRRBRBRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
BBRRBBRBRRBRRRRRBBBRRBBRRRRRRBRBRRBBBBRRBR
IMPOSSIBLE
BRRRRRRRRRRBRRRRRBRRRRBRBRRRBRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRBRRRRRBRRBRRRRRRR
RRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #81:

score: 0
Accepted
time: 487ms
memory: 3988kb

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:

RRRRRRRBRRRRRRRRRRRRRRRRRBBRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRBRRRBRRRRRRRR
BBRRBRRBBRBRBBRBRRRBRBBRBBRRRRBRRRRRRRBRRRBRRRRRRRRR
RRRBRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBRRBRRRRRRRRRBRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #82:

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

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:

RRBRBRBRRRRBRRRRBRBRBRRRBRRBBRRRRRRRRRRRRRBBBRBRRRRRBRR
RBRRRRRRBRBRRRRBRRRRRBRRBRBBRRRBRRRRRRBBRBRRRRRBRRRBRRRRRRRRR
BRRRRRRBRRRBRRBRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRBRRRRRRRRRRRBRRRRBBBRR
RRBRRRRRBRRRRRRRBRRBRRRBBBRRRRBRRRRRRBBRRBRBRBBRRRRRRRBRRRR
BBRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #83:

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

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:

RRRRBBRBBRRRBBRBBRRBRBRBRBRRRBRRRBBBRRRBRRRBR
RRRRRBRRRRRBRBRRRBBRRRBRRRBBBRRRRRBRRRBRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRR
RRRRRBRRRRRBBBRRRRRRRRBRRRBRBRRRRRRRBBRRRRRRRBRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRB
RRRRRRRBRBRBRBBRRRRRBRRBRRRRRRBRBRRRRRRBRRRRRRRRRRBRRRRRBBRRRRRRRRBRRRBRRRR
RRRRRRRRRRRBRRBRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #84:

score: 0
Accepted
time: 525ms
memory: 4048kb

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:

RRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRBRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRBRRRRRRRRRRRRRRRRBRRRRR
RRRRRRRRRRRBRRRBRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBRRRRRBRRRRBRBRRRRRRRRRBBRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRBRRRRRRRRRRRRRBRRRRRR...

result:

ok ok (1000 test cases)

Test #85:

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

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:

BRBRBRBBRBRRRRBRRBRRRBRBBBRRRBBRBBRRRRBR
RRBBRRRRRRRRBBRRBRRRRRRRRRRRRBBRRBBRBRRRRRRRRRRBRRRRRRRRRBBRRRRRRRRBBR
BRRRRRRRRRRBBRBRRRRRBRRRRRRRRRRRBBRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRB
RRBRRRRRRRBRRRRRRRBRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBBRRRRRRRRRRBRRRBRRRRBRRRRRRRRRRRBRRRRRR...

result:

ok ok (1000 test cases)

Test #86:

score: 0
Accepted
time: 517ms
memory: 4120kb

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:

RRRBBRBRRRRRRRRRBRRRRRBRRRRBRRRRRRRBRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRR
RRBRRRRRRRRRRRRBRRBRRRRRRRRRRBBRRRRRRBRBRRRRRRRBBRRRRRRRRBRRBBRRRRRRRBRRRRRRBRBRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRR
RRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #87:

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

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:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRBRRRRRRRRRRRRRRRRRRRRRRRBRRBRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRBBRBRRRRRRRRRRRRR
RRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRBRRRBRRRRBRRRRRRRBRBRRRRRRRBRRBRRBRRRRBRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRBR
RBRBBRRRRRRRRRRRRRRBBRRRRRBRBRBRRRBRRRRRRRRRBBRBBRRBRRBB...

result:

ok ok (1000 test cases)

Test #88:

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

input:

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

output:

BBBRRRRBRRRRBBRRBRRBRBBBBBRBBBBRRRRBRRRRRRRRBR
RRRRBRRRBRBRBBRRRRRRBRRBBRRRRRRRRRRRRRRRRRRBBRRRRRRRRBRRRRRBRBBRBR
RRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRRRBRRBRRRBBRRRBRRRRRBRRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRBRRBRRRR
BRRRRRRBRRBRRBBBRRRBRRRRRRRRRRRRBRRRRBRRBRRRRRBBBRRRRRRRRRBBRRR
RBRRRBRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #89:

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

input:

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

output:

BRRRRRRRRBRRRRRRRRRRRRBRRRRRRRRBBBBBBRRRRBRRRRRRRRRRBRRRRRRRRRRRRBRRRRRRRRBRRRRRRBRRRRBRRR
BRRBRRRRRRRRRRRRRRRRBRRRRBRRRRRRRRRRRRBRRRRRRRRRRRBRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRBRRRBRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRR
BRBBRRRBRRBRBRBRRRBRRBBRBRRRRBRRBRRBBRRBBBRBBRRBR
RBBRBRBRRB...

result:

ok ok (1000 test cases)

Test #90:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRBBRRRBRRRRBRRRRRRBRRRRRBRRRRRRRRRRRRRRRRBRRRRRRRRBRRRRRBRRRRRRRRR
RRBRRRRRRRRRRBBRRBRBRBBRBRRBRBBRRRRRRRRBRRRRRRBRRRRRRRRBBBRRRBRRRRRRRBRR
BRRBRRRRRRBRRRBRRBBBBBRBBRBRBBRRBBRRRRBBRBRR
RRRRRRRBRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #91:

score: 0
Accepted
time: 637ms
memory: 3988kb

input:

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

output:

RRRRRRRRRRRRRBRRRRRRBRRBRRRRRRRRBRRRBRRBRRRRBRRRRRRBBRRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRBRBRRRRRRRRRRRBRRRRR
RRRBRRRRRBRRRRRRRRRRRRRRBRRRBRRRBRRRBRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRBRRRBRRBRRRRRBRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRBR
RRRRBRBRRRBRRRRBRRRRRRRRBRRRRRRRBRRRRRRRRRBRRRRRBRR...

result:

ok ok (1000 test cases)

Test #92:

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

input:

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

output:

BBRRRBRRRRRRRRRBRRRRRRRRRRRRBRRRRRRBBRBBRRBBRRRRBRBRBRRBRRRBRRRR
RBRRRRBRRBRRRRRBRBBRRBBBRRRRRBBRBRBRBRRRBRRRRRRBBBRRBRRR
RRBRRRRRRRRRRRBRRRRRRRBRRBRRRRRRBRRRRBRBRRRRRRRRBRBRBRRRRRRRRRRRBRBRRRRBRRRRRBRRRRRRBRRRRR
RRRRRRRBBBBRRRRRRBRRRRRRRBBRRRBRRRRRBRRBRRBRRRRRRRRRRRRRBRRRRBBRRRRRRRRRRRRBRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #93:

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

input:

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

output:

RRRRRBRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRBBRRRRRBRRRRRRRRRRRRRRBRRRRRRRBBR
RRRRRRRRRBRRBBRRRRRBRRRRRRBBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRBRRBB
RRBRBRRRBRRRRRBRBRBRRBBRRRRRRRBRBRRRRRRRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #94:

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

input:

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

output:

RRRRRRRRRRBRRBRRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRBRRRBRBRRRBRRRBRBRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRR
RRRRRRRRRBRBRRRRRRRRBRRRRRRRRRRRBRRRRRRRRBBRRRRRRRRRRRBRRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRBRRBRRRRBRRRRRRRRRRRRRRBRRBRRRRRRRR
RRRRRBRRRBRRRBRR...

result:

ok ok (1000 test cases)

Test #95:

score: 0
Accepted
time: 799ms
memory: 4048kb

input:

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

output:

RRBRRRRRRRRBRRRRRBBRRBRRRRBRRRRBBRBBRRRBRRRBBBRRRRBBRRRRRRRRRRRRRRRRRRRRRRR
RRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBBBRRRRRRBRRRRRRBRRRRRRRRBRBRRRBRRRRRRRBRRRRRRBRBRRRRRRRRRRRRRRRRBRRRRRRRR
RRRRBRRBBRRRRRRRRRRRRBRRRRRRBRBRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRRRRRRRRRRB...

result:

ok ok (1000 test cases)

Test #96:

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

input:

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

output:

BRRRBBRRBRRBRBRRRRBRRBBBBRBBRBBBBBBRRBBBBRBRR
BRRBBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRBRRRRRRRRRRRRRRRRBRBRRRRRRRBRRRRRBRRRRBRRBBBRRRRRRBRR
RRRRBRBRBRRBRRRRRRRRRBRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRRBRRRRRRRRBRBRRRRRBBRRRRRRBRRRRRBRRRRRRRB
RBRRRRRRRRRRRBBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBR...

result:

ok ok (1000 test cases)

Test #97:

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

input:

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

output:

RRRRBBRRRRRBBBBRRBBBBRBRRBRBRBBRBRRRBRBRRRBRBBB
RRRRRRRRRRRRBBBRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRBRRRRRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRBRRRRRRRRRRRRRBRRBRRBRRRR
RRRBBBRBRRRBRRBRRRRRRRRRRRRRRRRRRRRBRRRBBRBRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRBRRBRRBRRRRR
BRBBRRBBR...

result:

ok ok (1000 test cases)

Test #98:

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

input:

1000
44 117
9 34
6 22
11 30
1 6
33 18
13 36
7 37
10 34
22 19
35 26
24 39
2 8
9 17
35 18
25 18
35 39
31 24
17 42
21 25
27 1
36 30
1 42
25 19
10 5
44 39
35 33
33 17
31 7
33 34
3 26
2 11
44 40
43 38
9 12
19 5
43 41
34 28
21 38
30 17
12 27
19 1
25 37
1 13
18 5
24 34
38 40
16 43
25 35
26 7
28 44
40 4
22 ...

output:

RRRRRRRRRRBRRRBRRRRRRRRRRRRRRBRRRRRRBRRRRBRRRRRRRRRRRRRBRBBRRRRRBRRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRBRRRRR
BRBRRRBRRRRRRRRBRRBRBRRRRRRRRRRRRRRRRBRRRRBRRBRRRBRRRRBRRRRRRRBBRRBRRBRBRRRRRRBR
RRRRRBBRRBRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBBBRRRRRRRRRRRRRRRRRBRBRRRBRBRRRRRRRRRRRBRBRRRRBBR...

result:

ok ok (1000 test cases)

Test #99:

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

input:

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

output:

RRRRRRRRRRRBBRRBRRRRBBBRRBRRRBRRBRRBBRBRRRRRBBRRRRRBRRRRRRRBRBRBRBRRRR
BBRBRRBBBRRBBRBBRRBRRBRBBRBRRBRBRBRRRRRBBRRRRRBRRRB
RRRRRRRRRRRRRBBRRRRRRRBRRRBRBRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRBRRRRRBRRRRBRRRRRBRBRRRRRRBRRRRRBBBRRBR
RRBBBBBRRBRRBRRRRBBRRRRBRRRBRBRRRRRBRRRBRBRRRBBRBRBRBRRRBRRB
RRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #100:

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

input:

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

output:

RRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRBRRRRRBRRRRRRRBRRRRRRRRBRRRRBRRRBRRBRRRRRRBRRRRRRRRRRRR
RRBRRRRRRRRRBRRRBRRRRRRRRRRBBRRBRRRRRRRRRRRRRRRRRRRBRBBRBRRRRRRRRRRRRRRRRBRBRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRBRRRRRR
RBRBBRBRBRRRBRRBRRBBRRRRRBRBR...

result:

ok ok (1000 test cases)

Test #101:

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

input:

1000
45 137
43 1
39 2
19 13
22 7
1 34
22 21
26 33
18 21
28 18
26 25
2 45
7 25
36 11
18 8
39 42
29 33
3 30
30 26
20 26
44 29
45 41
45 6
15 29
44 33
37 30
19 11
40 7
35 9
7 29
43 20
38 26
32 12
28 2
25 43
18 5
33 22
42 11
36 3
27 35
19 24
23 25
18 26
7 28
28 44
32 30
9 45
16 13
33 42
15 5
26 4
31 7
7 ...

output:

RRRRRRBRRRRRRRRRRRRRRRRRRRBRRBRRRRRRRRRRRRRRRRBRBRRRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRBRRRRRRRRRRRRRBBRBRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRR
RBBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRBRRBRRRRRRRRRRRRRRRBRBRBRRRBRBRRRRRRRRRRRRRRRRBRRRRRBRRRRBRRRBRBRRRRRBRRRRRR
RRRRRRBRRBRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #102:

score: 0
Accepted
time: 811ms
memory: 3988kb

input:

1000
46 107
18 22
28 39
13 32
23 12
5 24
1 18
28 24
30 31
5 22
32 12
15 40
40 41
1 5
27 6
41 2
21 14
5 26
13 36
6 30
27 20
41 11
7 40
44 11
43 31
37 5
29 9
17 9
40 16
34 29
3 39
13 15
26 21
25 37
45 24
46 44
31 12
38 14
22 35
46 22
33 13
20 26
13 35
8 7
33 43
30 22
12 38
44 25
8 23
41 42
5 28
45 18
...

output:

RRRRRRRRBBRRRRRRRRRRBRRRRRRBRRBBBBRRRRRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRBRRRBBRRRRBRRBRRBRRRRRRRRRBRRRR
BRRRBBRRRRRBRRRRRBRRRRBRRRRRRRRBRRRRRRRBBRRBRRRBRRRRRRBRRRRRBRRRRRRRBRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRR
BRRRRBRRRRRRRRRRRRRRRRBRRBBRRRRRRRRRRRRRRBRRBRRRRRRRRBRRRRRRRRBRRRRRRBRRRRRBBRRRBRRB...

result:

ok ok (1000 test cases)

Test #103:

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

input:

1000
46 92
9 21
23 44
38 20
4 8
14 39
27 26
23 39
24 1
33 32
5 7
46 15
33 19
1 22
39 44
15 22
12 1
34 45
35 22
37 1
30 34
45 23
3 35
40 17
43 11
8 44
26 2
13 4
2 22
22 7
39 46
41 5
42 1
11 39
16 44
36 30
34 12
29 6
30 25
34 33
10 2
43 41
22 39
25 10
43 42
46 13
32 45
8 42
18 40
1 40
12 23
31 24
39 2...

output:

BRRRRRBRRRRRRRBRRRBRRRRRRBBRRRRRRBBBBRRRBRRRRRRRBRRRBRRBRRRRBRRRRBRRRRRRRRRRBRRRRRBRRRRRRRRB
RBRRRRBRRRRRRBBRBRRBRRRBRRRBRRRBRBBRBRRRRRRRRBRBRRBRBRRRBRBBRRRR
BRRBBRRRRBBBRRBBBBRBBRRRBBBRRRRRBRBBBRRRRBRRBBR
RRBRRRRRBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRBRRRRRRRRRBBRRRBRRRRRBRRRRRRRRRRRRRRRBRRRRR...

result:

ok ok (1000 test cases)

Test #104:

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

input:

1000
47 118
29 39
7 17
10 26
42 29
47 46
47 15
16 4
37 46
5 9
15 8
13 28
16 41
9 16
30 13
15 12
1 16
30 34
4 39
36 30
39 5
16 6
11 9
37 22
8 47
35 3
36 32
32 25
29 9
37 3
19 40
40 47
1 22
27 30
21 33
8 44
17 42
23 47
26 41
4 23
43 23
46 24
23 45
33 20
25 47
26 20
41 14
38 39
37 9
24 32
35 25
28 17
2...

output:

RRBRBRRRRRRRRRRRRRBBRRRRRRRRRRRRRRRRRRRBRBRRRRRRBRRRBRRRRRBRRRRRRRRBRRRRRRRRRRRRRRRRRRBRRRRRRRBRRBRRRRRRRBBRBRBRRRRRRR
RRBRRBBBBRRBRRRRRBRRRRBRRBBRRBRRRRBRBBRRBRBRBRBBRRRRRRRRBBRRRRBRRRRR
RRRBRRBRRRBRRBBRRRRBRRBBRRRBRRRRRBRRRBRRRBRRRRRRRBBRRRRRRRRRRRRBRRRBRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBBRRBRR
RRRBBBB...

result:

ok ok (1000 test cases)

Test #105:

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

input:

1000
47 138
43 27
29 44
42 27
30 10
26 21
28 4
12 8
38 27
22 24
46 19
25 6
6 14
16 30
9 22
31 15
1 11
47 23
35 43
29 22
21 32
20 33
47 15
13 42
21 8
22 44
29 24
34 7
18 16
8 22
43 16
22 10
2 39
7 43
38 18
46 4
23 25
9 26
2 30
12 37
6 19
9 43
32 18
21 22
16 39
4 31
6 29
10 11
42 8
19 30
20 2
33 28
5 ...

output:

RRRRRRRRRRRRRBRRRRRRRRRBRBRRRRRRRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRBRBRRBRRRRBRRRRRRRBRRRRRRRRRBRRRRRRRBRRRRRRRRRBRBRRRRBRRRRRRRRRRR
RRRRRRRRRRRBBRBRRRRRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBBRBBBRRRRBRRRRRRRBRRRRRRBRBRRRBRRRRRRBRRRRRRRRBRRRRBRRRRRRRRRRR
RRRRRRRRRBRRRRRRRRRRRRRR...

result:

ok ok (1000 test cases)

Test #106:

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

input:

1000
48 70
24 4
30 10
17 2
14 42
21 31
34 30
44 27
36 24
39 31
46 26
30 27
2 44
16 15
37 23
3 40
12 42
31 17
1 7
14 33
7 40
11 14
39 36
40 25
10 14
24 9
7 18
39 37
14 5
22 32
31 41
21 30
25 46
1 38
13 46
29 1
30 46
9 35
47 38
19 29
5 21
47 13
11 20
46 10
14 9
17 43
4 34
18 13
32 10
1 30
5 33
2 28
41...

output:

RBBBBRRRRRBRBBBRRRRBRRRRBRRRRRRBRRRRBRBRRBRRBBRRRBRBRRRRRRBRBRRRRBBBRR
RRBRRRRRRRRRBRRRRBBRRBRBRRRRRRRRRRBRRRRRBRRBRBRRRRRBRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRBRRRRRRRRRBBRR
BRBRRRRBRRRRRRRRBRRRRBRRBBRRRRBRRBRRRRRBRRRRRRRRRRRBRRRRRRRRRRRRBRRRBRRRRBRRRRRRRBRRRRRRBRRRRRRRRRRRBRRRRRR
BRRR...

result:

ok ok (1000 test cases)

Test #107:

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

input:

1000
48 111
7 29
3 31
46 27
10 27
23 13
42 13
28 27
42 2
20 17
40 19
1 27
36 39
1 16
30 31
35 42
14 37
40 32
8 28
6 42
1 18
7 21
44 33
27 4
8 16
35 43
23 20
12 39
26 22
45 27
2 21
13 37
12 6
17 6
14 38
27 8
43 38
32 47
19 10
18 20
15 42
23 38
6 3
8 46
35 13
45 29
11 29
7 10
40 14
7 24
8 11
30 41
25 ...

output:

RRRRRRRBRRRRRRRRRBRRRBRRRBBRBRRRRRRRRRRRRRRRRRBBRRBBRRRRBRRBRRRRRRRRRRRRRRRRRBRRBRRBRRRRRRRRRRRRRBRRBBRRRRRRRRR
RRRRRRRRRRRRRRBRRRRBRRRRRRRRRRRRRRRBRRRBRRRRRRBRRRRRRRRBRRRRRRBRRRRRRRRRRRRRRRRRBRRRRRRRRRBRRRRRRBRRBRRRRRRRRBRRRRRRBRRRBBRRBR
BRRRRBRRRRRRRRRRRRRRRRRRRRRRRRRRBBRRRRRRRRRRRRRBRRRRRBRRRRRRB...

result:

ok ok (1000 test cases)

Test #108:

score: -100
Wrong Answer
time: 1037ms
memory: 4136kb

input:

1000
49 116
17 41
29 17
26 44
40 15
37 30
43 16
45 44
14 39
6 12
33 11
25 30
39 16
19 30
39 12
6 43
5 38
7 34
46 9
4 39
37 2
32 27
24 34
17 15
42 5
7 32
19 8
35 27
49 25
45 24
33 32
46 23
47 36
4 23
42 40
37 41
39 41
38 11
45 12
19 31
4 19
34 49
36 35
4 30
49 14
11 10
33 46
6 25
20 36
7 35
4 3
33 5
...

output:

RRRBRRRRRBRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRRBRRRRRRRBRRRRRBRRRRRRRBBRRRRRBRRBRRBRRBRRRBRRRRRRRBRRRRBRRRRRRRRBRR
RRRBBBRBRRRRRRRRRRBBRBRRRRRRBRBRRRRRBRRRRBRRRRBBBBRRRBRRRRRBBRRRRRBRBRRRRRRRR
RRRBRRRRRRRRRRBRRRRRRRBRRRRRRRRRBRRRRRRRRRRRBRBRBRBRRRRRRRRRRRRRRRBRRRRRRRRRRRRRRRRRRRRRRBRRRBRRRRRRBRRRR...

result:

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