QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#307395#8128. Alternating Pathsucup-team003#TL 912ms4132kbC++176.3kb2024-01-18 15:03:032024-01-18 15:03:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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:

RRRBBB
BRRBRR
IMPOSSIBLE

result:

ok ok (3 test cases)

Test #2:

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

input:

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

output:

RRBRRR

result:

ok ok (1 test case)

Test #3:

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

input:

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

output:

RBRBRR

result:

ok ok (1 test case)

Test #4:

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

input:

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

output:

RRBBRRRB

result:

ok ok (1 test case)

Test #5:

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

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:

RRBRRBBBRRRB

result:

ok ok (1 test case)

Test #6:

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

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:

BRBRRRBRRRBRB

result:

ok ok (1 test case)

Test #7:

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

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: 0ms
memory: 3968kb

input:

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

output:

RRBRRRB

result:

ok ok (1 test case)

Test #9:

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

input:

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

output:

RRBRRRB

result:

ok ok (1 test case)

Test #10:

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

input:

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

output:

RRBRRB

result:

ok ok (1 test case)

Test #11:

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

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:

BRRBRBRRRB

result:

ok ok (1 test case)

Test #12:

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

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:

BRRRBBBRBBRRBR

result:

ok ok (1 test case)

Test #13:

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

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:

RBBRRRRRBRRB

result:

ok ok (1 test case)

Test #14:

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

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

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

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

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: 13ms
memory: 4100kb

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
RRRBR
IMPOSSIBLE
BRRRRR
IMPOSSIBLE
IMPOSSIBLE
RRRBR
RRBR
RRRBRR
RBRRRR
BRRRRR
BRRRRR
RRRB
BRR
RRRRRB
RRRB
RBRR
RBR
BRRRR
RRRBR
RRRB
RRBRRR
RRBRR
RRB
RRBRRR
BRRRRR
BRRRRR
RBRRRR
RRBRR
RBRRRR
BRRRR
BRR
IMPOSSIBLE
RRRB
RBRR
BRR
RRRB
RRRBRR
IMPOSSIBLE
BRR
RBRRR
IMPOSSIBLE
IMPOSSIBLE
RBRRRR
RRB...

result:

ok ok (1000 test cases)

Test #19:

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

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:

RBRRRR
RBR
RRRRRB
RRBR
RRRBR
RBR
RBRR
RRRBR
RRBR
RRRRBR
RRB
RBRRRR
RBRR
RRRBRR
RBRRR
IMPOSSIBLE
RBRRRR
RRRB
RRRRB
RRBRR
RBR
RRRRB
BRRRRR
RBRRR
RRRRBR
RRRRB
RRRBR
RBRR
RBRRRR
RBRR
RRBRRR
BRRR
RRRBRR
RBR
RRBRR
IMPOSSIBLE
RBRRR
RBRR
RRRRBR
BRRR
RRBR
BRRRRR
BRR
RRRBR
BRRRRR
RRB
IMPOSSIBLE
RRRB
RBR
RRRBR...

result:

ok ok (1000 test cases)

Test #20:

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

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:

BRBRRRRB
RRBBRRRBR
RBRRB
RRBRRRBBR
RBRRBRRBR
BRRRRBBBRR
BRBRB
RBBRRR
RRRBRRRB
BRRB
BBRRBRBRR
BRRRR
RBRRBR
RBBRR
RRRBRBBBRR
BRBRB
RBRRRRBRB
RRRRBR
RRRRRB
RRRBBRBBRR
IMPOSSIBLE
RBRRBRR
RRBBRB
RRBBRBRRRB
RBRRRBRRB
IMPOSSIBLE
RRBBRBRRBR
RRBRRBRR
RRRRBBRBBR
IMPOSSIBLE
RBRRBRRRBB
RRBRBRRBR
BRRBRRRBR
BRRRR...

result:

ok ok (1000 test cases)

Test #21:

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

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:

RRBRRBBRR
RBRBRR
BRRRRRRBBR
RRBRB
RBBRRRRR
RRBBRBRR
RRRRRBBB
RBRB
BRRBRBRBRR
RBRRB
BRRBRRB
BRBRBRRBRR
BBRRRBRR
BRRRRBRRB
RBRRRB
RRBBRBRR
RBRRRB
RRBRB
IMPOSSIBLE
BBRR
RBRRRB
IMPOSSIBLE
IMPOSSIBLE
RBRB
RBBR
BBRBRRBRRR
RBRRB
IMPOSSIBLE
RRBRRB
RBRBBRRR
IMPOSSIBLE
RBBBR
BRRBRRRBRB
BRRRRBRB
BRBRRR
RRBRRRB...

result:

ok ok (1000 test cases)

Test #22:

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

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:

RBBRRBBRRR
RRBBRRBRRBR
IMPOSSIBLE
BRRBRR
RRRRBBRRB
RRBRRBRBRB
BRRRRRBRBBRRB
RRRBBBRBRBRRRB
BBRRRRRRBRB
BRRRBBRRR
RRRRRRBBRBBB
RBRRRBRBBRBB
RRRBBBBRRRBBRR
BBBRRRRBR
BRBRRRBRRBRB
BRBRRBBBRRRRRRR
RRBBRBRRBRBR
RBRRRBRBRR
RBBRRR
RRBRRRBRB
RRBRRBRRB
IMPOSSIBLE
RBRRBRRBBRRBB
IMPOSSIBLE
RRBRRBR
IMPOSSIBLE
I...

result:

ok ok (1000 test cases)

Test #23:

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

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:

RRRBRRB
BRRRBRBRRRBBR
BRRBBRRRRBRBRB
RBBRBBRRBRRRRB
IMPOSSIBLE
BRBRRRBBRBRBRRR
BRBRRBRR
BRRBBRBRRRBRRRR
BRRRRBBBRRBRRB
RBBRBRRRRR
BRRRBBRRRRB
RBRRBBRR
RBBRRBRRRBBRR
RRRRBRRBBB
BRRBRR
BRRBRR
RBBRBRRBRRR
RRBRBRR
RRBRRB
RRBBBBRRRRB
RBRRBRRBRRBRBB
RRRBRBRBR
BBRRRBBRRRR
BBRRR
RBBBRRRRBR
BBRRRRR
RBRRBBRRR...

result:

ok ok (1000 test cases)

Test #24:

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

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:

BRBBBRRRRBRBRBR
BRRBBRRRRRBBRRB
RBRRBRBRRRBRB
BRRBRBBRBRRRRBRRRRBB
RRBBBRBRBRRRRRR
BBRBBRRBRRRBBRRR
BRRBBRRBRBRRBRRRR
RRRRBRBBRRBBRBBR
RRRRBRBBRBRBRRBBRRBRB
BBRRBRBRRRBRRBRB
RRBBBRBRRRRRBBRB
BRRBBRRRRBBBRRBRBBR
IMPOSSIBLE
BRBBRRRRR
IMPOSSIBLE
IMPOSSIBLE
BBRRBBRRRR
RRRBRBRBBBRRRR
RRRRBBB
BBRRBRBRBRRR...

result:

ok ok (1000 test cases)

Test #25:

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

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:

BRBBBBRRRRRBBRR
RBBRBRRRBRRRBBBRBR
RBBBRRRRRRBBBRR
BRRRRBRBBBRRBBRR
RBBRRBBBRRR
BBRBRBRRRRBBRBBRRRRB
RRBBRRBBRBRRRRBB
RBRRBBRBBRBBRRRRRRR
BRRBRRRBRBRRBBBR
IMPOSSIBLE
BRBBRBBR
BRBRBRRBRRRRBBRRRBB
RRRRBRRRBRBBBBRRBR
IMPOSSIBLE
RRBRRRBRBBR
RRRRRRBBBBB
RBRBBRRRBBRR
RRBRBBRBBRRBBRBRRRRBR
BBRRRRBBRRRRBB
R...

result:

ok ok (1000 test cases)

Test #26:

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

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:

BBRBBRRRRRRB
RBRBBRRRRBRBRRRBBRRRBBRBBBRR
RBBBRRRBRRRRBRBRRRBBBBRB
RBRRBBBRBBBRRBRRRRBRBRBRRBRR
BBBBRRRB
RRRRBRBBBRRRRBRBRBBR
BRRRRBBRRBBRBRRBBBRBBBRR
BRBRRRRRBRB
RRBRRBBRRBR
RRBRRBBRRBRBBRRB
BBRBRRBRRRRBRRBBRBBBR
RRBBRRRBBBRRRBRBBBRRR
RRBRRRRBB
BRRRBRRRRB
BBRRBRRBRRRBRRBBRB
BRBBBRRBRRBRRRRRBBR
BBRR...

result:

ok ok (1000 test cases)

Test #27:

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

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:

BRRRBBBBRRRBRRBRRBBBRBBRRRR
BBRRRRRBBRBRB
BBRRRRRBBRRRBBBBRRBRRBBRBR
RBBBRRBRRR
RRRRRBBBRRRBBBBRBRRBB
IMPOSSIBLE
RBBBRBRBRRRRBRRBR
BBRBRRBBRRBRBRRRRRBBB
RBBRRRBR
RRBBRRRRBBBBRRRBBRBBBBBRR
BRBRRRBRRBRBRBRBRRBRRBRBB
BRRRRBRBRBRRRBBR
RRBRRBRBRBBRRBBB
BBRRRRBRRBBBRRRRBBRBRBBRB
RRRBBRBBRR
BRBRRRRRRBBRRBB...

result:

ok ok (1000 test cases)

Test #28:

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

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:

RRBRRBBRBBRBBRBRRRB
RRRBBRRBBBRBRBBBRBRBBRBRRRBRRRRRRB
RRRBBBRBBBRBRBRBRRRRBBRRBRBBRR
RBBRRRRRRBBBRBRBRRBBRBBRBRRR
RRRBRRBRRBBRRBBBRBBBRRBRBRRB
RBRRRBRBRRRRRBRBBBBBRRRBRRRBBRRBB
BRBBBRRRBRBRRBRRBRBBBRRRRBBBRBRRRRB
BBRRBRRRBBRBRRRRRRBBBBBRRBBR
IMPOSSIBLE
RBBBRBRRRBBRBBBRRRRBRBR
RRBRBBRRRBRBRRRR
BRBRR...

result:

ok ok (1000 test cases)

Test #29:

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

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:

BRRRBRRRRBBBRBBRR
BBBRRRRRBBRRBRBBBRRBBRRRBBRRBBRRBRBR
BRBRBBRBRRBRRBRRBRRRBBBRBRR
IMPOSSIBLE
RRBBRRRRBBRBRRB
BRBBRBRRBBRRBBRRRRRBBBRRBRR
BBRBRBBRBRBRBRRRRR
RRBBRBRBRBBBRRRRBBRBRBRRRBRRRBBRBBB
RRRRBBRBRRR
RBRBRRBRRBBRBR
BRRBRBBRRBRBRRBBRBRRRRRRRBRBBBRB
RRRBRRBRRRBB
RBBRRRRRRBBRRBBBBRBBRBBR
BRRRRRBBR...

