QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#657292#9484. Colored Complete Graphucup-team4752#AC ✓181ms6916kbC++201.3kb2024-10-19 14:31:432024-10-19 14:31:43

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
B
R
B

output:

? 2 1
? 3 1
? 3 2
!
2 1
3 2

result:

ok AC

Test #2:

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

input:

983
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
R
...

output:

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

result:

ok AC

Test #3:

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

input:

75
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R

output:

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

result:

ok AC

Test #4:

score: 0
Accepted
time: 4ms
memory: 3528kb

input:

430
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #5:

score: 0
Accepted
time: 4ms
memory: 3636kb

input:

238
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
R
...

output:

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

result:

ok AC

Test #6:

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

input:

42
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
R
B
B
B
B
B
B
B
B
B
B
B
B

output:

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

result:

ok AC

Test #7:

score: 0
Accepted
time: 6ms
memory: 3588kb

input:

759
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #8:

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

input:

389
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #9:

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

input:

47
R
R
R
R
R
R
R
B
B
B
B
B
B
B
B
R
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B

output:

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

result:

ok AC

Test #10:

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

input:

14657
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #11:

score: 0
Accepted
time: 12ms
memory: 4480kb

input:

15755
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #12:

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

input:

14236
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
...

output:

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

result:

ok AC

Test #13:

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

input:

19615
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #14:

score: 0
Accepted
time: 52ms
memory: 5456kb

input:

30668
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #15:

score: 0
Accepted
time: 82ms
memory: 6324kb

input:

39166
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #16:

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

input:

35168
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #17:

score: 0
Accepted
time: 87ms
memory: 6392kb

input:

45420
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #18:

score: 0
Accepted
time: 73ms
memory: 6296kb

input:

45526
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #19:

score: 0
Accepted
time: 126ms
memory: 6540kb

input:

48225
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #20:

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

input:

40451
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #21:

score: 0
Accepted
time: 82ms
memory: 6700kb

input:

47265
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #22:

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

input:

40881
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #23:

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

input:

44327
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
...

output:

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

result:

ok AC

Test #24:

score: 0
Accepted
time: 81ms
memory: 6576kb

input:

48093
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #25:

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

input:

49999
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #26:

score: 0
Accepted
time: 181ms
memory: 6592kb

input:

50000
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #27:

score: 0
Accepted
time: 111ms
memory: 6528kb

input:

50000
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #28:

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

input:

49999
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
...

output:

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

result:

ok AC

Test #29:

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

input:

50000
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #30:

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

input:

4
B
R
R
B
B

output:

? 2 1
? 3 1
? 3 2
? 4 2
? 4 3
!
2 1
4 2
4 3

result:

ok AC

Test #31:

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

input:

5
B
R
R
B
B
B

output:

? 2 1
? 3 1
? 3 2
? 4 2
? 4 3
? 5 3
!
2 1
4 2
4 3
5 3

result:

ok AC

Test #32:

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

input:

6
R
R
R
R
B
B
B
B
B

output:

? 2 1
? 3 1
? 4 1
? 5 1
? 6 1
? 6 2
? 6 3
? 6 4
? 6 5
!
6 1
6 2
6 3
6 4
6 5

result:

ok AC

Test #33:

score: 0
Accepted
time: 168ms
memory: 5840kb

input:

50000
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
...

output:

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

result:

ok AC

Test #34:

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

input:

50000
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #35:

score: 0
Accepted
time: 92ms
memory: 6864kb

input:

50000
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Test #36:

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

input:

50000
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

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

result:

ok AC

Extra Test:

score: 0
Extra Test Passed