QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#658612#9484. Colored Complete Graphucup-team5198#AC ✓644ms617292kbC++141.1kb2024-10-19 17:10:032024-10-19 17:10:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 23ms
memory: 614992kb

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: 46ms
memory: 615296kb

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:

? 142 1
? 874 1
? 717 1
? 172 1
? 306 1
? 147 1
? 127 1
? 394 1
? 576 1
? 318 1
? 426 1
? 488 1
? 98 1
? 813 1
? 266 1
? 507 1
? 731 1
? 536 1
? 476 1
? 607 1
? 386 1
? 505 1
? 18 1
? 715 1
? 23 1
? 310 1
? 164 1
? 758 1
? 370 1
? 431 1
? 267 1
? 776 1
? 819 1
? 352 1
? 334 1
? 411 1
? 439 1
? 305 1...

result:

ok AC

Test #3:

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

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:

? 14 1
? 31 1
? 6 1
? 13 1
? 55 1
? 75 1
? 36 1
? 39 1
? 16 1
? 68 1
? 74 1
? 19 1
? 11 1
? 27 1
? 71 1
? 34 1
? 52 1
? 49 1
? 59 1
? 38 1
? 43 1
? 25 1
? 9 1
? 53 1
? 1 2
? 39 3
? 6 4
? 64 1
? 41 1
? 2 5
? 1 7
? 19 8
? 56 1
? 10 1
? 42 1
? 31 12
? 16 15
? 64 17
? 2 18
? 1 20
? 22 1
? 4 21
? 43 23
?...

result:

ok AC

Test #4:

score: 0
Accepted
time: 27ms
memory: 614956kb

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:

? 89 1
? 276 1
? 346 1
? 423 1
? 260 1
? 295 1
? 181 1
? 369 1
? 191 1
? 123 1
? 99 1
? 184 1
? 251 1
? 157 1
? 216 1
? 259 1
? 187 1
? 134 1
? 39 1
? 143 1
? 98 1
? 260 2
? 19 1
? 73 1
? 331 1
? 99 3
? 241 1
? 189 1
? 101 1
? 327 1
? 46 1
? 299 1
? 151 1
? 265 1
? 412 1
? 341 1
? 201 1
? 69 1
? 197...

result:

ok AC

Test #5:

score: 0
Accepted
time: 28ms
memory: 614972kb

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:

? 117 1
? 18 1
? 46 1
? 77 1
? 74 1
? 207 1
? 109 1
? 197 1
? 25 1
? 187 1
? 43 1
? 130 1
? 101 1
? 104 1
? 1 2
? 205 1
? 182 1
? 99 1
? 159 1
? 96 1
? 64 1
? 47 1
? 125 1
? 227 1
? 23 1
? 71 1
? 171 1
? 221 1
? 118 1
? 217 1
? 37 1
? 119 1
? 148 1
? 121 1
? 35 1
? 141 1
? 85 1
? 211 1
? 225 1
? 143...

result:

ok AC

Test #6:

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

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

output:

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

result:

ok AC

Test #7:

score: 0
Accepted
time: 20ms
memory: 614900kb

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:

? 116 1
? 13 1
? 93 1
? 199 1
? 334 1
? 618 1
? 126 1
? 315 1
? 289 1
? 419 1
? 752 1
? 628 1
? 707 1
? 144 1
? 548 1
? 49 1
? 295 1
? 592 1
? 728 1
? 461 1
? 115 1
? 247 1
? 144 2
? 257 1
? 703 1
? 522 1
? 654 1
? 604 1
? 647 1
? 377 1
? 28 1
? 508 1
? 374 1
? 571 1
? 522 3
? 364 1
? 334 4
? 34 1
?...

result:

ok AC

Test #8:

score: 0
Accepted
time: 31ms
memory: 614900kb

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:

? 79 1
? 223 1
? 231 1
? 94 1
? 184 1
? 24 1
? 191 1
? 144 1
? 130 1
? 290 1
? 175 1
? 324 1
? 336 1
? 258 1
? 274 1
? 91 1
? 197 1
? 181 1
? 132 1
? 155 1
? 168 1
? 108 1
? 265 1
? 301 1
? 211 1
? 79 2
? 237 1
? 358 1
? 17 1
? 262 1
? 65 1
? 344 1
? 48 1
? 140 1
? 315 1
? 336 3
? 325 1
? 43 1
? 129...

result:

ok AC

Test #9:

score: 0
Accepted
time: 11ms
memory: 614924kb

input:

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

output:

? 12 1
? 39 1
? 20 1
? 2 1
? 33 1
? 30 1
? 11 1
? 41 1
? 40 1
? 38 1
? 37 1
? 27 1
? 21 1
? 11 3
? 27 4
? 13 1
? 30 5
? 39 6
? 28 1
? 36 1
? 32 1
? 23 1
? 8 1
? 36 7
? 45 1
? 13 9
? 16 1
? 31 1
? 11 9
? 8 9
? 26 1
? 20 9
? 26 9
? 44 1
? 3 9
? 6 9
? 1 9
? 16 9
? 31 9
? 41 9
? 18 1
? 32 9
? 36 9
? 21 ...

result:

ok AC

Test #10:

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

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:

? 4726 1
? 5304 1
? 14188 1
? 11069 1
? 8393 1
? 5401 1
? 9055 1
? 6479 1
? 9747 1
? 14238 1
? 9161 1
? 5644 1
? 3320 1
? 9205 1
? 14548 1
? 3003 1
? 12409 1
? 3757 1
? 10161 1
? 10496 1
? 386 1
? 2228 1
? 198 1
? 5541 1
? 705 1
? 14390 1
? 14022 1
? 10407 1
? 2118 1
? 1544 1
? 268 1
? 10933 1
? 851...

result:

ok AC

Test #11:

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

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:

? 599 1
? 1186 1
? 4371 1
? 9353 1
? 14985 1
? 7150 1
? 9786 1
? 9469 1
? 13491 1
? 488 1
? 13264 1
? 14474 1
? 12966 1
? 9482 1
? 7701 1
? 6259 1
? 5447 1
? 9999 1
? 1694 1
? 8603 1
? 5428 1
? 10390 1
? 1294 1
? 5938 1
? 15676 1
? 5674 1
? 4886 1
? 2329 1
? 4971 1
? 10152 1
? 166 1
? 12169 1
? 2651...

result:

ok AC

Test #12:

score: 0
Accepted
time: 128ms
memory: 615144kb

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:

? 3211 1
? 4164 1
? 11704 1
? 1033 1
? 1226 1
? 1719 1
? 13259 1
? 2987 1
? 8593 1
? 2793 1
? 7705 1
? 40 1
? 5765 1
? 131 1
? 12094 1
? 13175 1
? 5441 1
? 6996 1
? 11301 1
? 12455 1
? 9938 1
? 7348 1
? 1913 1
? 5309 1
? 4187 1
? 12891 1
? 3785 1
? 12145 1
? 3257 1
? 1917 1
? 2002 1
? 5845 1
? 12333...

result:

ok AC

Test #13:

score: 0
Accepted
time: 141ms
memory: 615916kb

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:

? 17149 1
? 8066 1
? 12941 1
? 5483 1
? 2675 1
? 10590 1
? 8401 1
? 11319 1
? 5771 1
? 608 1
? 5949 1
? 4614 1
? 16606 1
? 16092 1
? 8621 1
? 3869 1
? 112 1
? 8879 1
? 15079 1
? 16998 1
? 11038 1
? 1330 1
? 13089 1
? 6628 1
? 6861 1
? 16134 1
? 17426 1
? 18319 1
? 11296 1
? 12947 1
? 1056 1
? 11884 ...

result:

ok AC

Test #14:

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

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:

? 13547 1
? 2092 1
? 11368 1
? 15445 1
? 21630 1
? 17547 1
? 30607 1
? 95 1
? 11993 1
? 20417 1
? 9937 1
? 17436 1
? 28801 1
? 20263 1
? 8842 1
? 17715 1
? 11493 1
? 13000 1
? 7273 1
? 27631 1
? 15702 1
? 28352 1
? 11573 1
? 26305 1
? 21647 1
? 18859 1
? 15405 1
? 28357 1
? 15981 1
? 6273 1
? 23238 ...

result:

ok AC

Test #15:

score: 0
Accepted
time: 369ms
memory: 617040kb

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:

? 5297 1
? 25588 1
? 1106 1
? 12601 1
? 6080 1
? 13089 1
? 6023 1
? 30219 1
? 27595 1
? 22755 1
? 31453 1
? 12244 1
? 38175 1
? 30699 1
? 27458 1
? 3545 1
? 14351 1
? 10984 1
? 36461 1
? 11569 1
? 32564 1
? 23416 1
? 18439 1
? 30557 1
? 4215 1
? 15297 1
? 26881 1
? 23903 1
? 37537 1
? 1449 1
? 5914 ...

result:

ok AC

Test #16:

score: 0
Accepted
time: 172ms
memory: 616096kb

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:

? 6347 1
? 9356 1
? 24336 1
? 22393 1
? 11190 1
? 8607 1
? 2727 1
? 22387 1
? 11225 1
? 1825 1
? 32313 1
? 22460 1
? 10301 1
? 19883 1
? 11150 1
? 26699 1
? 21037 1
? 31724 1
? 26489 1
? 12815 1
? 23154 1
? 32852 1
? 5017 1
? 17401 1
? 30663 1
? 527 1
? 1149 1
? 32693 1
? 18077 1
? 26709 1
? 4094 1
...

result:

ok AC

Test #17:

score: 0
Accepted
time: 176ms
memory: 615896kb

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:

? 41099 1
? 42076 1
? 25956 1
? 1633 1
? 22390 1
? 36735 1
? 3051 1
? 41379 1
? 25321 1
? 28913 1
? 29009 1
? 14524 1
? 18101 1
? 24387 1
? 5906 1
? 1819 1
? 8377 1
? 33724 1
? 149 1
? 5963 1
? 23638 1
? 37900 1
? 44289 1
? 20273 1
? 23791 1
? 33279 1
? 33081 1
? 32569 1
? 26501 1
? 9437 1
? 43126 1...

result:

ok AC

Test #18:

score: 0
Accepted
time: 183ms
memory: 615936kb

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:

? 4265 1
? 6376 1
? 2290 1
? 10515 1
? 28192 1
? 35159 1
? 19319 1
? 10023 1
? 9477 1
? 8483 1
? 213 1
? 35864 1
? 3981 1
? 7105 1
? 13704 1
? 12615 1
? 39101 1
? 17012 1
? 41885 1
? 16649 1
? 28248 1
? 18594 1
? 28335 1
? 27665 1
? 22837 1
? 11413 1
? 43421 1
? 38149 1
? 1055 1
? 24735 1
? 35342 1
...

result:

ok AC

Test #19:

score: 0
Accepted
time: 205ms
memory: 615932kb

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:

? 16964 1
? 18031 1
? 16056 1
? 14338 1
? 280 1
? 14025 1
? 2211 1
? 42414 1
? 39766 1
? 46943 1
? 15824 1
? 35644 1
? 46361 1
? 27627 1
? 31796 1
? 43159 1
? 35377 1
? 4924 1
? 43484 1
? 31913 1
? 37918 1
? 33250 1
? 43959 1
? 42053 1
? 8326 1
? 36639 1
? 456 1
? 29014 1
? 20591 1
? 34202 1
? 1576 ...

result:

ok AC

Test #20:

score: 0
Accepted
time: 124ms
memory: 616024kb

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:

? 32160 1
? 34552 1
? 11652 1
? 12860 1
? 10902 1
? 35122 1
? 23476 1
? 10860 1
? 6447 1
? 2630 1
? 31577 1
? 2130 1
? 18496 1
? 39430 1
? 38329 1
? 27024 1
? 28052 1
? 16114 1
? 14423 1
? 33535 1
? 20141 1
? 40284 1
? 14939 1
? 10361 1
? 22778 1
? 5186 1
? 11878 1
? 31651 1
? 9728 1
? 182 1
? 28033...

result:

ok AC

Test #21:

score: 0
Accepted
time: 190ms
memory: 615928kb

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:

? 599 1
? 1186 1
? 4371 1
? 25108 1
? 46495 1
? 22905 1
? 9786 1
? 25224 1
? 45001 1
? 488 1
? 44774 1
? 30229 1
? 28721 1
? 40992 1
? 23456 1
? 6259 1
? 21202 1
? 41509 1
? 1694 1
? 8603 1
? 5428 1
? 10390 1
? 17049 1
? 37448 1
? 15676 1
? 21429 1
? 36396 1
? 2329 1
? 20726 1
? 25907 1
? 166 1
? 12...

result:

ok AC

Test #22:

score: 0
Accepted
time: 157ms
memory: 615992kb

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:

? 9758 1
? 11815 1
? 29631 1
? 646 1
? 376 1
? 25014 1
? 2658 1
? 6240 1
? 5689 1
? 13325 1
? 8435 1
? 32371 1
? 40361 1
? 1638 1
? 35570 1
? 28486 1
? 2395 1
? 37282 1
? 20843 1
? 37136 1
? 7201 1
? 5050 1
? 4536 1
? 9977 1
? 15709 1
? 14772 1
? 14670 1
? 29377 1
? 30341 1
? 4745 1
? 16090 1
? 2158...

result:

ok AC

Test #23:

score: 0
Accepted
time: 460ms
memory: 616716kb

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:

? 42249 1
? 21727 1
? 29474 1
? 32145 1
? 29199 1
? 38390 1
? 30563 1
? 14014 1
? 38937 1
? 40478 1
? 22970 1
? 10585 1
? 35102 1
? 15490 1
? 25105 1
? 9183 1
? 26665 1
? 25196 1
? 27001 1
? 4617 1
? 23504 1
? 3785 1
? 32647 1
? 16859 1
? 21828 1
? 5851 1
? 22765 1
? 34767 1
? 34314 1
? 4438 1
? 283...

result:

ok AC

Test #24:

score: 0
Accepted
time: 213ms
memory: 615920kb

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:

? 36548 1
? 35548 1
? 8580 1
? 36355 1
? 3508 1
? 42639 1
? 4818 1
? 42612 1
? 841 1
? 7871 1
? 2270 1
? 20224 1
? 224 1
? 30021 1
? 7448 1
? 3775 1
? 16372 1
? 454 1
? 28880 1
? 42965 1
? 16399 1
? 19291 1
? 41544 1
? 22820 1
? 4222 1
? 41163 1
? 23769 1
? 19993 1
? 647 1
? 30668 1
? 34390 1
? 4729...

result:

ok AC

Test #25:

score: 0
Accepted
time: 193ms
memory: 615984kb

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:

? 3818 1
? 35691 1
? 3011 1
? 6621 1
? 9603 1
? 25834 1
? 17849 1
? 44631 1
? 3730 1
? 452 1
? 34486 1
? 37181 1
? 18697 1
? 30315 1
? 44485 1
? 23872 1
? 11015 1
? 3945 1
? 978 1
? 35124 1
? 23934 1
? 2381 1
? 699 1
? 49125 1
? 43919 1
? 42522 1
? 15496 1
? 489 1
? 38546 1
? 10110 1
? 20110 1
? 441...

result:

ok AC

Test #26:

score: 0
Accepted
time: 616ms
memory: 617292kb

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:

? 33339 1
? 12956 1
? 44656 1
? 19913 1
? 18230 1
? 43775 1
? 2711 1
? 47539 1
? 30041 1
? 40593 1
? 12649 1
? 3244 1
? 36461 1
? 42027 1
? 46 1
? 12059 1
? 29277 1
? 34524 1
? 19209 1
? 8463 1
? 16418 1
? 6900 1
? 34009 1
? 26153 1
? 36551 1
? 22239 1
? 7181 1
? 37589 1
? 4541 1
? 27877 1
? 32126 1...

result:

ok AC

Test #27:

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

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:

? 33339 1
? 12956 1
? 44656 1
? 19913 1
? 18230 1
? 43775 1
? 2711 1
? 47539 1
? 30041 1
? 40593 1
? 12649 1
? 3244 1
? 36461 1
? 42027 1
? 46 1
? 12059 1
? 29277 1
? 34524 1
? 19209 1
? 8463 1
? 16418 1
? 6900 1
? 34009 1
? 26153 1
? 36551 1
? 22239 1
? 7181 1
? 37589 1
? 4541 1
? 27877 1
? 32126 1...

result:

ok AC

Test #28:

score: 0
Accepted
time: 469ms
memory: 616840kb

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:

? 3818 1
? 35691 1
? 3011 1
? 6621 1
? 9603 1
? 25834 1
? 17849 1
? 44631 1
? 3730 1
? 452 1
? 34486 1
? 37181 1
? 18697 1
? 30315 1
? 44485 1
? 23872 1
? 11015 1
? 3945 1
? 978 1
? 35124 1
? 23934 1
? 2381 1
? 699 1
? 49125 1
? 43919 1
? 42522 1
? 15496 1
? 489 1
? 38546 1
? 10110 1
? 20110 1
? 441...

result:

ok AC

Test #29:

score: 0
Accepted
time: 488ms
memory: 617028kb

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:

? 33339 1
? 12956 1
? 44656 1
? 19913 1
? 18230 1
? 43775 1
? 2711 1
? 47539 1
? 30041 1
? 40593 1
? 12649 1
? 3244 1
? 36461 1
? 42027 1
? 46 1
? 12059 1
? 29277 1
? 34524 1
? 19209 1
? 8463 1
? 16418 1
? 6900 1
? 34009 1
? 26153 1
? 36551 1
? 22239 1
? 7181 1
? 37589 1
? 4541 1
? 27877 1
? 32126 1...

result:

ok AC

Test #30:

score: 0
Accepted
time: 20ms
memory: 614940kb

input:

4
B
R
R
B
B

output:

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

result:

ok AC

Test #31:

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

input:

5
B
R
R
B
B
B

output:

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

result:

ok AC

Test #32:

score: 0
Accepted
time: 24ms
memory: 614908kb

input:

6
R
R
B
R
R
B
B
B
B

output:

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

result:

ok AC

Test #33:

score: 0
Accepted
time: 547ms
memory: 616720kb

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:

? 33339 1
? 12956 1
? 44656 1
? 19913 1
? 18230 1
? 43775 1
? 2711 1
? 47539 1
? 30041 1
? 40593 1
? 12649 1
? 3244 1
? 36461 1
? 42027 1
? 46 1
? 12059 1
? 29277 1
? 34524 1
? 19209 1
? 8463 1
? 16418 1
? 6900 1
? 34009 1
? 26153 1
? 36551 1
? 22239 1
? 7181 1
? 37589 1
? 4541 1
? 27877 1
? 32126 1...

result:

ok AC

Test #34:

score: 0
Accepted
time: 644ms
memory: 617292kb

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:

? 33339 1
? 12956 1
? 44656 1
? 19913 1
? 18230 1
? 43775 1
? 2711 1
? 47539 1
? 30041 1
? 40593 1
? 12649 1
? 3244 1
? 36461 1
? 42027 1
? 46 1
? 12059 1
? 29277 1
? 34524 1
? 19209 1
? 8463 1
? 16418 1
? 6900 1
? 34009 1
? 26153 1
? 36551 1
? 22239 1
? 7181 1
? 37589 1
? 4541 1
? 27877 1
? 32126 1...

result:

ok AC

Test #35:

score: 0
Accepted
time: 185ms
memory: 615988kb

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:

? 33339 1
? 12956 1
? 44656 1
? 19913 1
? 18230 1
? 43775 1
? 2711 1
? 47539 1
? 30041 1
? 40593 1
? 12649 1
? 3244 1
? 36461 1
? 42027 1
? 46 1
? 12059 1
? 29277 1
? 34524 1
? 19209 1
? 8463 1
? 16418 1
? 6900 1
? 34009 1
? 26153 1
? 36551 1
? 22239 1
? 7181 1
? 37589 1
? 4541 1
? 27877 1
? 32126 1...

result:

ok AC

Test #36:

score: 0
Accepted
time: 222ms
memory: 615956kb

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:

? 33339 1
? 12956 1
? 44656 1
? 19913 1
? 18230 1
? 43775 1
? 2711 1
? 47539 1
? 30041 1
? 40593 1
? 12649 1
? 3244 1
? 36461 1
? 42027 1
? 46 1
? 12059 1
? 29277 1
? 34524 1
? 19209 1
? 8463 1
? 16418 1
? 6900 1
? 34009 1
? 26153 1
? 36551 1
? 22239 1
? 7181 1
? 37589 1
? 4541 1
? 27877 1
? 32126 1...

result:

ok AC

Extra Test:

score: 0
Extra Test Passed