result:

ok ok (1000 test cases)

Test #30:

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

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:

BBBRRRBRBBBRBRRRRBBRRRBRBRBRBBRRRRBBRRBB
RBBRBRBBRRBRRBBRRRBBBBRRRBBBBBRRR
RRBBBRBBBRRRRRBBRRBBRBRRRBRBRRBR
RRBBRBBRRRRRBBRBBRBRBRRBBBRBBBRRR
RBBBRRBRBRRBRBRBRRBRRRBBBRBRBR
RRBRBRBRRBRRBBBBRBRRRBRRBRRBBB
RBBBRRRBRRRRB
RBRBBRBBBBBRRRRBRBRRRBBBRRRBRBRBRRRBBRRBR
BRBRBRRRBRRBRBRRBBB
BRRRBBBRRBRRBBBBRRBB...

result:

ok ok (1000 test cases)

Test #31:

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

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:

RRRRRBBRRBBRBBBRBRRBRRBB
RBRRBBRBBRRBBRRRBBRRBRRRRBBRBBBBBRBRRRBBRR
RBBRRRRBRBBRRRBBBBRRB
RBRRBRBBBRBRRBRBBRBRRRBBBRRBRBRBRRBRBBBR
RRBRBRBRRBBRRBRBRRBBRBBBBRRRR
RRBRBRRBBBRRBRBBRBRRR
RRBRRBBBRBBBBRRRBRBBRRRRRRBBBBBRRRRRBBBBBBR
RBRRRBRBBRRRBBRBRR
RBBRBRRRRBBRBRR
BRRBRBBBBRRBBBRRRRRRRRBRBBRBRBBRB
RBBR...

result:

ok ok (1000 test cases)

Test #32:

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

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:

BBRRBRBRBRRBRBBRRRRRBBBBBBRRBBRBBRRRRRBBRRRBRRBBRR
RRRBBRRBRBRBBBRRRBRRBBRBRBRBRRBB
RBRBBRRRBRBBBRBBRRBRRBRBRBBRRRRBBRRR
RBBRRBBRRBRRRBRBRBRBRRBBRRRBRBRBBRRRRBBRBBB
BRBRBRBBRRBBBBBRRRRBBRBRRRRBRBBRRRRRBBBBR
BRRBRRBBRBRBBBRBBRRRRBRBRBRRRBRBBBRRRR
RBBRBRRRBRRRRRBBRRBRRBRBRBBRBBBRBRRBRBBBRBBBRBBBR
IMPO...

result:

ok ok (1000 test cases)

Test #33:

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

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:

RRBBBRBRBBBRRRBBBRRRBBRBRBRRR
BRRRBRBBRBRRRRBRRBBBBRBRRRBBBBRRRRRBBRR
RRBBBRBRRBRRBRRRBRBBBBRRBBRRBRRBRRRBBBRBRBBBR
RBRRRRBRRBBBRBRBBRBRBBBRBRRRBRRRBBBRBR
RRRRBRBRRBRBRBBRR
RBRBRRRBRRBBBRRBBRBRBR
RBBBRRBBRRBBBRBRBRBRBRRRRRBBBBBRBRBRBRRRBRRBRRBRB
RBRBBBBRRBRRBRBRRRRRB
BBRRRBBRRBRRBBBRRBBRBRBRRRBBRBRR...

result:

ok ok (1000 test cases)

Test #34:

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

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:

BBBBBBBRRBRBRRRRRBRRRRBRB
RBBBBRRRRRRBRRBBBRBRRRBRB
RBRBBBRBRRBRRBBRRRBBBRRR
RBBBBRBRBRRBBRRRBBRRBRRRBRRBBRRRBRBBRBRRBBRRRBBRRBBBBBRBR
RBBBRBBRRBRRRBRRRBBRRRRBRBRRBBRBRBBRBBBRRRBRRBRBRB
RRBRBBRRRBRRBBBBBRRRBBRRRBRBBBBRBRRBR
RRBRBRRRBBBRBRRRRRRBBBBRRBBRRRRRBB
BRBBBRBRRRBBRBBBRRRBRRBRRBRRRBBRBR
BRBBRR...

result:

ok ok (1000 test cases)

Test #35:

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

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:

BRBRRBRRBRBRBRBBBBBBBBRRBRRRRRRRBRBBBRRRBRRRBRBRBRRR
BBRBBRRRRBRRBBRBBBBBRRRBBBRBRRRRRBBRBBBRBRBRRRRBR
RRBRBRRRRBRBBBRRBRBBBBRBBBBRRRBRBRRRRBRRRBBRB
BBRBRRBBRBRBRRRBBBRRRRRBRRRBBBBRRBBRBR
BRBBRBBRBRRRBRBBRRRBRRRBRRRR
RRRBRBBRRBBBRBBBRBRRRRBRBRRBBRBBRRRRBBBBBRBRBRRRRRRBBRBRBR
RRRRBBRRRRBBRBRR
RRBBRBB...

result:

ok ok (1000 test cases)

Test #36:

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

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:

RRBRBRBRBRBRBBBRRBBRRRRBBRRR
RRRRBRBRRBRRBBBBRRB
BRRRRBRBBBBBBRRRBBRBRBRRRBRBRRRRBBBRBRBR
BBBRRBBRBRRRRRBBRBBBRRRBRBRBRRRBRBRRRRRBBB
RRBRRBRRBRBBRBRBBRBBBBBRRBBRRRRRBRBBRBBRRBRRBRRRBRRBBRRRRBBRRBBBRRBBRRRB
RBRBBRRRRBBBBRBRBRRRBRRBBRRBRBBRRBRBBRBRRRRRBBBBRBBRRBRRRRBRRBBBBR
RRRBBBRRRBBBRBRRRRRBBBBRRRB...

result:

ok ok (1000 test cases)

Test #37:

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

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:

BRBBRBBRRRRBRRRBRRRBBBBBBBRBRRBRBRBRBRBBBRRBRRBBRRBBBRRBRRBRBRBRRRRBBB
BRRRRBBRBBRRRRBRRBBBBBRBBRRRRBRRRRBBBRBRRBBBRRRBRBBRBBRRBRRBBRBBBB
RBRBRRBRRBRBRBBRBBRBRBRBRRRRBBBRBRBRB
IMPOSSIBLE
BRRRBBBBBRBRRBRRBRBRRRBBRRBBRBRBRRRRRBRRBBRBBRRBBRBBBRRRBRBRRRRBBBB
RRRBRBRRRRBBRBBBBBBRRBRRBBBRR
BBRRRBBRRBRBRRB...

result:

ok ok (1000 test cases)

Test #38:

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

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:

RBRRBRBBBRBBRRRBRBRBRBRBRRBRBBRRRBBRRBRRBBBRRBBBRBRBBBBRBBRBRBRRBRRRRBRBBRRBRRBRRRRBBRBBB
RRRBBBRRBBRRRBRBRBBRBBRRB
RBRBRBRRRBBBRRBBBRRRBBBRBBRRRBBRRRRBRBRBRRBBBBRRRB
RRBBBRRRRBBBBBRBBBRRRRRRRRBRBBBRRRBBBRRRBBBBBBRRRR
RRRRBBRBBRRRRRRBBRRBBRBBBBRRBRRBRBBRBBBRRBR
BRBRRBBRBBRBRBRRRRBBBRRRBRBBBRBRRRRBBR...

result:

ok ok (1000 test cases)

Test #39:

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

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:

RBRBBRBBRRBRRRRRBBRBBBRBRRBRBBB
RRRBRBBRRRRBBBBRRRRRBRBBBBBBRRRBRBBBRBR
BBRRRBRRRRRBBBBRBRRRBR
RBBBRBRRBRBBRBBRRRBRBBBBBRBBBRBRRRBRRRRRRRBRRRRBBBRBRBRRBRBBRRBRBBBRBRBBRBRRR
BBBRBRRBRRRBRRBBBBRRBRBBRRRRBBBRRRRRBBRBBBRRBRBRRRRBBRBBBRBRB
BBRBRRRBBRBBRBBRBBBBBRRRRRBRBRRRRRBRRBRBRBBR
RRRRBBBBBRBBRRBRRRRB...

result:

ok ok (1000 test cases)

Test #40:

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

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:

RRRBRBBBBBRRBBRBBRRBRRBRRRRRRRRBBBBBBRBBRBBBRRBBRRRR
RRBBBBRBRRRBBBBRRRBRRRRBRBRRBBBRBBRBRRBBRRRBRRRRBBBBBBRR
BBBRRRRBBBRRBBRRBBRRRRBRBBBBRBRRBBBRBBRBRBBRRBBRRRBBRBRRBRRBRBRRBRRRRRBRRBBRRRBBRRRBBBBBRRR
BBBRRBRRRRRRBBRRBRRB
BRRRRBBRBBRRBRRBRRRBBBRBBRBBRRBRBRRRRRBBRRRBRB
BRBRBBBRBRRRBRRBRRBRRRBRB
RRBR...

result:

ok ok (1000 test cases)

Test #41:

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

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
BRRBRRRBRRRBBBBBBRBBBRRBRRRBBBRRBBRBR
RBBRRRBBBRBRBRBRRRRBRBRRBRBRRBB
RRBBRRBRRRRBBRBBBRBRBBBRRRBRBR
BBRBBBRRRBBRRRB
RRRRBBRBBBBBBRBRBRRRBRBRBRBRRBRRBBRRBRRBBBBRBRBRRRRRBRRBRBRBBRRBBR
RRBBRRBBBBBBRRRBBBRRBBRBRRRRBRBBBRBRRRBBBRBRRRBRBRBBBRBRRBRBRBRRRRRBBRRRRRBBBRBRBRBBRBRBBBBRR
BBBRRRBRBBR...

result:

ok ok (1000 test cases)

Test #42:

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

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:

BBRBRRRBRRBBRBBRRRBRBRRRBRBRBBRRBBRRR
RBBBRRBBRRBBBRBRRRBBRBRBBRRRBRBRBRRRRBBBRBRRBBRBBRRRRBRRBBBBRRRBBBBRRBBRBBRRRRRRRRBRBRRRBBRBBBBBRBRBB
RBBBBBRRRRRBRBRRBRBBRRBBRBRBRBRBBBBRBRBRBRBBRRRBRBBRRRRBRBRRBRRBBRRBRRBBBBRBRRRRBRBRBRBBBRBBBRBBRRRBRRRRBBBBBRBRR
RBRBRBBBRRBRBBBBRRRBRRBRBBBRBBRBBBRRRRBBRBRBBR...

