QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#673086#9484. Colored Complete Graphucup-team3583#AC ✓174ms5948kbC++201.8kb2024-10-24 20:31:402024-10-24 20:31:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
B
B

output:

? 2 1
? 3 2
!
2 1
3 2

result:

ok AC

Test #2:

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

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 2
? 3 1
? 4 3
? 4 2
? 5 4
? 6 5
? 7 6
? 8 7
? 8 6
? 9 8
? 9 6
? 9 5
? 9 4
? 9 3
? 10 9
? 11 10
? 12 11
? 12 10
? 12 9
? 13 12
? 14 13
? 14 12
? 15 14
? 15 12
? 16 15
? 17 16
? 17 15
? 17 12
? 18 17
? 18 12
? 19 18
? 20 19
? 21 20
? 22 21
? 22 20
? 23 22
? 23 20
? 23 19
? 23 18
? 24 23
? 25...

result:

ok AC

Test #3:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #4:

score: 0
Accepted
time: 3ms
memory: 3792kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #5:

score: 0
Accepted
time: 3ms
memory: 3596kb

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 2
? 3 1
? 4 3
? 4 2
? 5 4
? 6 5
? 7 6
? 8 7
? 8 6
? 9 8
? 9 6
? 9 5
? 9 4
? 9 3
? 10 9
? 11 10
? 12 11
? 12 10
? 12 9
? 13 12
? 14 13
? 14 12
? 15 14
? 15 12
? 16 15
? 17 16
? 17 15
? 17 12
? 18 17
? 18 12
? 19 18
? 20 19
? 21 20
? 22 21
? 22 20
? 23 22
? 23 20
? 23 19
? 23 18
? 24 23
? 25...

result:

ok AC

Test #6:

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

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
B
R
B
R
B
R
B
R
B
R
B
R
B
R
B
R
B
R
B
R
B
R
B

output:

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

result:

ok AC

Test #7:

score: 0
Accepted
time: 5ms
memory: 3580kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #8:

score: 0
Accepted
time: 3ms
memory: 3608kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #9:

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

input:

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

output:

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

result:

ok AC

Test #10:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #11:

score: 0
Accepted
time: 25ms
memory: 4304kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #12:

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

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 2
? 3 1
? 4 3
? 4 2
? 5 4
? 6 5
? 7 6
? 8 7
? 8 6
? 9 8
? 9 6
? 9 5
? 9 4
? 9 3
? 10 9
? 11 10
? 12 11
? 12 10
? 12 9
? 13 12
? 14 13
? 14 12
? 15 14
? 15 12
? 16 15
? 17 16
? 17 15
? 17 12
? 18 17
? 18 12
? 19 18
? 20 19
? 21 20
? 22 21
? 22 20
? 23 22
? 23 20
? 23 19
? 23 18
? 24 23
? 25...

result:

ok AC

Test #13:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #14:

score: 0
Accepted
time: 40ms
memory: 4760kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #15:

score: 0
Accepted
time: 137ms
memory: 5116kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #16:

score: 0
Accepted
time: 43ms
memory: 4772kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #17:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #18:

score: 0
Accepted
time: 29ms
memory: 5340kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #19:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #20:

score: 0
Accepted
time: 74ms
memory: 5260kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #21:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #22:

score: 0
Accepted
time: 66ms
memory: 5124kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #23:

score: 0
Accepted
time: 96ms
memory: 5568kb

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 2
? 3 1
? 4 3
? 4 2
? 5 4
? 6 5
? 7 6
? 8 7
? 8 6
? 9 8
? 9 6
? 9 5
? 9 4
? 9 3
? 10 9
? 11 10
? 12 11
? 12 10
? 12 9
? 13 12
? 14 13
? 14 12
? 15 14
? 15 12
? 16 15
? 17 16
? 17 15
? 17 12
? 18 17
? 18 12
? 19 18
? 20 19
? 21 20
? 22 21
? 22 20
? 23 22
? 23 20
? 23 19
? 23 18
? 24 23
? 25...

result:

ok AC

Test #24:

score: 0
Accepted
time: 56ms
memory: 5256kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #25:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #26:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #27:

score: 0
Accepted
time: 119ms
memory: 5608kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #28:

score: 0
Accepted
time: 137ms
memory: 5508kb

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 2
? 3 1
? 4 3
? 4 2
? 5 4
? 6 5
? 7 6
? 8 7
? 8 6
? 9 8
? 9 6
? 9 5
? 9 4
? 9 3
? 10 9
? 11 10
? 12 11
? 12 10
? 12 9
? 13 12
? 14 13
? 14 12
? 15 14
? 15 12
? 16 15
? 17 16
? 17 15
? 17 12
? 18 17
? 18 12
? 19 18
? 20 19
? 21 20
? 22 21
? 22 20
? 23 22
? 23 20
? 23 19
? 23 18
? 24 23
? 25...

result:

ok AC

Test #29:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #30:

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

input:

4
B
R
R
B
B

output:

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

result:

ok AC

Test #31:

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

input:

5
B
R
R
B
B
B

output:

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

result:

ok AC

Test #32:

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

input:

6
R
R
R
R
B
B
B
B
B

output:

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

result:

ok AC

Test #33:

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

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 2
? 3 1
? 4 3
? 4 2
? 5 4
? 6 5
? 7 6
? 8 7
? 8 6
? 9 8
? 9 6
? 9 5
? 9 4
? 9 3
? 10 9
? 11 10
? 12 11
? 12 10
? 12 9
? 13 12
? 14 13
? 14 12
? 15 14
? 15 12
? 16 15
? 17 16
? 17 15
? 17 12
? 18 17
? 18 12
? 19 18
? 20 19
? 21 20
? 22 21
? 22 20
? 23 22
? 23 20
? 23 19
? 23 18
? 24 23
? 25...

result:

ok AC

Test #34:

score: 0
Accepted
time: 169ms
memory: 5480kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #35:

score: 0
Accepted
time: 88ms
memory: 5428kb

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Test #36:

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

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 2
? 4 3
? 5 4
? 6 5
? 7 6
? 8 7
? 9 8
? 10 9
? 11 10
? 12 11
? 13 12
? 14 13
? 15 14
? 16 15
? 17 16
? 18 17
? 19 18
? 20 19
? 21 20
? 22 21
? 23 22
? 24 23
? 25 24
? 26 25
? 27 26
? 28 27
? 29 28
? 30 29
? 31 30
? 32 31
? 33 32
? 34 33
? 35 34
? 36 35
? 37 36
? 38 37
? 39 38
? 40 39
? 41 ...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed