QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#715506#9484. Colored Complete Graphucup-team3475#AC ✓175ms4480kbC++201.6kb2024-11-06 12:20:262024-11-06 12:20:27

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
B
B

output:

? 1 2
? 3 2
!
1 2
2 3

result:

ok AC

Test #2:

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

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:

? 1 2
? 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: 1ms
memory: 3604kb

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:

? 1 2
? 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: 2ms
memory: 3604kb

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:

? 1 2
? 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: 0ms
memory: 3768kb

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:

? 1 2
? 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: 3588kb

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:

? 1 2
? 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: 0ms
memory: 3552kb

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:

? 1 2
? 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: 2ms
memory: 3488kb

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:

? 1 2
? 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: 1ms
memory: 3828kb

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:

? 1 2
? 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: 7ms
memory: 3900kb

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:

? 1 2
? 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: 47ms
memory: 3720kb

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:

? 1 2
? 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: 25ms
memory: 3788kb

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:

? 1 2
? 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: 38ms
memory: 3756kb

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:

? 1 2
? 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: 50ms
memory: 3728kb

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:

? 1 2
? 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: 90ms
memory: 4384kb

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:

? 1 2
? 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: 60ms
memory: 3760kb

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:

? 1 2
? 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: 83ms
memory: 3760kb

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:

? 1 2
? 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: 101ms
memory: 4012kb

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:

? 1 2
? 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: 43ms
memory: 3840kb

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:

? 1 2
? 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: 62ms
memory: 3816kb

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:

? 1 2
? 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: 62ms
memory: 3784kb

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:

? 1 2
? 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: 75ms
memory: 3772kb

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:

? 1 2
? 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: 131ms
memory: 4400kb

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:

? 1 2
? 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: 59ms
memory: 3772kb

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:

? 1 2
? 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: 69ms
memory: 3776kb

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:

? 1 2
? 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: 122ms
memory: 4380kb

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:

? 1 2
? 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: 151ms
memory: 4480kb

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:

? 1 2
? 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: 103ms
memory: 4340kb

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:

? 1 2
? 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: 175ms
memory: 4232kb

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:

? 1 2
? 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: 1ms
memory: 3480kb

input:

4
B
R
R
B
B

output:

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

result:

ok AC

Test #31:

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

input:

5
B
R
R
B
B
B

output:

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

result:

ok AC

Test #32:

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

input:

6
R
R
R
R
B
B
B
B
B

output:

? 1 2
? 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: 160ms
memory: 4324kb

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:

? 1 2
? 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: 153ms
memory: 4292kb

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:

? 1 2
? 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: 91ms
memory: 3996kb

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:

? 1 2
? 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: 66ms
memory: 4028kb

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:

? 1 2
? 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