result:

ok ok (1000 test cases)

Test #43:

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

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:

RBBBRRRBRRBRBRBBRBBRRRRBBRBBBRBRRRBBRBRBRRRBR
BRRRRBBBBRRBBRRRBBRBRBRRBBRRRBBRBBRRRRBBBBBRBRRRBRBBRBBRBRRRBRBRRRRRRBBBBBRBBRBBRBRRBRRBBBBRBRRRBBRRRRBBBBRRBRRRRBRB
BBRBBBRRBBRRRRRRBBBRRRBRRRBRBBBRBRBR
RBBBRRRBRBBBBBRRRBRBBRBRRRRRBRBBBRRBRRRRRRBRBRBBBBBBRRBBRBRRRRBBBRBBBBRRRBBRRRBRRRBRBRBRRRBBRBBRRBBR...

result:

ok ok (1000 test cases)

Test #44:

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

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:

RBBRRBRBRRRRRRBBRBBBBBRBRBRBRRRBRBBRBBRRRBR
BRRBRBBRBBRRRRRBBBBBBBRRRBRBBRRBRRBBRBBRRRRBBRBRBRRBBRBRRRRBRBBRBBRBBRBRBRBRBBRBBRRBRRRBBBBRRRRRBRBRBRRBBRBRRRBBBRBRRBBRBRBBBRRBRRRRBBB
RBBRBRBBBRRRBRRBRRBBBBBRBBBRRRRBRRBBBRRBBRRRRBBRRRRBRBRRRRBBBBRRBRRRBBRBBRBBBRBRBR
RRBBRRBBBBRRBBBRRRRRBBBRBBBRRRRBRRRRB...

result:

ok ok (1000 test cases)

Test #45:

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

BRBRRRBBRBBRRRBRBBRRBBRBBRBBBBRRRBBBRRRRRBRRBBBBRRBBBRRRRBRBBRRRRRBRBBBRBBRBBBRRRBRBBBBBRRRBRRBRRBRBBBRRRBBRBRR
RBBBRRBBBRRRRBBBBBRRRBBBRBBRRBRBBBBRRBRRRRBBRRRBBRRRRBBBRRRRBBBBRRRRR
BRRRBRBBBRBBRBRBRRRBBRBBRRRBBBRRRBBBBBRRBBRBRRRBBRRRBBRBRRRBRBBRRRRRBRBBBBBRRBRRRBBBRBRBRRBRRBRRBBRBRRRBBRBRRBBBBRBRBR...

result:

ok ok (1000 test cases)

Test #46:

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

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:

BRRRBBBRRBRBRRRRBRBBBRBRBBRRBRBRBRRRBBRBBBBBRBBRRBRRRRRBRRBRBRRBBBBRBBBRB
BRRBRBRBRBBBBRBRBBBBBRRRRRRRRRRBBBRBR
BBRRBBBRRRRRRBBRRBBRBRBRBRBRRBRRRRBBRBBBBBRBRBRRRBBBBBRBBBRRRRBRRRRR
BBRBRRRBRRBRRRBRBBRRRBBBRRRBRBBRRRBBRBRBRBRRBRBBRRBBR
RBRRBBBBRRBRRRRBBBBRRBBBRRBR
RRBBBRBRBRRRRBBRBBRBRBBRRRRRBBBRRBBR...

result:

ok ok (1000 test cases)

Test #47:

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

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:

RRBBBBBRBBBRRRBRRBRRBRRRRRBR
BRRRRRBBRBBRRRBRRBBBBRBRRBRRBRBBBBRRRBBRBRRBBBBRBRRRRBBRRBRBRBBRRRRBBBRBBRRBR
BBBBRRBRBRRRRRBBBRRBRRBRBBB
BBRBBRRRBRBRBRRRRBBBRBBBRBRRRRBBBBBBBRRRBBBRRBBRBRBBBRRBBRRRRRRBBRBRBRRRBBRRBBBBRRRRBRBRRRBBRRBRRBBRBRBRBRBRRRRRBBBRRBBBBRBRRRBB
RBBBRBRRRRBRRRBBBRBRBRRBRBRBBRRRRBBB...

result:

ok ok (1000 test cases)

Test #48:

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

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:

RBRBRRBBRRBRRRBBBBBRRRBBBRBRRBRBBBBBRRBRBRBBRRBBRRRBRRRRBBRBBRBRBRRRBRRBRRBRRBRR
RBRRBBRBBRRRBRRBBBBRRBRBBBRRRBBBBBRBRRBRRRRRRRBBRRBBBBBRBRRRBRBRRBRBRBBRRBBBRRRRRRRBBBBRBRBBRRBBBBRBBRBRRBRRRRBRRRBBBRRBRBRBBRRRBBBRBBBBRBBRRBB
RRRBRRBBRBBBRBRBRBRRRRBBRRBBBRBBBRRRRBBBRBRBBRRBRRBRBBBBRRRRRBBRRBRBBR
RRBR...

result:

ok ok (1000 test cases)

Test #49:

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

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:

RBBRBBBRRRRBRBRBRBBRRBRBRBBBBBRRBBRRBRRRBRRRBRBBRRRRBBBBBBRRRRBRRBBRRRRBRBRBBRRBRBBRRRBBRBRBBRRBRBBRBBRBBBBRRR
RBRRBBBRRBBBBRRRRBRRBBBRBBBBRRRRRRRRBBRBRBRBBBRBRRRBBRRRBBBBRRBRRBBRBRRRRBRRBBBBRBBRRRRBBBBRRBRRBRRBBBRBRBRBBRRRRBRRBBRBBBBRRBRBBRRBB
RBBRBRBBRRBRRRRBRBBRBRRBRBBBRRBBRRBRRBBRRRBBRRRBBBRBRRR...

result:

ok ok (1000 test cases)

Test #50:

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

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:

RRBBBBRBBBRBRBBRRBRRRBBBRRRBBRBBRBRRBRBRRRBRBBRBRRBRRRRBRRRRBBRRRBRBBBBBRBRRBRBRRRRBRBRBBRBRBBBBBBRBBRRBRBRR
IMPOSSIBLE
BRBBRRBRBBRBRRBRBBBBRRRRRBBRBBRBBBBRBRBRRRRRBRBBBRRBRBRBBBRRRRRBBBRRRRBRBBBRRRBRRBRRRBRBRBBBRBRRBRRRRBBRRBRBBBRBBBRBR
RRBBBRBRRBBRBRRBBRRRBBRRRRBBBRBBBBRBRRRRRBRBRRRBRBRBBBRBBBRBRR...

result:

ok ok (1000 test cases)

Test #51:

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

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:

BBRBBRRRRRRRBRRRRRBBBBBBBRBRBRBBRRRRRBBBBBBBBBBRRRRRBBRBBRRRRRBBBRRBRBRRBBBBRRBRRBRBRBRRRRRBRRBBBR
BBRRRRBBBBRBBRRRRRRBBBRRBBBRRBBBRBRBRBRRBRBRBRBBRBBRRRRRRRBBRRBBBBRRRRBBRRRB
BBBRRRRBRRRBRRRBRRBRBBBRBBRRBBRBRRRBBRRBBBRRRBRRBBBRBRBB
RRBRBBBRBBRRRRRBBRBBBBBBRBRRRRRBRBBRRRBRBRBRR
RRRRBBRBBRRRBRBBRRBRR...

result:

ok ok (1000 test cases)

Test #52:

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

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:

BBBRRBBRRRBBRRBRRRBRRRRBBRRBRRBBBRBBBRBBBBBBRBRRRRRBRBBBRRBRRRBBRBBRRBRRRRBBBRBBBRBRRBRBRBRBBRBBRRRRRBRBRRBRRR
BBBRRRRRBBBRRBRRRBRBBBBRRBBRBBRRBRBRRBRBBBRRRBBRBRRBRRB
RBBRRRBBRBRRBBRRRBRRBBRBBBRRBBRBBBBRRBRBRBRBRRBRBRR
RRRBRRBBRBBRBRBBRRBRBBBRRBRRBRRBRRBBBBRRBBRRBRRBRBBRRRBBBBBRRRBBBRBBRRRRRBRRBRBRB...

result:

ok ok (1000 test cases)

Test #53:

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

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:

RBRRRRBBBBBBRBBRRBBBRRRBRRBRBRRRBRRRBRRRRBBBBRRBBRBBRBBRRBRBBRBRBRBRRBRRRBRBRBBRBBBBBBBRBRRRRRBRRRRBBRBBRBRBRBBBRRBBRRRRBBRBBRRBBRRRRRBBBB
RBRRBRBBRRBBRRRBRRRBBBRRBBRBRBBRBRRBBBRBBBRRRBRBRBBRRBBBBRRRBRRRRRBBBBRRRBBRRRRRRBBBBBRRBRBRRBBRRRRRBBBRBRBBRRBRRBBRBRBBBBRRR
RBRBRRRRRBBBBRBRBRBBBBRRBR
RBBBRRRB...

result:

ok ok (1000 test cases)

Test #54:

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

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:

RBBBRBRRRBRBBBRBBBRRRBBBRBBRRBRRRBRRRBBRRRRBRRBBRBBBBRRBRBBRRBBRBRRRBRRRRBBBBRRBRBBBRBRBBRBRRRBRBBBBBRBRBRBRRRRRBBRBBRBRRBBBRBRBRRRBRRRRBRRRBRRBBBRR
BRBBRBRRRBRBRRRRBRRBBBRBBRBRBBRBRBBRRRBBBRBBBRBRRBBBBRRRRRBRRRBBR
RBRBRBRRBRBBRBRRRRBBRBBRBBBBRRBRBRRRBRBRRBBRRRBRRRBBRBBRRBBRRRBBBRRBBBRRBBBRBRRBBRBRB...

result:

ok ok (1000 test cases)

Test #55:

score: 0
Accepted
time: 134ms
memory: 4012kb

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:

RBBBRRRBBRRRRBBRBBBBBRBRRBRRBRBRRRRBRRRBRRBRBRRBBBRBBBBRBBBRBBBBRRRBRRRBBRRB
RBBBBRRRBRBBBRBRRRBBRBRRBRBBBRBBBBBRRBBRBBBRRRRRRBRBRBRBRRBRRBRBRBBBRBRRRRBBRRBRRBRRRRBRRBBBBBBRBBRBBBRRBBR
RBRBBBRRRRRBBBBRBBRBBRBBRBBRRRBRRBBRRBRBRRBRRRRRBBBRRBRRRBBBBBBBRRBRRBRRRRRRRRBBBBBBRRBBBRBBRRBBRRRBRRRRRRBRBRBBRBR...

result:

ok ok (1000 test cases)

Test #56:

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

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:

RBRBBBRRRBBBBRRRBRBBRBRRRBRBRRRBBRBBBRBBRRBRRRBRRRBRBBRBRRBBBRRBRRBBBRBRBRBBRBBBBRBBRRBRRRRBRRB
RBRRBBRRRRBRRBBBRRBRRBBRRBBRBBRRBBBRRRBRBBBBBRBBRBRBRBRRRRBBBRBBRBBBRBRRRB
BBRRBRBRRRRRBBBRBBBRRRRRBBRRBBBRBBRRRBBBRBBRBBRRBRBRRRRBBBBRRBBRBBRBBBBBRRBRRRRRRBRRRRRBBBBBRBRRBBRBRBRRBRBBRRRBRRBBRBRRBBBRRBRBB...

result:

ok ok (1000 test cases)

Test #57:

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

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:

BBRRBRRBRBBRBBRBRRRBRBRBRBBBRBRBRBRRRRBBRBBBRRBRRBRRBBBBRRRRRRBRBRRRBBRRBBBBRRBRBRBBBRRBBBRRBBBBBBBBBBRRRRRRRBBRRBBRRBRBRRBRR
RBBBRBBRRRBBBRBBRBBRRBBRRRRBRBBRRBBRBBBRRRRRRBRRRBRBRBBRBBBBRRBRRRRBRBRBBBBBRRRRRBRBBBBRRRRBRBBBBBBRBBRRRRRBRBBRRRBRRBBBBRBRBBRBRRBBBRRRRRRBRRR
BBBBBRBRRRBBRRRBBRBRBBBRRBBRRB...

result:

ok ok (1000 test cases)

Test #58:

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

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
RRBBBRBRBBBBBRBRBRRBRRRRBRRRRBBRRRBRRRBBRBRRBRRBBBRRBBBBRBBRRBBRBRBBRBBRBRB
BBRBRRBRBBRBRRRBBRRRRBBRBRBBRBRBBBBBRRBBRBBRBRRBRRBRBRRBRRRRBBRBBBBRBRRBBRRRRBRRRBRRRBRRRBBBRRBBRBRBBBRBBBBBRRBRBBBRRRRRRBRBRRBBRRBRRBBRBBBBRRRBRBBRB
BBBRRBBRBBRBRRRRRRRRBRRRBBBBBRRBRRBRRBBBBBRRBBRRBBRRRBRBRBBRRRB...

result:

ok ok (1000 test cases)

Test #59:

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

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:

RBBRBBBRBRBBBRRRRRBRRBRRRRBBBBRRBRRRBRRBBBBBRBBBBBRRRBRRBBBRRRRBBRBBRBRRRBR
RRRBBRBRRRBRBRBBRRRBBRBRBRBRBBBRRBBRRBBRBRRRBRBRBRBBBBBRRBRBRBRBBBRBRRRRBRBRBBBRBRRBRRBBRBRBBRBRRBRRBBBRRRBBBRRRRBRBBBBBBRRRRRBRBRRRBRBRRBRBRRBBRRB
RBRRBBRBBRBRRRBBRBRBRBBRBRRRBBBBRRRRRRBRRBRRBRBRRBBBBBRBBRBRRRBRBRBRRRRRBBBB...

result:

ok ok (1000 test cases)

Test #60:

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

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:

BRRRBBBBRBRBBRBBRRRBBRRBRRBBRRRBRBRBRBBRRBRRRBBRRBBRBBBBRBRBR
RBBRBRBBRBBRRRBRRRRRBBRRBBRRBBBBRRRRBRBRBRRRRBRBRBBBRRBRRBBBBBRRRRBBRBBRRRBBRBBBBBRBRRRBRBRRRRBRBBRBRBBRBRRBRRRBRRBRBBRBBRBBRBBRRRB
BRRBBRRRRBBRBBRBRBRRBRBBRBRBRRBRRRBRBRBBBBBBBBRRRRBBBRRBRRR
RRRRRBBRBBBBRRBBRRBBRRRBBBRRBRRRRRBBBRRBBRRBBB...

result:

ok ok (1000 test cases)

Test #61:

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

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:

RRRRBBRBRBRBBBRRRRRBRRRBBRRBBRRBBRRBRBBRBRBBRRBBRRBBBBBRBRBRBRRRBBRRBBRBBRRRBBRRBRBBBRRRBRBRRBRB
RBBRBBBBBBRRBRBRRRBRRRRRRBBRBBRBBRRBRRBRBRRBRBBRRBRBRBBRRRRBBRRBRRRBRBBRBBBBBBBRRBRRBRBRBRBRBB
RBBRBBBBRBRRRBBRRRBRRBRBBBBRRBRBBBRRRBRBRBRRRBRRBBBRBBBRRRBRRBRBRRRRRBBBRRRRBRRBBRRBBBBBRBRBBBBRBBRRRBBRRBRR...

result:

ok ok (1000 test cases)

Test #62:

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

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:

RBRRBBRBRRBRRBRRBRRBBBRBRBRRBBBBRRRRBBRRRBRBRBRBBBBBBBRBRBRRRRRRRRBRBRRRBBRBBRBRBRRBRRBBRRBBRBBBRBBBBBBBRRBBRRRRRRRBRBBBBBBRBBBBRRRRBR
RRRRRBBBBRBBRRBBRBRBRRBBRBRBRBRBBBRBBRBBRBBBBRRBRRRRBRRRBRRBBRBBRRRRBRBBBRRBRBBRBRRRRBRBBBRRRBBBBRBRRBRRBRRRBRBBRBRBBBRBRBRB
RRBBBBRRRRRBRRRRRBBBBBRRRBBRRRB
RBBBBRRR...

result:

ok ok (1000 test cases)

Test #63:

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

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:

RBBBBBRBBBRRRRRRBRRBRRRBRRBBRRBRBBBBRRBBBRRRRRBRBRRBRBRBBRRBBBRBRBRRRBBRRBRBBBRRR
BBBRBBBRRBRBBRRRRBBRRRBBRRRRRBBRRBRRBRRBBBRRBRBRRRBRRBBBRRBBRRBBRRRBBRRBBRBBBBRBRRBBRBRBBBRRBRRRBBBRBRRRRRBBBBBBRRBRRRBRRRBBRBBBBBBBRRBBRBRRB
BRRRRBRRRBRBRBBBRBRRBBBRRBBBBRRRRRRRBRBBBRBB
BRBBBBRRBRRRBRRBRBRRBRBRBBRBRRB...

result:

ok ok (1000 test cases)

Test #64:

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

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:

BRRRRBBRBRBBRRRRBRBBRBBBRBBBBRRRRRBBRBRRBRBRBRRBBBBRRBBBRRRBRRRRBRBBBRBRRBBRBRRBBBBRBRRBRBRRRRRBRBBRBRBBRRRBBBRRRRRBBBBRRRBBBRBBRBBRBBRRBRRRRRRBBR
RRBRRBBBBRBRBBRRRBRBRBRBBRBRBRRRBBBRBRRBRBBRRBRRBRRBRBRRBBRBBRRRRBRBRBRBRRBBBBRRRBRBBRBBRBRRRBBBRBBBRBRBRRBBBRBRBRRRBRRRBBBRRBBBB
BBBRRRRRRRRBBBBRBBRBRBB...

result:

ok ok (1000 test cases)

Test #65:

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

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:

RRBRRRBRBBRRBBBRRRBBRBRBRBBRRRRBBBBBRBBBRRRBRBBRRRBBBBRRRRRBRBBRRRBRBRBRBBBBRRRBRRBBRRRBBRRBRBBRBBBBRBBBRBRBBBRR
RBBBRBBBBRRBRRBRBBBBRBBRBRBRBBBBRRBRRRBRBBBRRBBBRRRRBRRBRRRBRBRRRRRBRBRBRRBRRBRRRBBBRRBR
BBRBRRRRBBBRRBRRRRBBBBBBBBRBRRBBB
BBBRBRRBBRBBRBRRBBRBRRRRBBRBBBRBRBBRRRBBRRBRRBRRBRRRBRBBBRRBBRRB...

result:

ok ok (1000 test cases)

Test #66:

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

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:

BRBBBBRBRRRBRRRBBRBRRBBBBRRRBRBRBRBBRRBBRRRBRBBRRBBRBBRBRRRBRBRRBBRBRBBBRBBBBBRBRRBBRBRRRRRR
BRBBRRBBRBRRRBBRBRRBRRRRRBBRBRBRRBRBBRBRBBRBRBRRRBRBBBRBRRBRRBBBBRRRBBRRRBBBRBRRRRBBBRRRRBBRBRBBBRRBRRBBBBRBRBRBRRRRBRRBBBBBBRRRR
BBRBRRRBRRRBBBBRBBRRRBRRRBBRRRRBBRRBRBBBRBRRRBRRBRBRBRRRBRRRBB
RRBRBRRBBRRBRB...

result:

ok ok (1000 test cases)

Test #67:

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

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:

RRBRRRBRRBRBBRBBBRBRRBBRRBBBRBBRRRBBRBRBBRRRBBBBRBRRBBRRBBRBRRBBBRRBRRBBRBRBBRBBBRBBRRBRBRRBRRB
RBRBBBBRBBRBBRBRRBBRRRBRBRBRBRB
RRBBBBRRRRRBBRBRBRBBRBRRRBRBRBBRBBBBBRRBRBRBRBRRBBBRBBRRRRRRRRRBRRRRRBRRBRBBBRBBBRBRRBRBRRBBRBBRRBRBBBBRB
RRRRBBBBBBBRRRRRBRBRBBRBRBBBRRBRRBRRRRBBRRBBRBRRRBBBBBRRRRRRRBBRRB...

result:

ok ok (1000 test cases)

Test #68:

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

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:

BBRRRRBRRBBBBRBBRRRRBBRRBRBBRRBRBRBBBRBRRBRRRBBBBBRRRRBRRBRRRRBRBBBRRR
RRBBRRBBRBRBRRRRBRBBRBBRBBRRRRR
BBBBBBBRRBBRRRBRBRRRRRBRRBRRRBBBBBRRBRRBBBRBRBBBBRBRBRRBRBRRRBBRRBBRRRRRBBRBRRBBRRBBBRBRRBRBRBBRBRBRBBRBRRRRBRRRBBBRBRRBRRRRB
RRBBRBRRBRRBBRBBRBBBRRBBBRBRRRBBRBRRRBBBBRBBRRR
BRBRRRRBRBRRBRBBRBBRRBB...

result:

ok ok (1000 test cases)

Test #69:

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

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:

BRBBRBRRRBRBRRBRRBRRRRBBRBBRRBBBRRBBRRRRBBRBRBRRBBRBBBBBBRBBBBRBRBBRRBRRRRBBRRRRRBBBRBRRBBRBRBBRRRRBRRBRRRRBB
BRBBRRBRBRBBBBRRRRRBRBRRRRBBRRRBRBBBRRRRBR
RBBRBRBRRBRRRRBBRRBRBRBRBBRRBBBRRBRBRRBRBRBBBRRBBRBBBBRRRRRBBRRRRBBRBBBBBBRBRRRRRBRBBBRRRRBRRBRBRBRBRR
RBBBRBRRRRRRBBBBRRRRRBBRBRBRRBBBRBRBRBRRBRRR...

result:

ok ok (1000 test cases)

Test #70:

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

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:

BBRRRRBRRBBBRRBRRRBRRRRBBRRRRBBRBBBBBRRRBRBBRBRBBBRBBRBBRRBBBRBBRBBBRBRRBRBRRRRB
BRRRBRBRBRBBRRRRBBBBBRRBRRRRBRRBRRBRBRRBR
BBBRRRBBBRBRBRBRBRBRRRBBRBRRRRRBBBBBBBRBRRBRRBRBBBRRRBBBRRRBRRRRRRRRBBBBRRRRBRBRBB
BBBRBRRBRRRRBBBRRRBBBBBRRBRBBRRRRBRRRRRRRRBRRRRBBBRBRBBRBRBRBRRRBBBBBRBRBRBRRRRBBBBBBRRBRR
RRR...

result:

ok ok (1000 test cases)

Test #71:

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

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:

BBRBRRBRBRRBRBRRRRBRRRRBBRBBRRBBRRRBRBBRBBBBRRBBBRBRR
RRRRBRBBRBRRRBRRRBRRBRRBBBRBBRBBRBBRRBBBRBRBBBBRB
RRBRBBRRBBRBRRRBBBBRBBRRRBRRRRRRBBRBBBRBBRRBRRBRBBRBBRRRRBBBRRBBBBBRRRRBRRBRBBRRRRRRBBBRBRBBRBRBBBBBRBRRRBRRBBBRRRBRRRRRBRBBBBRRRBBBBRRRRBRBBRRRRRR
RBBBBBRRRRBBBRRBRRRRBBRRBRBBBBBBRRRRBRRBBRRBBBRR...

result:

ok ok (1000 test cases)

Test #72:

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

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:

RBRRRRRBRBRRBBRBBBBBRRBBBBBRBRRRRRBRBBBBRRRBBBBRBBBBBRBRRRBRBRRBRBRBRBRRBBRBRBBRRRBBBBRRRRBRRBRRBBRBBRRRRRBRBRBRRBBBBBBRRRRBBRRRBRRRRRRBBBBBRBRRR
BRRRRBBRRRRBBRRBRRBBBBBBBRBRBRRRRRRBRBBBRBRBRRRRRBRBRRBBRRRRRBRBBRBBBBRBBBRR
BRBRRBRBBRBRRBRBRBRBRBRBRRBBBRRRRBBRRBRRBBRBBRBBBBBRBRBRRBRRBBBRRBRBBBRRBRBRR...

result:

ok ok (1000 test cases)

Test #73:

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

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:

RBBRRRBRBBRRBRBRRBBBRBRRRRBBBBRRRBRBRBBRBBBRBBBBRBRRRRRBBRBRBRBRRRBBRBRBRRBBRRBBBRBBBRBRBBRBB
BRRRRRRBBBRRRRBBBBBRBRBBRBBRBRRBBBBBBBRRBRRRBRRRRRRBRBRBRRRRRRBRRRRRBBRBBBBBBRRBBRRBBR
RBBRRBRBRBBBRBBRBBBRBRRRRBRRRRRRRRRRBBBBRRBBRRBBRRBRBRBBBBBBRRRB
BRRBRRRBRBBRBBBRBRBRRRRBRBRBRRBRBRBBBBBRRRBBBRBBBRRRRB...

result:

ok ok (1000 test cases)

Test #74:

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

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:

BBRBRBBRRBBRBBBRRRBRRBRRRRRBBRBBRRRRBBBRRRRBRRRBBBB
BRRBBBRRRBBRBRRBBRRBRBBRRRBRBBRBBRBBBRRRR
RBBRRRRRRBRRBBBRRBBRBRBRRBBRRBBBBBBRBRRRRBBBBRRBRBBBRBRBBRBBRRRBBBRRRRBRBRBBRBRBBRRBBRRRRRRRBRRBRRRBBBBBBRBBRRBRRBRBBRBBRBBRRBBRRBRRRRRBBBBBBRBBRBRB
BBRRBRRBRRRRRRBBBRBBBRRRRBBBRRBBBRRRBRBBRRBBRRRBRRBRRRBBR...

result:

ok ok (1000 test cases)

Test #75:

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

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:

RBBRRBBBRRBBRRBRBRBBBBRRRRRRBBBRRRRRBRBBRBRRRRBRBBBBBRRRBBBRBBBRRRBBRBRBBRRBRBRBRRRR
RBRBBRBRRBBRRBRRBBBBRRRBRRRRRBBRBBBRBBRRRRBRRBBBRBRBBRBBRRBBRBRRBBRRBBBRRRBBBRBRRRRBBRRBRBRRBBRBBBRRRBRRBRBRBBRBRBBBRRRB
BBBRRRBRBRRRBBBRRRRRBRRBBRRRBBBRBBBRBRRRRRRRBRRRBBBBRRBBBBBBBRRBBBRRBRBRRRRBBRBRBRBBRBRBRBBBRB...

result:

ok ok (1000 test cases)

Test #76:

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

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:

BBBBRRBBBBBBBBBRRRRBRBBRRRRBBRBBRRBBBRRRRRRRBBRBBRBBRRRRBBRBRBRBBRBBRRRBRRBBBRRRRRRBRBBBRRRBRRBBBRRBBRBBBBRRRBRRRRRBRBBRRBRRRBRBRRBRBBRRBBBBRBB
BBRRBBBRRRBRBRBBBBRRRBBBBRRRRBRBBRBRRBRBRBRBRBBRBRRRBRRRRBRBBRBRBBRRRR
RRBRBRRBRRBBBRRBRRBRBRBRRRRRBBRBRRBBBBBRBRBBRBBRRBRBBBBRBRRRBRRRBRBRRRR
RBRRBBRRBRRBB...

result:

ok ok (1000 test cases)

Test #77:

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

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:

BRBRRBBRRBRRRRBRRBBRBRBRBRRBRBBRRBRBRBRBBBRBBBRBBRBBRBRRRRBRRBRBBRRBRRBBRRBBRBBR
RBBRRRBRRBBRRBBRBRBRRBBBBRRBBRBBRBRRBRBBBRRRRRBBRBRBBBBBRBRBBBBRBRRRBRRRRRRBBRBBRBRBBRBRRBRBRRRBBRBRRRBRBRRRRBBRBBRBBBR
BRBRBRRRRBBRRBRRRBRBRBBBBRRBRRBBRBRRBRBBRBRBBRRBRBRRBRRBRBBBRBBBBRRRBBRBRBRRRBBRRBBBBBRRRBBRRBBRRRB...

result:

ok ok (1000 test cases)

Test #78:

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

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:

BBBBBRBRRBBBRRBRRRBRBBRBRBBRRRRRRRBBBBBRRBBBBBRRRRRRBBRBRRRBBRBBBRBBRRRRRBRRBBBRBRRRRBBBRRRRBBBBBRBRRBRBRRBBBRRBRBBRBRRBBRRRRRBBRBR
RBBRBRRRBBBRRBRRRRRBRRRBRBBBBBBRBRRBBBRBBRBBBRRRRRBBBRBBRRRBBRRBRRRRBRRRRRBBRRBBBRBBRRRBRRRRBBBBBBRBRRRRBBBRBRBBBBBRRRRBBBBBBBBBRR
RBRBBRRRRBRRBBRBRBBRBRBRRRBRBRRBRBBRB...

result:

ok ok (1000 test cases)

Test #79:

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

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:

RRRRRRBBBBRRBRRRRRRRRBRRRRBBRBRRRBRRBBBRRRRB
RRBBRBRRBBRBRRBBRBRRBBRRBBRBRRRRBRRBRBRBBBRBBRRRBRBBRBRBRRRRRBBBRBRBBBRBBRBRRBRBRRRRRRBRRRBRBRBBRRBRRBBBBRRBBBRRBRBBBRBRRRRRBRRRBBRBBRBBBRBBB
BBRBBRBBBBRBRRRRBRRBRBRRBRBBRRRRBBRRBRBBRRBBBRBBRRRRBBRBBRRBBRRRBRRRBRBRRBRBRBBBRRRBBBRRBBRRRRBBBBBRRR
BBRBBBRRRB...

result:

ok ok (1000 test cases)

Test #80:

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

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:

BBBRRRRRBBRRRBBRRRBRRBBBBBBBRRRRBBRRRRBBBBRRBRRRBBBBRBBRBBRBRBRRRBBBRBBBRRBRRRRBRBBRBBRRRRBRBRBRBRBBRBRRRRBRRBRBRBBRRBBBRBRBBRBB
BRRBBBRBBRRRBBRRRBBRBRBBRRRRBRRBBBBRRRRBRR
IMPOSSIBLE
RBBRRRRRRRBRBBBRBRRBRRBRBBBBBRBRBBBBRRRRBBBBRRBBRRBRBRRBBBBRBRBBRBRBRBRRRRRRRBRRBB
RBRRRBRBBRRBBRRBRBRBRRBRBBBRRRRRBR...

result:

ok ok (1000 test cases)

Test #81:

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

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:

RBRRRRBBBBBBBRBRRBBRBBBRRRBRBRBRBBRRRBBRBRBRRBRRRRBBBRBRBBBRRRRRRRRBRBBBBBRBRRBBBRRBBRBRRBRBRRBRBRRBRRRBBBBRRBBRBRRRBBBRBBBRBRBRBBRRRR
BBBRBBRRRBBRRRRRRRRRBRBRBBBBRRRRBBBBBBBRBBBRRRRBBBBR
BBBBBRRBRRBRBRRRRRRRRBRBBBBRRRBRBRBRBBRRBBRRRBBBBBRBRBBBRBBBRRRRRBBBBRRBBRBBBRRBRBBRRRRBBRBRBRBRRBRBRBBBBBBRRBRR...

result:

ok ok (1000 test cases)

Test #82:

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

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:

RRBRBBRRBRRRRRRRRRRRRBRRRRRRRBBBRRRRBBRBRRRRBRRBRRRRRRR
BBRRBBRRBBRRRBBBRBRRRBRRRRRRBRBRBBBBBRRBRBBRBBRBRBBRRBRRBRRBB
BRRRRBRBRBBBBRRRBRBBRBRBBRRBRRBBBBRRBBRRBRRRRBRRRBBRRBBRRRBBBBBRBRBRRBBBRB
BBRRRBBRRRRRRBRRBRBRRBBRBRRRRBBRBBRRBRBBBBRRBBBBRRBRBRBRBRB
BRBRBBRBBBRBRRRRBRBBBRRBRBRRRRBRRRRRRBRRRBBRRBR...

result:

ok ok (1000 test cases)

Test #83:

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

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:

BBRBRBBBRRRRRBBBBBRBBRRBRRRBBRBBRRRRRRBRBRRBR
RBRBRRBRRBRBBRRRBBRRBBBRRBRRBBBRRRBRBRRBRRBBBBRBRBBBBRRBBRRRRRRRBBRBBR
BBBRBBRRRBRBRRBRBBRRBBRBRBRRBRBRBRBBBRRBBBBRBBRBBRRRRBRRRRRRBRRBBBRBBBRRBBBBRRB
BBRRRRRRRRBRBRRBBBRBBRRRBRBRRBBBRBRBRBRRBBBRRRBBRRBRBBBRBBRRRRBRBRBBRRRBBBB
RBRRBRRRBBBBRRRBRBBBRRBRRBR...

result:

ok ok (1000 test cases)

Test #84:

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

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:

BRBBRBRBRBBRRBBRRBRBRBRRRBRBBBRRBRBRRRBRRRBBRBBRRBRBRRRRBRBRBRRBBRBBBBBRBRRBBRRBRBBRBRBRRBBBBRRRRBBBBRBRRBRRRRRBBBBBRRRBRRBBRBBBRBRBRR
BRRBRRRRRBBRBBRRRBBBBBBRRRRBRBBRRBBBBRRRRRBRRBRRBBBRBRBRRBRBBRBRBBRRRBRRBBBBRBBRBRBRBRBBRRRRBRBRRBBRBRRRRBRBBBRBBRRRRRRBRRRBBRBBBBBBBRBBBRBBB
RBBRBBBRRBRBBRRBRBBRRRB...

result:

ok ok (1000 test cases)

Test #85:

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

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:

BRRRBRBBRBBRRRBRRBRRBBRBBBRRBBBRRRRRRRBR
BBRBBBBRBBRBRRBRBRRBRBRRRBBBRBRRRRRRBBBRBBBRRRBBRRRBRRBRRRBBRRBRRRBBBR
RBRRRBBBBRRRBBRBRRBBRBRBBBRRBRBBRRBRRRBBRRBBRBRRBRRBRBBBBRRBRRRBRRRBBBRBBBRRRRRRRBBBRRRBBRBRB
BBRRBRBRBRRRBRRBBRRBRBRRRBRRRRRBBRBBRBRRBBRBRRRBRRBBBBRRRBBBRRBBRBRRBBRRBBRRBBRBBRRRRRBBRBBBBB...

result:

ok ok (1000 test cases)

Test #86:

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

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:

BRBBRBBRRBRBBRRBRRRRRBBBBBRRRRRRBRBRRRBRBRRRBBBRRRBBBRBBRBBBBRBBRRBBBBRRBRRBBBBRBRRRBBBBBRRBRBRBRRRRRRRRRRRRBBRBBBRBRBBRBBRBRBRRRRRBRBRRBBRBBRBRBBBRB
BRRBBRBRBBRBRRRBBRRRBRRBRRBRRRRBBRRBRBRRBRBBBRBBRRRBBBBRRBBBBRRRBBRBBRRRRRBRRRBBBRBRBRRBBRRRRRBRRBBBBRBBBBBBBBRB
BRRBRBRRRRBRBBBBRRRRBBRBRBRRBRBRBRRBR...

result:

ok ok (1000 test cases)

Test #87:

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

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:

BRRBRRBBRBRBBRBBBBRRBRBBBRRRRBRBBRRBBRBBRRBRRBBBRBRBBRRRBRRBRBBBRRBRRRRBRRBRRBBRBRBBRRBBRRBBBRRBRBRBRBBBBRBRBBBBRRBRBRBBRRBBRRRRRBBBR
RBBRRRRRBRRBBRBRBBRRRBRRBBBRBRRBRRBRRRBRBBRBBBRRRRRBBRRBBBRBRRBBRBBRBBBBBRRBBBRBRRRBRRRBBRBRBBBRBRBRBRRRBBRBR
RRRRBBBBRBRBBRBBBRRRRRBBBRRRRBRBBBRBBBRBRBRBRRBRRBRRBBRR...

result:

ok ok (1000 test cases)

Test #88:

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

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:

RBRBBRBBRBRBBRRBRBBBBRBRRRBRRRRBRBBRRBBRRRBBRB
BRRRRBRRRRBBBBRBRBRBRBRBRRRRRBRBBRBBBRBBBBBRRBRBRBBRRRRBRBRBBRRRRR
RBRRRRRBBRBRBBBBBRBRRBRRBRRBRBRRRBRRRRRBBRRBBBBBBBBBRRRBBRRBBRBBRRBRBBBRBRRRRRBBBRBBRRRBRRRBRBBRBRBBRRR
RRBRBBBRBRBBRBRBRBRBBBBRBRRBBRRRRRBRRRRBBRRBBBBRRRRRBRRRBRRRBRB
RBBRBBBRBRBRRRBRBR...

result:

ok ok (1000 test cases)

Test #89:

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

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:

RRRBBBBRRBRBRRBRBBBRBRRRBBRRBRRRBBBRRRBBRBBBBRBRRBRRRBBBRBBBRRRBRBRRBRBBRBRRBRRBRRBRRRBBBB
RBRRRBRBBBRRBBBRBRRRRRBBBRRRBRRBRBRRRBBRBRBRBBBRBRBRBBBBRBBRBBBBRRBRRRRRBRBBRRRBRRBRRRRRRBBRBBRRBBBRBBBBBRBBBRRRBBBRRBBRBBRBBBRBRBRRBBRRBRRRBRBRRRBB
BRBRRRBRRBRRRBBRBBRRBBBRBBBRRRBBBRRBRRBRBBRBBBRRR
RRRRRRBBRB...

result:

ok ok (1000 test cases)

Test #90:

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

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:

RRBBRRRBRRBRBBBRRRBRBRRRBRBRBBRBBRBBBRRBBBBBRRRRRBRRRBRBRBRBBBRRRBRRRBBBRRRBBRBRRBBBRRRBBRRRBBBRBBBBBRBRBRRBR
BBBBBRRBRRRBBBBBBRRRRRBBRBBRRBBRRRBRRRBBBRBBRRBRRRBRBBRBBRRRRRBBRBRBRRRR
BRBBBRRRRRBRBRRRRBBBRRRBRRBRBBRRBBRRRRBBBBBR
BRRRBBRBBRBRBBRRRBBBRBBRBBBRBRRBRRRBBRRRBBRRBRBBBRBRRBRRBRRBRRBRRRBBRBRR...

result:

ok ok (1000 test cases)

Test #91:

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

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:

RRRBRRBBRBBRBRRRRBRRRRRRBBRBRBRBBRBBBRBBBRBRRRBBRBRBRBBRBRBBBBRBRBBRRRBBRBBBRBRRRRBBBBRRRBRRRBRBRRRRBRBRBBBRB
BRBRBBBBRBRRRBRRRBBRBRRRRRBRBRRBBRBRRBRRBRRBBBRRBBRBBRBRRRBBRBBRBBBBBRRBBBRRRBRRBBRBRBBRRRBBRRBBRRBBBRRRRBBRRBBRRBBBBBBBRBRRRRBBBRRRRRBRRB
BBRBRBRRRRBRRRBRBBBBRRRRBRBRBBBRBBRRBBBRRRBRRBBRRBR...

result:

ok ok (1000 test cases)

Test #92:

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

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:

BBRBBRRRRBBRBBBRBRBRBRRRRRRRRBBRRRRBBRRRBBBBRBBBRBRRBBBRBBBRBBRB
RBBBRRRBBRBRBRRBRBBRRBRBRBRBRRBBBBBRBBRRRRBBRRRRRBBBBRBR
BBBRBBRRRBRRBBRRBRRRRBRBBRRBBRBBBRBBBRRRRBRBRRRBBBRRRRBRBBRBRBBBRRRBRBBBBRRRRRRBBBBRBBBRRR
RRBRBRRRBBRBRBRRRBBBRBBBBBRRBRBBBRRRBRRRRRRBBBRRRBBBBBBRBRBBRRRRRRRBBRRRBRRBRBBRBBBBRRR...

result:

ok ok (1000 test cases)

Test #93:

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

BBBRBBRRBRRBBBBRRBRRBRRRBRRRBRBRRBBRBBRBBBRRRRRRRBBBBRBBBBRBRBBRRRRBBBRRRBBRRRBBBRBBRBBRRRBBBBRRRRBBRRBBRBRRRRBRRBRBBBBR
RBBRRRRRRRRBRRBBRBRBRBRBBRBRRBRRBBBBRRBRBRBBBBBBRBRBBRRRRRBBBRRBBBRBRBRRBRBRBRRRBBRRRBBBBBRRBBRRBRRBBBRRRRBRRBRRRBRBBBBRRBRBR
BRRRRRRRRRBBBRBRBBBBBRBRBBBBBBBRBBRRBRBBRRBRRBRBRRBRB...

result:

ok ok (1000 test cases)

Test #94:

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

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:

BRRBBRBRRBRRRRBBRBRBRRRBBBBRRBBBRBRBRBRBRBBBRBBRBBBBRRRBBBBBBRRRBRRBRBRBRBBBRRBBBRBRRBRRRRRRRRBBRBRBRRRBRRBBRBRRRBRRBBBBRRRBBBBRBRBRBRBRRBRRRRBRR
RBBBRBBRRBRRBBRRRRBBRRBRBBBRRBBBBBBRRBRBRBRRRRRBBBRRRRBRBRRBBBBRBRBRBRBBRRRRBRBRRBBBRBBBBBBBRRRRBRBRBBBRRBBBBRBBBRRBRBRBRRRRRBRRRBRRRRRRB
RRBRBBRBRRBBBBRR...

result:

ok ok (1000 test cases)

Test #95:

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

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:

BBBRRRBBBRBRBBBRRBRRRBBRBRRRBRRBBBBRRRRBRBBBBRRRBBBRRBRBRBBRRBRRRBRRBBRRRRB
RRBRRBRRRBRRBBBRRRBBBRRBBBBRRBBRBBRBRRRRBRBBRRBRRBBBRBRBBBBBRRRRBBRBBRRRBRBBRRRRBBRBBRRBRRRBBRRBBRRRBRRBRRBBBRRBRRRBBB
BBBRBRBBRRBRRBBRBBBBRBRBBBRRRBRRRRBBRRBBRRBRRBRRBBRBRBRRRRRRBRBRBBRRRRRRBBBRBRBBBRRRBBRRBBRRRRRBBBBBBRRBB...

result:

ok ok (1000 test cases)

Test #96:

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

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
RBBRRBBRBRBBBBRRRBRRBRBBRBRBRRRBRBBRBBRRRRBBRRRBRBRBRBBRRRBRBRRRBBBRBBBBRRRRRBBBRBRBBBRBRBBBBRRBBRBRRRBBBBR
RRBRBBBBRRRBBRRRRBRRBRRRRBBRBBBBBRRBBBBBRBRRBRRBRRRBBRBBBBRBRRBBRBRRRRBRBRRRRBBBRRBRRBBBRRBRBBRBRR
RRBBRRRRBBRRBRBRBBRBRBBRRRBBBBRRBRBRRBRRRBRBRBR...

result:

ok ok (1000 test cases)

Test #97:

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

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:

BRRRBRRRRRBBBBRRBBRRBRBRRBRBRBBRBRBBBBRRRRRRRBB
RBBBBBBRBBRRRBBBRRBBRRRRRRBRRBRBRBBBBBBRBRBRBRRRRBBRRRRBRBBBBRBBBRBRRRBBRBRBRRRRRRRRRRRBBRRRBBRRRBBBRBRRRRBBRRBBRBRRBRBBRBBRRBBRB
RBBBBBRBRBRRRBBBBRBBRBBBRBRBRRRRRRBRRBBBBBBRRBBRRBBRRBRRRBBBRRBRBRRRBRRBRRRBRBRBBBRRRBRRBBRRBBBBRBBBRBBRRRRRRBRB
BBRRRRRRR...

result:

ok ok (1000 test cases)

Test #98:

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

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:

RBRRRRRBRRBRRBRRRBRBBRBRBBRBRBBRBBBRRBBRRBBBBRRRRBRBRBRBRBRRRRBBRRBRBRBRBRBBBRRRRBBBBBRBRBBBRRBBBBBBRRRRBRRRRRBRBBRRB
BRBBBRRRBRBRRRRBBBBBRRBRBRBBRRRRBBRRRBRRBBRRBRBBRRRBBRBBRRBBBBRBRBRBRRRRBRBRBBRR
RRBRBRBBBRBRRRBRRRRRBBBBRRBRRBBRBRBRBBBRRBRRBRRRRBRBBBRRBRBRRRBBRRBBRBBBBBBRBBRRRBRBRRBRBBBBRRBRBRBRR...

result:

ok ok (1000 test cases)

Test #99:

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

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:

RRRRRRRBBRBRRBBRBRRRBBRRBRBRBRRRBRBBBBBRBRRBRBBRRBBRBRBBBRBBRRRBRBBRRB
RRRRRRRRRRRRBBBRRBRBBRRBBRBBBBRRRBRBBBBBBRRBRRRRBRR
BBRRRRRRRBBRBBRBBRBRBRRRBRRBRBBRBBRBBBBRRRBRRBBRBRBBRRBRBRRRBRBBRBRRRBRBRRBBBBBBBRRBRRBBBBRBRBRRRRRRB
RRBBBRRBRRRBRRBBBRBBBBRBRRBRBBRRBRBRRRBBRRBBBRRRBRBRRBRBRBRB
RRRBRRBBRRBBBB...

result:

ok ok (1000 test cases)

Test #100:

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

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:

BRRRRBRBRBRBBRRBBRRRRBBRBRRRBBRBBBRBBBBRRBRBRBBRRBBRRRRBRRBBBRBRBRRRRBBRBBBRRBRRBBRBRRBBRBBRRBRBRRBRRRRRBRBBRBBRBRRBBRRRBRRBBRRRBBBRBRRRBRBBBBRR
BRRBRRRBRRRRBRRBBBBBBBBBRBBRBBBBRRRBRRBRRBBBRRRBBRBRBRBRBRRRBBRBBRRRRRRBRBBBBRBRRRRRRRRBBBRBRRRRBRBRRBBBRBBBBBBBBRBRBBBBRBRBR
RBRRRRRBBRRRRRBRBRRRRRRBBRRRR...

result:

ok ok (1000 test cases)

Test #101:

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

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:

RBBRBBBRBRRBRRRRRBRBRBRRRRRRBRRRRBRBBBBBRBBBBBRRBBRRBRBRRBRBRRRBBBBRRBRBBRRRRRBBRRRBBRRBRBRBBRBRBBBRRRRBRRBRBBRBRBRBBRBRBRBBBRBBBRRBRBRBB
RRBBRBBRBRBRBBBRBBBRBBBBBRBRRBBRBRBRRBBRBBBRRBBRBRRRRBRRRRBRBRBRRBBRRBRRRRRRBRRBBBBBBBRBBRRRRRRRRBRBRRRRBBRBRBBBRBRBBRB
BRBRRRBRRBBBBRRBBRBRRRRBRRBRBBRBRRBRBRRRBR...

result:

ok ok (1000 test cases)

Test #102:

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

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:

RRRRRBBBBBRRRRRBBBRBBBRRRRBBBBBRBRBBRBRRRRRBBRRBRRBRBRRRRBRRRBRBRRRBRBBRRBRRBBRBBRBBRRBRRBBBRRBBRRRRBBBBRRR
BBBRRBRRRBRRRRRRBBBRBBBBRBBRBRRRRBBRBBRBRRRBRBRRRBBRBRRBBRBRBRBRRRBRRBBRBRBBRRRRBRBBRBBRBRRRBBBBBBRRBRRBRRR
RRBRRRRRBBRBBBBRBRRBBBRRBBBBRRBBRRBRBBBBBBRBBRRRBRRRRRRRBBRRBBBRBBBRBBRRRRRRBRRRBRBB...

result:

ok ok (1000 test cases)

Test #103:

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

BRBRRBRBRBRBRBBBRRBBBBRRBRBBRBRRBRRRBBBBBRBBRBBRBRRRBBRRBBRRBBRRBRRRBRRRRRBBRBRRRRBRBBBBRBRR
BBRRRRRBRBBRRBRBBBRBRBBRRRBRBBBRBRRRBRBRRBBBBRBRRRBRRBBBRBBRRRRB
BRBRBBBBRBRBRRRRBBRBBRBRRBBBRRRRRBRRBRRBBRRRBBR
BBRBRBBRRBRRRBRRRRBRRBBBRBBRBBRBBRBRRRBBRRRBBBRBRBBBRRRRRRRBBBRRRRBBRRBRBBBBBRRBRRRRBRBRRRRBBB...

result:

ok ok (1000 test cases)

Test #104:

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

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:

RRRBRBBRRBRRBBRBRRRBRBRRBBBRRRBBBRBRRBBBBRBRRRBRRRBRBRBRBRRRBBBRBBBBBBRRRRBBBRBBRRRBRRRBBRRRBBRBBBBRBBBRRRBRBRRRRRBBBB
BBBBRRRBBBRBBRBRRRBRBBBRRBBRRBBRRRRBRRRBRBBRBRRBBRBRBBRRBRRRBRRRBBRR
BRRBBRBBRBRBBBBRRRBBRBRRRRRRRBBBRRRRRRRBBBRRRRBRBRBBRRBRBBRRBRRBRBBBRRRBBBRRRBRRBBBRRBBRRBBBRBBBRRRBRBBR
BBRBBBR...

result:

ok ok (1000 test cases)

Test #105:

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

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:

BRRRBBBRRBRBBBRRRRRRBBBRBBRRRRBRBBRBRBRRRBBBBBRRRRRBRRRBRBRBBRRBRRRBBBRRRRBRBBRBBBBRRBRRBBRBRBBBRBBRBBRRBBBBBRBBBRRRBBBBRRBBRBRRRBRRRBRBRB
BRBBRRRBBRRBBRRRRBBRRBBBRRBBRBBBRRBBBRRBBRRBRBRBRRRBBBRRRBRRRRRBRBRBRBRRBBRBRRRBBRBBBBRBRBRBBBRBRBRRBBBRBRRRBRRRRRRBRRBRRRBBRBRBRRBBRRBR
BBRRBRRRBRBRBBRRBRRRRBRB...

result:

ok ok (1000 test cases)

Test #106:

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

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:

RBRBRRRBBBBBBRRRBRRBBRRRRBBRBRRBRRBRBRRBBRBRRBRRBRBBBBRBRBBBRBRRRBBRRB
BBRBRRRBBRRRBRBRBBRBBBBBRRBBBRRRBRRRBRBBRRBBRBRBRBBRRRRBRBRBRRRRRBBRRRRRRBBBRBRBRBRBBBRRBBRRBBBBRRRRBBRBBBBRRBBRRBRB
BRRRRRBBRRBBBBRBBRRBRRRBRBBBBBRBRRBBBRBRBBRBRBBRBRBRRRRRBBRRRRBBBBBRRBBRRBBBBRRRRBRRRRBRRRRRRBBRBRBBRRRBBBR
BBBB...

result:

ok ok (1000 test cases)

Test #107:

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

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:

RBRRBRBBBRBRBRRRBRBRBBRRBRBBBRBBRBBRRBBBBRBRRBRBBRBRBBRRBRRBBBRRBBRBBRRRRRRRBRRBBRRBBRRRRBRRRRBRRBRBBRRBBBBRRBR
BBRBRRRBRRBBRBRBBRRBBBRRRRBRRRBRBRBBRBBBRBBRRBRRRBBRBRBRBRBRBRBRRBRBRBRRBRBRBRRBRRBRBRBBRRRBBBRBBRRRRBBRBBBRBBBRBBRBBRRBBRRBRB
RRRBBRRRBRRRRRBBRRBBRRBBRBRBBBRRBBRBBBBRBBBBBBBBRRBBBRRBRRRRR...

result:

ok ok (1000 test cases)

Test #108:

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

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:

BRRBRBBBBBBRRRRRRBBBRBRBBRBRRRBBRRRRRRBBBRRRBRRRRRBRBBRBBBRRBRBBRRBBBBBBRRRBBRBBBRBRBRRBBRRBRRBBRRBBRRRBBRBBRRBRRBBR
BRBRRRRRRBBRBBRBRBBRBBRBBRBBRRBBBRBBBBBBRRBBRRBRRRRBRRRBRRBRBRRBRRRBRBRRBBBBR
RRBBRRRRBRBBRRBRBBBRBRBRBRBBBRBRBRRRRBBRRBRBRBRRRBBBRRBRRBBRRRRBBBBBBRRRBRRBBRRBRRBRBBBBRBRRBBRRBBRRBBRRB...

result:

ok ok (1000 test cases)

Test #109:

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

input:

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

output:

RRBBRBRBRRBBRRRBRBBBRBRRRBBRBBRRBBBBBRRRRBRBRBRBBRBRRBRRBRBRBBRBBRRRRRRBRBRBRRRRRBRBBRBBRRRBBRBBRBBBRRBBRBRRBRRBBRBRRRBBRBRBRBBBBBBB
BBBRBBBRBRBBBRRRRRBRBRRRRRRBRBRBBRBBRRRBRRRRBBRBRBBBRRBBBBRBBRRBRBRRBBRBBRBRRRBRBRRBRBBRRBBBRBRRBRBBRBBRRRBRRRBRBRBRBRBBRRBRRRBRRB
RRRBBRBRBBBRRBBBBRBRBBRRRRRBRBBRRRBR...

result:

ok ok (1000 test cases)

Test #110:

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

input:

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

output:

RRRBBRRRBBRBBRBRRBBRRRBBRBBRRBBBBBRBRRRBRRBRBRRRRRRBBBBBRBBRBBRBRRRRRBBRRBRBBBRRBBRRBB
BRBRRBRRBBRBBBBRRBRRBRBBRRBRRRRRBRRBBBRRBBRRRBBRBRRRRBBRBRRBRRRBRBRBBRRBBRRBBRRBBRRBBBBBRBBRRBBBBBRRRRBBRBBRBBRRRB
RBBRBRRRRBRBRBBRRRBRBRBBBRRBRRBBRRBRRBRBRRRBRRBBRBBBBRRBRBBBBBBBBRRRBBRRRRBRRRBBBBRRBRRRRBBRRBRRRB...

result:

ok ok (1000 test cases)

Test #111:

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

input:

1000
50 84
38 13
16 41
2 11
16 17
19 30
8 3
36 11
28 2
49 23
31 45
34 10
9 38
2 26
28 30
36 25
8 47
39 18
24 29
34 17
9 48
7 39
10 24
27 39
13 47
11 18
48 19
8 46
24 27
33 6
3 29
15 20
50 23
44 22
18 20
21 18
30 25
40 32
9 44
4 43
50 32
16 29
31 29
16 13
28 7
13 6
44 26
7 29
17 30
29 27
11 48
24 14
...

output:

BBRRBRRBRBRRRRBBRRBBRBBRBRRRRBBBRBRRBRRRBRBRRBRBBBRRBRRRBRBBRBRBBBBBBRBBBRRBRBBRRBRR
BRBBRRBBRBRRBBBRBBRRBRBBBRRBBBBRRRBRRBBBBBRRBRRRRBRRBRBBBRBRBRRRBRBRRBBBRBB
BRBRBRBRRRBRRBRBRBRBBBRBRRRRRRRBRBBBRBBRRRBBRRBBRRBRBRBRBRBBBBBBBBRBBBRBBRRRBRR
BRRRBRBBRRBBBRRBRRBBRRBRBBRRRBBBBRRRRBRRRBRBRRBBRRRRRBRRRRB...

result:

ok ok (1000 test cases)

Test #112:

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

input:

100
60 175
27 17
17 31
38 58
60 41
16 17
44 27
27 42
22 14
31 9
26 21
56 22
59 37
48 8
56 14
14 25
2 40
26 45
50 29
51 7
26 44
44 46
14 31
41 51
20 43
56 2
59 21
28 13
43 36
43 42
12 25
9 52
41 54
51 28
14 1
40 55
34 3
1 16
7 16
5 28
34 18
39 19
56 49
39 54
28 1
25 35
25 51
8 40
22 20
10 26
43 30
51...

output:

BRRRRRRRRRBRRRBRRBRBBBBRBBRBBRBRBBBBBRBRRRBRRRBBRRBRRBRRBBBBRBBRBBBRBBRRBBRRRRRRBBBRBBBBBBRBBRRRBRRRBBRBBBRRRRRRBBBRRRBRRBRRBBRBRRRBBRBRRRBRBBBBBBRRRBRBRBBBRBRRRBBRBBBRBRRRRBB
BBRRRBRBRRRBRBRBRRBBBRRRRRRRBBRBBRBRBBRRBBBRBRRBBBBRRRBBRBRRB
BRRRBBRRRBBRBBBBBBRBRBRRRRRBRRRRBRRRBBRBRBBBBRRBBRBBRRBBRBBBRR...

result:

ok ok (100 test cases)

Test #113:

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

input:

100
70 292
50 31
22 5
45 44
61 39
7 16
39 18
17 57
17 9
68 62
15 5
61 69
17 27
42 15
2 8
65 50
42 53
25 51
34 61
55 62
49 66
64 36
59 5
7 26
62 64
20 8
50 29
37 62
29 8
58 51
70 2
2 36
64 12
38 11
51 59
58 50
9 57
58 14
27 62
17 36
57 67
17 22
24 69
16 41
3 26
68 37
19 65
50 19
8 27
53 28
54 37
10 5...

output:

BBBRBRRBBRBBBBBRRRRRBRRRRRBRBBRBBRRRBRBBRRRBRRBBBBBRBBRRRRBRRBRBRRRBBBRRRBBRRRBBBBBBRBRBRRBBBBRRRRBBRBBRRBBBBRRBRBRRBBBRRBRRBRBRBRRRRBRBBBBRRRRRBRRRRBBRBBRBBRBBRBBBBBRBBBBRBRRRBBRRBRRRRRBRRBRBRBBBRRBBBBBBRBBRBBRBBBRRBRRRRBRRRBRRRBRBBBRBRBRRBBRBRBBBBRRRBRRBBRBRRBRBRRBRRRBRRRRBBBBBBRBRBBRRRBRR
BBRBRRR...

result:

ok ok (100 test cases)

Test #114:

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

input:

100
80 282
80 8
20 16
19 55
20 67
58 61
42 3
19 61
73 22
14 56
49 74
61 68
42 10
25 64
78 75
1 36
58 34
30 60
14 40
29 76
31 13
18 62
62 14
38 37
46 49
48 17
48 31
62 56
31 25
39 12
53 34
25 74
70 66
29 33
1 52
35 72
73 52
77 45
1 54
54 21
1 18
59 32
70 2
7 64
55 1
45 42
6 53
12 32
9 76
26 72
65 25
...

output:

RRBRRBRBBRRRBBBBBRRBBBBBBBRRBRBBBBRRRRRRRRBRRBRRRRBRBRRRBRRBRBBRRRBBBRRBBRRBBBRBBBBBBBBRBRRBBBRRBRRRRBBBRRRRBRRBRBBBRRBRBBRBRBRBBBRRBBRRRBBRBBRBBRBRRRRRRRRRBRBBRBRBBRBRBRBRBRBRRRBRRBBRRBRBRBRRRBRBBBBBBRBBBRBBRBRBBRBRBBBBRBBBRBRBRBRBRBRRBRRBBBBRRRRBRBRRBRBRRRRRRRRRBBRBBBBRBRBRRBRRBR
BBBBBBRRRBBRBRBBR...

result:

ok ok (100 test cases)

Test #115:

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

input:

100
90 101
88 2
37 90
17 9
56 87
20 57
88 27
68 75
57 37
46 80
90 52
84 58
58 12
54 65
85 25
71 13
28 56
37 54
14 58
58 75
62 38
8 53
78 66
14 88
61 25
34 40
30 62
31 47
30 45
19 8
60 46
77 21
16 17
26 76
76 68
74 33
63 83
75 69
49 43
7 12
66 83
62 35
76 42
79 10
78 64
9 5
12 33
53 89
25 67
4 62
89 ...

output:

BBRRBBBRRBBBBRBRRRRRBRBRRRBBRRRBBRBRBBRBBBBBRRRRRBBRRRRRRRRBBRBRRBBBRBRRBRBRBRRRRBBRBRBRRBRBRBBBBRRBR
BBRRBRBRBRBBRBRBRRBBRRRRRRRBRRBBRRBBBBBBBBBRBBBRRRRRRRBBBBBBBBRBBBRRBRBRRBBRRRRRRRBBRRBBRRBBBBBRBBBRRRBBBBRBRRBBBRRBBBRRBBRBRBBRRRBBBBBBRRBR
BBBRBRBBBBBRRRRRRBBRRRBBBBBBBRRRRBRBBRRRBRRBRBRBBBBBBBBRR...

result:

ok ok (100 test cases)

Test #116:

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

input:

100
100 201
30 17
91 16
17 65
94 6
33 44
48 37
54 16
70 91
88 53
8 13
15 27
73 65
59 63
53 12
17 22
69 48
29 91
76 21
86 41
86 52
20 84
61 67
84 90
34 78
66 82
97 48
14 33
26 73
11 71
30 36
89 34
84 48
25 74
76 94
30 15
91 56
37 22
84 55
71 42
90 14
50 68
69 30
62 46
32 16
63 61
27 88
100 44
83 53
6...

output:

RRRBRBBBBBRBRRBRBBBBRBBRBBBRBBRRBRRRRBRRRBRRBBBRRRBBRBRBBRBBRRBRRBRRRRRBRBBBRBRBRRBRBBBRBBRRRBRBBRRBBRBBBRRBBRRRRBBRRRRBRBBBBBBBBBBBRRRRRRRRBRRBRRBRBRBBRRRRBBRBRRRRBRBRBRBRBBRBBRBRRRRBRBBRBBRRBBBRRBRBR
RRBBBRBBBBRRRRBRBBRRBRBRRRRBRBBBRBRRBRRBRBBRBRRBBBRRBBBBBRRBBRRBBBRBBRRBRRRRBRRRBRBBBRRRBRRRRBBBBB...

result:

ok ok (100 test cases)

Test #117:

score: -100
Time Limit Exceeded

input:

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

output:

BBRRBBBRRRBBRRRRBRBBRRRRBRRB
RBRBBBRBBRRRBRRBBBBBRRBRRBBRRBBRRBR
IMPOSSIBLE
BBRBRBRRBRRRRRRBRBBRRBBBBRRBBRBRRBRRBRBBBBBRRBBRBBRR
BBBBRBRRBBRBRBRBBRBRRRBRBBRRBRRRRRRRBBRB
IMPOSSIBLE
RRRRRBBRRBRRBRB
BRBRRRBBBRRBRBRBRBRRBRRBBRBRBBBRRB
RBRRRRRBRRBBRBRRBRBBRRBBBRRBRBRBBBRBRBBBRBRRRRBR
RBBBBRBRBBRBRBBBRRB...

result: