QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#413732#5237. Drybling Bajtessiego [B]tzl_Dedicatus54510 ✓2217ms35900kbC++204.3kb2024-05-17 23:09:412024-05-17 23:09:42

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 4ms
memory: 21484kb

input:

1
L

output:

0 

result:

ok single line: '0 '

Test #2:

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

input:

1
LP

output:

2 

result:

ok single line: '2 '

Test #3:

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

input:

3
PL
PL
PL

output:

1 1 1 
1 1 1 
1 1 1 

result:

ok 3 lines

Test #4:

score: 0
Accepted
time: 2ms
memory: 22216kb

input:

5
LPPLLPLP
PLLPLLPP
LLPPPPLL
PLLLLLLL
PLLPPPLL

output:

80 69 36 8 40 
72 59 34 7 34 
39 41 15 4 24 
13 16 4 1 9 
39 41 15 4 24 

result:

ok 5 lines

Test #5:

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

input:

5
PLLPLPLP
LLLPPPP
LLPPLPLL
PPPPLPPL
LLLLLLL

output:

87 47 48 29 6 
30 21 22 8 3 
92 28 29 54 4 
20 8 9 7 1 
19 4 5 14 0 

result:

ok 5 lines

Test #6:

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

input:

5
LPLPLPLP
LPLPLPLP
LPLPLPLP
LPLPLPLP
LPLPLPLP

output:

152 152 152 152 152 
152 152 152 152 152 
152 152 152 152 152 
152 152 152 152 152 
152 152 152 152 152 

result:

ok 5 lines

Test #7:

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

input:

5
PPPPPPPP
LLLLLLL
LLLLLLL
LLLLLLLL
PPPPPPPP

output:

0 0 0 0 0 
7 0 0 0 7 
7 0 0 0 7 
8 0 0 0 8 
0 0 0 0 0 

result:

ok 5 lines

Test #8:

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

input:

5
PLPPPPPL
LLLLPLLL
PLPLPPLP
LLLPLPLP
LLLLLLLL

output:

7 2 23 12 1 
35 3 81 20 1 
21 9 65 47 5 
50 15 145 88 7 
11 1 26 7 0 

result:

ok 5 lines

Subtask #2:

score: 1
Accepted

Test #9:

score: 1
Accepted
time: 8ms
memory: 21828kb

input:

7
PLP
PLP
PLP
PLP
PLP
PLP
PLP

output:

2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 
2 2 2 2 2 2 2 

result:

ok 7 lines

Test #10:

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

input:

10
LLLLPPPPPLPLLPPL
PLPPLLLLPLLPLLPL
PLPPPPPLPLPPLPPP
LPPLLPLPPLPPPPPL
PPPLLPPLPLPPLPLL
PLPPPLPLLLLLLPPL
LPPLPPLPPPPPLLLP
PLLLLPLPLPLLPLPL
PLPPPLPLPPPLPPLL
PPPPPLLPLPLLPPPL

output:

3631 3005 10159 9572 7946 2305 4993 5515 8228 5177 
3364 2920 15135 10975 10135 2537 6255 4893 10861 7399 
1089 445 997 1671 760 297 778 1072 894 451 
2521 1945 5220 5784 4405 1390 2852 3778 4496 2735 
1949 2252 7573 6273 6493 1755 3310 3806 6200 4288 
1297 1042 5040 3916 3383 882 2198 1807 3672 241...

result:

ok 10 lines

Test #11:

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

input:

10
LLLPLLLPLLPLLPP
LPLPPLPPLLLLPLLL
LPLLLLLPLPPLLLL
LLLPLLPPLLLPPLLP
PLLPLLLLPLLPPPPL
LPPPPLLLPPLLPPL
LPLPLPLLLLPLLLLP
LLLPPLLPPLPPPLP
LPPLLPPLPLLLLLLL
LPPPPLLPLPPLLLLL

output:

5737 3881 1347 9991 7601 7954 3891 19820 2061 3487 
1290 1361 391 2264 3931 3624 1236 4850 719 1562 
986 1053 299 1727 3093 2865 946 3720 552 1230 
8289 6030 2068 14381 13002 12704 6037 28516 3254 5583 
3022 2332 816 5189 5498 4902 2393 10045 1313 2170 
1598 1199 442 2684 2920 2439 1268 4958 695 109...

result:

ok 10 lines

Test #12:

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

input:

10
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLP

output:

125333 125333 125333 125333 125333 125333 125333 125333 125333 125333 
125333 125333 125333 125333 125333 125333 125333 125333 125333 125333 
125333 125333 125333 125333 125333 125333 125333 125333 125333 125333 
125333 125333 125333 125333 125333 125333 125333 125333 125333 125333 
125333 125333 12...

result:

ok 10 lines

Test #13:

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

input:

10
PPPPPPPPPPPPPPP
LLLLLLLLLLLLLLL
PPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPP
LLLLLLLLLLLLLLL
PPPPPPPPPPPPPPPP
LLLLLLLLLLLLLLL
LLLLLLLLLLLLLLL
PPPPPPPPPPPPPPPP
PPPPPPPPPPPPPPP

output:

0 0 0 0 0 0 0 0 0 0 
15 0 15 15 0 15 0 0 15 15 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 
15 0 15 15 0 15 0 0 15 15 
0 0 0 0 0 0 0 0 0 0 
15 0 15 15 0 15 0 0 15 15 
15 0 15 15 0 15 0 0 15 15 
0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 0 0 

result:

ok 10 lines

Test #14:

score: 0
Accepted
time: 9ms
memory: 22748kb

input:

10
LPLLLLLLLLLLLLLL
LPLPPPPLPLPLPLPL
LLLLLPPLLLLLLLLL
LLLLPPLLLLLLLPPL
PPPPPPPLPPPLPPPP
PPLPPLPPPPPPPLPP
PPPPPPPPPPPPPPLP
PLLPLLLLLPLPPLLP
LPPPPPPLPPLLPPPP
PPLPLLLPLPLLPLLP

output:

2 410 4 18 357 519 56 177 347 370 
78 12612 147 741 2707 5642 421 5271 6301 8965 
5 1637 10 53 1504 2221 188 566 1517 1263 
24 7822 50 291 3036 5594 352 2274 5617 4367 
5 235 9 40 22 48 5 109 90 122 
12 654 21 95 62 138 13 284 254 317 
2 88 4 18 8 18 2 48 33 54 
70 15954 145 845 3133 6938 384 4784 9...

result:

ok 10 lines

Subtask #3:

score: 1
Accepted

Test #15:

score: 1
Accepted
time: 3ms
memory: 22352kb

input:

1
PLLLPLPLPPPPLLLLLLLLLLLLLPPPPPLPLPLLLPPLPPPPPLLPLLLLPLLPLPLPPLLPPPLLLPLPPLLLPLPPPLLLLPLPPPLLLLPPLPLLPPPPLPPLPLPLPPPLPLPPPLPPPPPPLPPLPPLLPPLPPPPPLLPLLPPPPPPPPPPLPPLLPLPPPLLPLLLLLLPPLPPLPPLLPLLPLLLLLPPL

output:

217017855 

result:

ok single line: '217017855 '

Test #16:

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

input:

1
PLLPLLPLPLLLPPLLPPLLLPPLPPPLLLLLPPPPLPPPLLPLPLPPLLLLLLLPPLLPLPLLLLLLPPPPPPLLLLPLPLLLLLLLPLPPPPLLLPLPLLPLPLPLPPLPLPLPLLLLLLLLPLPLPLLLPLPLPLLLLLPPPPLPPLLPPPLPPLLPPLLLPPPLPLLPLLPLLPLPLLLPLLPLPLLLPLLLLPP

output:

909740768 

result:

ok single line: '909740768 '

Test #17:

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

input:

1
LPLLLLLLPLLLLLPLLLLLPLLPLLLPLPLLLLLLLPLLLPLLLLLLPPPLLLPPLPLLPLLLLLLPPLPLLLLLLPLLLPLLPLPLPLLLLLLLLLLLLLLLLLLLPLLPLLPLLLLLLLLLPPLLLPLLLLLPLLLPLLPPLLLLLLLPLLLLLPLPLLLLLLLPLPLLLLLLLLLLLPLLLPLPLLLLLLLLLPPL

output:

661425086 

result:

ok single line: '661425086 '

Test #18:

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

input:

1
LPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLP

output:

92426698 

result:

ok single line: '92426698 '

Test #19:

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

input:

1
LLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPP

output:

453850708 

result:

ok single line: '453850708 '

Test #20:

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

input:

1
LLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLP

output:

461142998 

result:

ok single line: '461142998 '

Test #21:

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

input:

1
LPPLLPLPPPLPLLLPLLPLLPPLLLPLPPPLPLLPLPPPPLLPLLPLPLPPLPLLLLPPPPPLPPPLPPLPPPLLPLLPLLPPLPPLPPPLPPPLLPLPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPL

output:

823947421 

result:

ok single line: '823947421 '

Subtask #4:

score: 1
Accepted

Test #22:

score: 1
Accepted
time: 37ms
memory: 23344kb

input:

63
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLPLPL
PLP...

output:

16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 
16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16...

result:

ok 63 lines

Test #23:

score: 0
Accepted
time: 41ms
memory: 22484kb

input:

70
PLPLPLLLLPPPPLLPLPPLLPPLPPLLLLPPPPPPLPLLPPLLPLLLLLPLLLPPLPPPPPLLLPLLLP
PLLLLLLLPPPPLLLLLLPLPPPPLLLPPLLLLPLPLPLPPPLLPLPLPPLLPPLPPLPPPLLPLLPLLP
LPLLPLPPPLPLPPLLPPLPPPLLPLLLPLPPPLPPLPLLLLLPLLPPLLLPLLLLPPLPPPPPLLLLPP
PPLLPPPLLLPPLPLLPLLPLPLPLPPPLLPLLPLLLLPLPLPLLLPLLPLPLPLPPPPPPLLLPPPPPP
PPPLPPLPPLLLL...

output:

875431311 850920839 701962410 647781764 275855676 12194565 193284413 419050182 22712587 398984756 815901107 59983595 450319156 655576491 29665988 64680053 731663084 419157485 245853666 611799301 222146497 803563530 836353174 564329319 824669081 59342569 989911071 893809724 87065247 999558766 1454921...

result:

ok 70 lines

Test #24:

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

input:

70
PLPPLLPLPPLLLPPLLLLLPPPLLLPLLPLLLLLPPLPPLLPLLPLPLLLLLPLPPLLLLPLPLPPLLP
LPLPPLLPLLLPPLPLPPLLLPLLLPPLLPPPLLPLLLLLLPPLLLLPLLPLPPLLPLPPPPPLPLPLLP
PPLLPLLLLLLLLPLLLPPPLLLLPLLLLLLLLLLLLLPLLLLLPLLLPPLLPPLPLPLLLPLLLPLLLP
LPPLLLLLLLLPPLPPLLLPLLLLLPLLLLLPPLLLLPLLLLLLLPLLLLPPLLPLPLPLPLPLPLLPLL
LLLPLLLLLLLLL...

output:

511915595 30487182 112627994 60916173 941802903 546909699 791593570 266493899 211681564 301100071 229415234 891706632 487183985 417344081 151347744 104135089 122783263 638291038 901775013 399523009 268279292 665990181 281883378 235377760 413715441 557872143 827096718 982222588 298733976 970225187 26...

result:

ok 70 lines

Test #25:

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

input:

70
PLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPL
PLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLP
PLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLP
PLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLP
LLPPLLPPLLPPLLPPLLPPLLPPLLPPLLPPLLP...

output:

85817204 316024819 815658179 20309740 875016608 704828849 886807025 85817204 540408226 827763961 316024819 269223518 414843387 61234928 619624284 269223518 700321496 933241179 493776580 103310208 675564434 20309740 704828849 103310208 827763961 110307432 675564434 875016608 85817204 875016608 464253...

result:

ok 70 lines

Test #26:

score: 0
Accepted
time: 44ms
memory: 22208kb

input:

70
LLPPPLLPLPPPPPPPLLLLPLLLLLPLPLPPLPLLLPLPPPLLLLLPPLLPPPLLLLLLLLLLLLPLPP
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL
LPLLLLPPPLLLPLPPLPLLPLLLPLPLLLLLLPLLLPPPLPPPLLLLLLLLLLPPLPPPLPLLPPLLLL
PLLLLLLLLLLPLLLLLLLLLLLPLLLLPLLLPPLPLLPLLPLLLLLLLLLLLPPLLPPLLLLLLLLLLP
PPPPPPPPPPPPP...

output:

440800027 66664280 730421873 676808662 954215203 976098922 736272206 213141783 371643050 479281263 922902830 174520232 296404426 104484400 476008922 181153487 836348738 834856664 585230341 404176475 855100845 317571046 470579372 464690139 107160303 805627964 241712249 829351896 740700136 10029913 59...

result:

ok 70 lines

Test #27:

score: 0
Accepted
time: 44ms
memory: 22976kb

input:

70
LPLLLLLLPLPLLPLLPLPLPPLPPLLPLLLLLLPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPL
PLPPLPPPLLLPLPPPLPPPLLPPLPPPPLPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPL
PPPLLLLPPPLPLPPPPLLLPLLPLLPPPPPPPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLP
PPLLPPPPLLLLLLPPPPLLLLLPPLPLLPPPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLP
PPPPPLPPPLPLLPPPP...

output:

650979411 295313905 480956293 873868162 831969579 123489679 929881724 717711070 263471800 145490027 762084581 413466432 476970012 570135280 36848074 98038843 670706950 816978931 361650629 99747425 812964765 96091188 793631612 916493834 428653779 107025507 345611193 78858841 836861749 984825157 84551...

result:

ok 70 lines

Subtask #5:

score: 1
Accepted

Test #28:

score: 1
Accepted
time: 76ms
memory: 22852kb

input:

127
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
PLPLPLP
...

output:

40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 ...

result:

ok 127 lines

Test #29:

score: 0
Accepted
time: 278ms
memory: 26564kb

input:

250
PLLPLLPLLPLLLPLPLPPPPLLPLLPPLLPLPLPPLLPLPLPPPLPLPLLLLPLPPLPPPPLLPPPLLPLLLLLPLPPPPPPPPPLPPLLPPLPLPPPPLPLPPPPLLPPLLLLPLPLPPPPPLPLPLLPPLPPPLPPLPLLLLLPPLLLPPPLPLPLLLPPPLLPPPPPPLPPLLPLPPPLPPLLPLPLLLPLLPPPLLPPLPPLPLPLLPPPLPLPPPLLLLLPPLLLLPPPLLPLLLPPPPPLLLP
PLPPLLLLPPPPPLLPPLPLLLPLLPLLLPLPPPPLPLLLLPPLL...

output:

632240804 782060166 371199747 668613003 438428731 662532807 853394792 548352620 101224296 662995004 573927206 136375878 173153135 941018685 664899281 904624963 587356533 112579 936691141 247369601 349981535 573207528 799871547 244841020 143281209 80065800 328411838 422692011 60153718 793420309 16214...

result:

ok 250 lines

Test #30:

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

input:

250
LLLPPLLLPPLPPLPPPLLPPPPLPLLPLLLLLPLPLLLLLLPLLLLLLLLPPLPPLLPLLPLLPLLPPLLLLLLLLLLLPLLLPLLLLPLPLPLLLPLLLPPLLLPLLPLLLLLLLLLLPPLLLLLPLPLLLLPPPPPPLPLPLPPPLPLPLLPPPLPLLLLPPLLLPLPLPLPLLLLPLLLLPLLPLPLLLLLLLPLLLLLLPPPPPLPLLPPLLPLLPLLLPLLLLLPPLPLLPPLLLLLLLLPLLP
PPPLLLLLPLLPPLPPLLLLLLLLPLLPLPLLPLPLPLPLLLLLL...

output:

52323203 103073797 81829933 202468353 217272055 945081727 110373470 795960885 222863750 584434046 52878830 145634668 886354065 345398903 395416136 146017489 201824284 966708562 894086848 645088952 952148549 514771022 316140787 990701244 625552496 705967315 768365740 538795750 146276915 529136959 353...

result:

ok 250 lines

Test #31:

score: 0
Accepted
time: 202ms
memory: 26744kb

input:

250
LPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLPLPLPLP...

output:

775583823 689026424 395410265 882285040 359073510 174500720 397120589 827340187 562368375 731321418 849939095 270170220 836717507 875628791 526491494 658427281 858547509 635974229 668408201 754191701 631963745 915559049 379706028 767260748 789661591 858547509 21537466 877320397 381162855 135788848 2...

result:

ok 250 lines

Test #32:

score: 0
Accepted
time: 243ms
memory: 26376kb

input:

250
LLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLP
PLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPP...

output:

566965910 814391537 293108524 691352714 754235555 155365571 357663122 237861788 902656126 694922510 474771543 105527516 655811471 352779636 733116538 344821494 624168448 402140958 421649778 169683521 202695394 682125425 756079028 980860970 655811471 740385870 477904162 355332334 725441653 968829165 ...

result:

ok 250 lines

Test #33:

score: 0
Accepted
time: 283ms
memory: 27368kb

input:

250
PPPLLPPPPPPLPPPPPPPPLPPPPPLLLPLLPLPPPPPPPPPPPLPPPPPPLPPPPPLPPPPPPPPPLLPPPLPPPPPPPPPPPPPPPPPPLPPPLLPPPPPPPPPPLLLLPLLPPPLLPPPLPPLPPPPPPPPPLPLPPPPPPPPLLPPPPPPPLLPPPPLPPPLPLPPPLPPLLPPLPPLPPPPLPPLPLPLPPPPPPLPPPPPPPPPPPPPLPPPPLLLPPPPPPPPPPLPLLPPPPLLPPLPLPP
LPPPLLPLLLLLPLLLPPLPLLPPPLLLLLPPLPLPLPLLPLPLL...

output:

265617516 419767404 78732339 6895046 576478330 693511666 849677777 662743640 610165564 504757287 609566171 624013621 67637546 192516138 240099784 101969569 219021426 910964295 725302694 536727672 495688618 764545176 20722096 447201545 969683325 106650082 922493337 9261721 229215022 381551887 3908711...

result:

ok 250 lines

Test #34:

score: 0
Accepted
time: 273ms
memory: 26760kb

input:

250
PPPPPLLLLLPLPLPLPPPPPLLLPLPPPPLPLLPPPPPLLLLPLLLPPPLPLPLPPLLPPLLPLLPLLLLLPLLLLPPLLPLPLLLLPLPLPPPPLLLLPLLLLPPPLLPLLPPPLLPPLPLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLP
LLPPLPPPLPPLLPPLLLLPPPLLPPLPPPPLPPPPPPLLLLLPPP...

output:

489946875 350822470 982177621 250127765 203345150 956152048 461786654 782824863 997924249 287264029 682008501 691843338 857771227 720565625 826163056 431032169 197900304 152301292 226359004 861941465 596247311 940595889 462886977 930375148 262424693 698141240 522828765 872938789 510143416 366915315 ...

result:

ok 250 lines

Subtask #6:

score: 1
Accepted

Test #35:

score: 1
Accepted
time: 148ms
memory: 25812kb

input:

255
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL
PLPLPLPL...

output:

70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 70 ...

result:

ok 255 lines

Test #36:

score: 0
Accepted
time: 1324ms
memory: 34268kb

input:

500
PLLLLLLPLLLPPLPPPLPLLLPPPPPPLPPLPLPLLLPPPLLLPLLLLPLPLLPPLPLPLPPPPPLLPLPLPLLPLPLPPLPLPPLLLLPLLPLLPLPLPLLLPPLPPPLPPPPPLLPPLPLLLPPLPPPLPPLLLLPPLLPLLPLPLLPLPLPPLPPLLPLPPLLLLPPPLLLLLLPPLLPLPPLPPLLPPPPLLPPLLPLLPPPPPLPLLPPPPLLPLLLLPLLPLPLPPPLLLPLLPLLPPPLLLLLPPPLLPPPLPPLPPLLPPLLPLLPLPPLPPPLPLLLLLLLPLLPP...

output:

778730436 642195615 328024287 606483118 788712839 356802857 336755753 38800550 191673767 301942622 683202763 933789534 677633563 489997700 517751383 731075546 434109219 868346993 21283725 885247524 341057947 362326807 623609810 795652872 775896923 628133778 730078330 167093119 653346422 159977507 93...

result:

ok 500 lines

Test #37:

score: 0
Accepted
time: 1332ms
memory: 34308kb

input:

500
LLPLPLPLPLLLPPPLPPLPPPLLLPLPLPLLLLLPLLLLPPLLPLLPLPLLLPPPPLLLLPLPLLPLLPPLLLLLLLPLLLLLLLPPPLLPPPPPPLLLPPLPPPPPPPPPLLPLLLLLPPPPPLPPLPLLPLPLLLPPPLLPPLLPPLPLPPPLPLLPLLLLPPLPLLPPLLPLLPLPLLLLLLLPLPLLLPLPPLPLLLLPPLPLLPPLPPLLLPPPPPPLLLLLPPLPLLPPPLLPLLLPLPPPLPLLLLLLPLPLLPLLLLLLLPLPPLLPLPPLPPLPLPLPLLLPLPLP...

output:

607993226 736806443 489915944 607407983 719668320 45044497 96289435 942533407 859750842 271786945 356675129 621460768 328925370 742150837 37276092 498451029 477351330 566472412 95742755 982925258 321787957 656682976 472689145 23753768 100806723 64656085 168342517 310353229 826239868 835702659 461161...

result:

ok 500 lines

Test #38:

score: 0
Accepted
time: 794ms
memory: 32204kb

input:

500
PLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPL
PLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLP...

output:

279508881 327432365 734646965 951665514 143346275 368687434 145104322 602936335 414843387 237224081 839009542 733973674 731321418 758810358 627676067 305729364 181923671 95524340 470490690 381162855 711905899 494410393 272614684 286254387 670461662 354410025 904381258 282153141 895014261 862434051 5...

result:

ok 500 lines

Test #39:

score: 0
Accepted
time: 782ms
memory: 32348kb

input:

500
LPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLP
LPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPP
PPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLP...

output:

895014261 803721531 844350727 783610943 246348085 57463715 312474849 130142263 91180519 288305960 704501039 824771225 669973416 558789749 62250882 845840811 414967916 91619297 908447232 141471931 843307852 652322689 97421375 498521960 681712318 475646062 101260506 476424149 647857505 613952564 61798...

result:

ok 500 lines

Test #40:

score: 0
Accepted
time: 1329ms
memory: 34272kb

input:

500
LLPLPLLLLLLPLLLLLLPLLLLLLLLLLLPLPLPLLLLLLLLLLLLLPLLLLLPLPLLLLLLPLLLLLLPPLLLLLLLPLLPLLLPLLLLLLPLLLPLLLLLPLLLLPPLPPLPLPLLLPLPPLPLPLPLLPLPLPLLLLPLLPLLPPPPLLPLPLLLLLPLPLPPPLLLLLPLLPLPLLLLPLLPLLLLLLLLPPLPLLLLLLLLLLLPPLLLPLPPLPLLLLPPLLLLLLLPLLLPLLLPLLLPLLLLLLLLLPLLLLPLLLLLLLLLLPLLPPLLPLLLLLLLLLLLLPLLL...

output:

599993589 784458164 791862204 281103909 573989158 904816314 143524975 173869630 815037289 179104195 261934525 591155820 222252460 38935156 601556806 218891174 682808727 198108129 395103050 722633012 121338786 507369525 395706168 379610872 144924136 887856588 165756713 647998709 209775251 564234731 5...

result:

ok 500 lines

Test #41:

score: 0
Accepted
time: 1330ms
memory: 33424kb

input:

500
LLLLPPPPLLLPPPPPLPLPLLLPLLLLPPPPPPPLPPPLLLLLLLPPLLPPPLLLLLPLLLLPPPLLPPPLLPPPLPLLLPPLPLPLPPLLLLLLLLPLLPLLLPPLLPLLPLLLLPLLLPLLLPPLLLPPPPPLLPLPLLLLLPPPLLPPLLPLLPLPPPPPLPLPLLPPLLPLPLPPPPPPPLLPLLPPLLPLLLPLPLLLLLPPPLPLPLPLLPPLPPLLPPPPPLLLLPLPPLLLPLPPPPPLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

output:

839301472 232477081 394189370 581624551 486895194 97623995 659855891 89060580 918538930 613712963 445994126 922882433 762979679 878966383 966856184 797102447 937918035 989293868 497971791 400131398 752501986 511127850 150569595 909040487 389597031 557218932 161079335 397306870 734138794 672496500 89...

result:

ok 500 lines

Subtask #7:

score: 1
Accepted

Test #42:

score: 1
Accepted
time: 321ms
memory: 27864kb

input:

511
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPLPLP
PLPLPL...

output:

192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 192 ...

result:

ok 511 lines

Test #43:

score: 0
Accepted
time: 1802ms
memory: 35784kb

input:

600
LPPPPPLPPLLPLLPPPLLPPLLPPLLLPLLPLPLLLPPPPPPLPPPPPLPLPLPLPPPLLLPPLLLPLPPLPPPPLLLLLLPPPLLPLLPPLLPPPPLLLLLLPPPPPLPLLLLPPPLLLPLLPPLLPLLPPPLPLPLPPPPLLPLLPLPPPLLLPLPLLPPLPLPPPPLPLPLLLLPPLPPLLLLPLPLLLPLLLPPLPLLLPPPLPPPLPLLPPPPPPPLLPLLPLLLLPLPLLLPLLPPPPPPPLLPLLLPLPLPPPPLPLLPLLPLPPLPPPPLLLPPLLLPPPLPPPPPP...

output:

934880924 105742701 881743478 987418475 898551919 476096017 272554895 437758059 157238229 921471273 414178013 637143577 24230448 918788472 747360455 342308574 771403829 763180296 986020078 126777149 245026948 291631528 731896182 273029262 959685730 100232516 911757399 725503062 627782741 147248314 3...

result:

ok 600 lines

Test #44:

score: 0
Accepted
time: 1803ms
memory: 35820kb

input:

600
PLLPLLLLPLPPPLPPPLPPPPLLPPLLLLLLLPLLPPPPPLPPLLLPLPLLPPLPPLLPLPLPPPPPLPPPLLPLLPPPPPLLLPLLPLLPPLPLPPLLLLLLPPLPPLPPPPLPPPLPPPLPLLLLLPLPPPPLLPPPPLPPLLPPLLPLLPLPPLPPLPLLPLPPLPPLPPPLPLPLLPLLPPLLPLPPLLLPLLLPLPPLPLPLPPLLLLLPLLPLLLLLPPLPLPPPLLPLLLLPLLPLLLLLLPPLLLPPLPPPLPLLLPLLLPLLLLLLLPLPPPLLLPLLPLPLLPPL...

output:

143954435 279155741 390170992 85833665 73429878 441408650 731440728 28715592 354802563 25908689 476856602 519185152 912040397 411948196 646671075 122838670 451476753 378074128 366713341 534177454 102949058 435301100 422348330 688281315 719115548 907861447 761300874 530900450 673478448 300287006 8880...

result:

ok 600 lines

Test #45:

score: 0
Accepted
time: 1061ms
memory: 33304kb

input:

600
LPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLP
LPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPL...

output:

466864399 737141449 790134678 764762708 814747287 193027531 467192877 534476918 568299744 117545803 468852391 637385030 235245 48624495 883554517 117545803 740271833 903979681 886475043 497559137 705022333 951665514 222244113 689026424 443274119 627576124 339931593 993290079 9287680 623178756 672635...

result:

ok 600 lines

Test #46:

score: 0
Accepted
time: 1411ms
memory: 35276kb

input:

600
PLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPL
PPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLPPLP...

output:

321240462 541412936 956512279 947248005 75654534 989126300 196767359 968061691 678961517 894064929 85112615 204933890 782798241 152975252 782798241 980100063 953436862 440042773 916936016 896874143 638218342 449469295 689002870 21983839 228434084 681170357 864528185 387494961 489399022 739598313 140...

result:

ok 600 lines

Test #47:

score: 0
Accepted
time: 1341ms
memory: 34276kb

input:

500
LLLLLLLLLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLL...

output:

765657573 766942595 120118758 670204142 828571784 769728118 220688412 948245949 181981050 845203594 334571686 778588586 284707796 521039454 313913395 493526101 368120741 531972601 845627925 186321293 783987072 362936991 408796617 762598125 589959178 252787402 266037380 565282581 268538295 840453558 ...

result:

ok 500 lines

Test #48:

score: 0
Accepted
time: 1349ms
memory: 34260kb

input:

500
LPLLLLLPLPLPLLLPLLLLPPLLLLPPLLPLPPLLLPLLLLPPLLPLLPLPLLPLPPPLPLLPPLPPPPLPLPPLLPLLLPPLPLLLLPLLPLPPLPLLLPLLPPPPLPLPLLPPLPPPPLLPLPPPLPLLLPPLPPPLPPPPLPPPPPPPPLPPPPPLPPPPPPLLLPLPPLPPPLPLPLLLPPPPLPLPPPLPLPLLLLLPLLPLLLLLPLPLLPLPPLLLPLPLPLPPPPLLPLLLPLLLPPPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

output:

715288615 4320592 906461517 334960189 178799841 975475052 528019672 453616500 351806351 663528998 91255764 950020246 364316949 254303407 318106000 394475437 219261148 773230116 587557311 324910407 247473803 405345785 978154616 994431950 702807518 851690516 394858892 142374359 863231437 2235226 69092...

result:

ok 500 lines

Subtask #8:

score: 1
Accepted

Test #49:

score: 1
Accepted
time: 1584ms
memory: 34292kb

input:

500
PPPLLLPPPPPPPPLLLLLLPLPLLPPPLLPLLPLPLLLPPLLLPPLPPLLPPPLLLLPPPLLLPPPPPLLPLLLPPPPPLLLLPPLPPPPLLLPLLPLLPPPPPLLPLLLPPLPPPLPPLLPPLPPPLPPPPPPLLPPLLPLPPPLPLLLLPPPPPLLPLPPLPPPLLLPLPPLLLLPLLPPPPPLPPPLLPPPLLLLPLLPPPPPPPPPPLLLLPLPLLLLLPLPPLLLPLPLLLLPPPLPLLPPPLPPLLLPPPLLLPPLLLPPLLPLPLPPLLPPLLPPPPLLLPLPPPLPL...

output:

570774833 340880652 935234914 27515963 173815607 796815548 565196320 515371633 162815899 358885405 78912414 947631120 552922205 370588459 665258119 678074696 613703794 735618741 723881 249781705 893805955 276441685 284295559 622585280 43571492 799795977 149229163 606511064 972072928 238981155 366828...

result:

ok 500 lines

Test #50:

score: 0
Accepted
time: 1583ms
memory: 34368kb

input:

500
LLLLLLLLPLLLLPLLLLLLLLLLLLPPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLPPLLLLLLPLLLLPLLLLLLLLLLLLPPLLLLLLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLLPLLLLPLLLLLPLLLLLLLLLLLLLLLLLLLLLLLLLLLPLLLLLLLLLLLLPLLLLLLLLLLLLLLLLLPLLLLLLPLLLLLLLLPL...

output:

197447317 61422000 260695695 172866845 139897568 129945259 517108081 602306010 775512513 154793873 842850086 879436450 977295028 404346728 64727396 15311110 348765274 431229115 526075932 890444718 163699619 251217824 189264346 925484383 224354046 881623510 754898858 425940377 784974839 125610252 820...

result:

ok 500 lines

Test #51:

score: 0
Accepted
time: 882ms
memory: 32632kb

input:

500
PLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPL...

output:

378239480 378239480 257473694 672187871 956512279 152185569 283565572 973508302 888701815 541515849 348833957 212665865 322599340 298377320 987783002 582786987 883421276 236317593 647076227 231219016 945996364 668083884 494598609 863223395 684687283 578408778 356078210 257615460 978836914 681509342 ...

result:

ok 500 lines

Test #52:

score: 0
Accepted
time: 1002ms
memory: 33200kb

input:

500
LPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPL
LLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPL...

output:

385108773 108315586 962843163 838959108 527122303 458465622 306241462 623698289 223034634 521785691 742405532 992617788 886728532 348570894 763835587 164257993 776028776 413175722 257888474 400948010 9652109 602007181 623564927 325967609 385108773 617162421 880530979 448784577 864115580 793787809 35...

result:

ok 500 lines

Test #53:

score: 0
Accepted
time: 1580ms
memory: 33620kb

input:

500
LLLLLLLLLLLLLLLPLLPLLPLLLLLLLLPLLLLLLPPPPLPPLLLPLLLLLLLLLPLPLPPLLLLPLPLLLLLLPPLLLPPLLLLLLPLLPPLLLLLLLLLLLLLLLLLPPLLLLLPLLLPPLLLLPLLLPLLLPLLLLLLLPLLLLPLPPPLPLLPLLLLLLLLLLLLPLLLLLLLLPPPLPPPLLLLPLLLLLLLLPPLLLLLLLLLLLLPLLPLPPLLLLLPLLPLLLLLLLLLLLLPLLLLLPLLLLLLLLPLLLLLPLLLLLLLPPLLLLPLLLPLLLLLLLLLLLPLL...

output:

45375072 815824515 116734695 307755407 838490454 923809717 248224989 441331449 414403372 616837390 249213918 598592113 871995925 515955457 259570102 466462703 920382519 912658474 428982280 604329772 743420041 148292332 473007624 453512897 114833655 611518086 385148166 558645740 625925994 229185327 5...

result:

ok 500 lines

Test #54:

score: 0
Accepted
time: 1570ms
memory: 34344kb

input:

500
PLPPPLLLLLLPPLPPPPLPPPPPPPPPPPPLPLPPPPLLPLPPLLLLPLLPLPLPLPPLPPPPPPPPPPLLLPLLLPLPLPPPPLLPLPPLPPLLPLPLPPPPPPLPPPPLLLPPLPPPLLPLLPPPPPPPPPPLLPLLLPLPPPPPPPPLPPPPLLPLLPLPPLPLLPPLLLPPLPPPPLLPLPPLPLPPLPPLPLPLPLPPPPPPLLLPLLLPPPLPLPPLLLPLPLLPLPPPPPLPLLPPLPPLPPPLLPPLLPPLPPLPPPPPLPPPLPPPLPPPLLPPPLLPLLPLPLLP...

output:

716707221 248213775 901062343 630889035 197958354 553260031 606498194 499454839 156291274 407602410 964632799 759451774 922597497 447650435 733806932 406971408 310895574 681257586 3799871 684832795 760938278 971284787 122290090 182981115 616485963 594831029 30936028 147820159 188506545 206919707 837...

result:

ok 500 lines

Test #55:

score: 0
Accepted
time: 1586ms
memory: 34376kb

input:

500
PPPPPLPPPPLPLPPLPLLLLLLPLLPPPLLLLPLLLPLLPLPLLLLPPPPPPLPPPLLPLLPPPPLPLLPPLLLLPLPPLLLPLLLLPPLPPPLLPPPPPLPLPPLLPLLLPPLLLLLLLLLPLLPPLPPLPLPLLPLPPLPPPPPLPLPLLLPPLLLLPLPLPLLPPLLLPLLPLLLLPLPLPPLPLLPPLLLLLLLLLPPPLLLPLLPPPPLPPPLLPLPLPPLLPPLPLPLPPLLPPPLPPPPPLLPLPPPPPLPPPLLPLLLLLPLLPLPLPLPLLPPLLLPPLLLLPPLL...

output:

534201935 892821102 76017738 698375324 283606805 305357477 726504058 753349304 923068390 392732021 144599562 161653168 143951752 389356419 690118218 159196435 846882385 248270711 826890848 448989720 147438331 398795957 998066931 814542132 152525938 302762549 220014812 338091559 307316905 44183780 62...

result:

ok 500 lines

Subtask #9:

score: 1
Accepted

Test #56:

score: 1
Accepted
time: 2138ms
memory: 35824kb

input:

600
LPLPPPLLLPPLLPLPLLLLPLLLLLLLLPLLLPLPLPPLPLPLPLPLLLLLPLPPLPLLPLLLLLLPLPLPLPPLPPPLLPLPPPLLPPPLPPLPLLLPPPPPPLPPPPPLLPPPPPLLPPLPLPLPLLLLPPPPPLPLPPLPPPLPPLPPPPLLPPPPLPPLPPLLLLLPPLPPLPLLLLLLLLLPLLLPLPLLLLLLPLLPLLLPPPPPPPLLPLLLPPLLPPPPLPLPLPPLLPLPLPLLLPLPLLLPLLLPLPPPPPPPLLLPPLLPPPLPLPPLLLLLPPLPLPPPLPPL...

output:

440553861 433971861 689976642 102890235 429652909 205520509 638364939 79949383 233437446 523025923 697855191 838854032 642805183 545643909 221569620 511453419 332075958 926881727 836704073 143163662 35075369 929859164 133161917 12767948 551465470 965808580 452559864 363976834 780197912 317257903 218...

result:

ok 600 lines

Test #57:

score: 0
Accepted
time: 2139ms
memory: 35896kb

input:

600
LPLLLPPLPPLLLPLLLPPLLLPPPLPLPPPLLPLPLLLLLLPLPLLLLPPLPPPLLPLLLLPLLLPLPLLPLLLLLPLLLPLLPPLLLLPPPLPLLPPPLPLPPPPPLLLLPPLPLPLPLLLLLLPPLLLLLPPPPPPLLLLPPPLPPLLPPLPPLPLLPLLPLPPPLLPPLPPPLPLPPPLPLPLPLLLPPLLPLLPLLPPLLLPLPPLPPPPPPPPPLLLLPPPPPLPLPLPLPLPLPLPPLLPLLPPPPLPPPPPPPPLLLLPPLPLPLPPLLPPLPPPPPLLLPPPLLPPL...

output:

180281516 333782344 808223079 53771820 653342528 833538100 642990308 630827917 388647983 163833906 356438455 981967782 207277858 453814826 393703878 549723873 745443629 115051905 939638856 500545591 937986893 623587919 987799675 976731433 867482146 159559523 602337029 490872833 515633288 815412421 3...

result:

ok 600 lines

Subtask #10:

score: 1
Accepted

Test #58:

score: 1
Accepted
time: 2125ms
memory: 35900kb

input:

600
PLLLLLLLPPLPLPLPPPPLPPPPLPPPPLPPLLPPLPPLLLPLPPLLLLPPPPPLPLLPLPPLLPPPLLLPLLLLLLLLLLPLPLLPLLPPLLLPLPPLLLLLLPPPLLLLPLLPLLPLLPLPPLPPLPPLLLPLPLPLLPLPLLPLLLLLLLLLLLLPLLLPLPPPLPLLLPLPPLPLLPPLLLPPLPLPPLPPPPLPPLPLLPPLPLLLPPLPLPLPLLPLLLPLLLPLPLPPLLPLPLPPPLPLLPPLLPPLLLPLPLPPLPLLPLLLLLLPPLPPLPLLPLPLPPPLPLLP...

output:

901335826 612641837 37775580 786361437 538502749 74663053 280215141 75469569 958617075 457590512 463398783 57509393 340092100 172708576 766769879 959511480 60198969 304173017 35494166 738471996 647935767 539324167 895782175 920327899 200752012 625301510 741408672 505394882 575527677 885399871 921179...

result:

ok 600 lines

Test #59:

score: 0
Accepted
time: 2151ms
memory: 35812kb

input:

600
PLPPLLPLLPLLLLLPLLPLLLPLPPPPLLLPLLLLPLLLLPPLLLLPLPLPLLPPPLLLLLPLLPLLPLLPPLLLPLLPPPPLPLPLLLLLPPPLLLLLLLLPPLLPLLPLPLLPLLPLLLPLLPLLPLPLPLPLLLLPPPLPPLLPLLLLLPPLLLPLLLLLPLLPLPPLPLLLLLPPLPPLLLLLLLPPLLLPLLLLLLLLLLLLPPPLLLLPPPLLLPLPLLLLLLLLLLLPLLLLLLLLLLPLLLLPLPLLPLLPLLLLLPPPLPLLLPPPLLLLPLLLLLPPPPLPPPPL...

output:

413681432 409959496 223215827 978841893 853926814 528223169 378901705 662546733 578888844 891435774 264430028 903737496 372443603 525067003 610972977 500989024 841824205 422679168 900784345 280313013 37830591 111012601 848486135 228228732 465053219 909261645 503399859 23213839 246012192 617040917 57...

result:

ok 600 lines

Test #60:

score: 0
Accepted
time: 1208ms
memory: 34016kb

input:

600
PLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPL
LPLPL...

output:

363297412 616982658 378988905 455053697 946995746 412901310 850245402 947572227 97478571 705207529 499008812 739517348 193027531 533692204 557821515 302693248 327165387 947238447 316327079 400264757 908513194 994536728 826640354 429673868 423896950 242608792 92426698 402672280 257185284 222027936 30...

result:

ok 600 lines

Test #61:

score: 0
Accepted
time: 1660ms
memory: 35680kb

input:

600
LLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLLPLL...

output:

70532883 348515503 635890217 65447323 925213406 794576615 321931030 676204071 408621207 202238591 486572649 991130401 146434851 60365317 546983423 414141571 575536054 328170483 887861548 965840728 13480378 425649270 801086129 65447323 30042774 680165261 82099085 207444829 563914914 620371915 1097007...

result:

ok 600 lines

Test #62:

score: 0
Accepted
time: 2130ms
memory: 35872kb

input:

600
LPLLPPPPLLLPPPPLPPPLPLPPPLPPPPPLPLPLLPPPPPPLPPPPPPPLPLPPPLPPPLLLPPPPLPPLPPPLPLPPPPPPLPLPLLPPPLLLPPPPPPLLPPPPPLLPLLLPPPPPPPLPPPLPLPLPPPLPPPLLLPPPLPLLLPPLLPPLLLLPPLLPLPPLPPPPPLLPPLPLPLLPLLLPPPPLPLLLLPPPPLPPPPPLPPPLPPLLPPLPPPPPPLPPPPPLPPLLPLPPLPPPPLPPPLPPPPPPPLLLLPLLLLPPPLPLPLLPPPPPPPPPLPPLPLPPLPPP...

output:

662808523 520461238 602966329 570285246 355696950 984790797 582885410 717864634 613095572 706764999 931910097 709050456 987927369 464709145 169634273 267233333 291652334 744674149 619998323 615822820 807703674 251862290 439735948 891022327 115520938 757360027 869073427 99906830 443232785 146332979 9...

result:

ok 600 lines

Test #63:

score: 0
Accepted
time: 2137ms
memory: 35872kb

input:

600
PLPPLPPPPLPPPPPPPPLPLPLPPPPLLPPPPPLPLPPLPLLPPPLPPPLLPPLPPLPPLLPPLPPPPLLPPPPPPPPPLPLLPPPPPPPPPPPLPPPPPLPPPPPPPPLPLPPPPPPPPLPPPLPPLPLPPPPPLPLPPPPPPLPPPLPLPPPPPPPPPPPPPPPPPPPLLPLPPPPPLPPLLPPLPLPPPLPLPPPLPLPLLLLPPPPPPPLPPPPPPPPPPPPLPLPPLPLPPPPPPLPLLLPPLPPLPPLLLLPPPPPPPPPPPPPPLPPPPLPLLPPPLPLPPPPLPLPL...

output:

33245914 433595527 695677667 712664530 315871980 326168023 375313292 890209451 70964039 11764325 374088900 205748897 872916072 982773761 645003429 664856015 893374024 920363145 439192560 69028974 240398162 180013312 166345091 730446950 251321188 287179874 655427884 294436006 3284782 652107401 493527...

result:

ok 600 lines

Test #64:

score: 0
Accepted
time: 2145ms
memory: 35808kb

input:

600
PPLLLLLLPPLLLLPLPPLLLLPPPLPPPPLLPLPLPPPPPPLPPPLLPLPPLPPPPPLLLLPPPLPPLPLLLLLLPPLLPPPLLLPPLLLLLPLPPLPLPPLPLLPPLLLLLPPLLPPLPLPLPPPPLLPPLPLLLLPPLLLLLLLPLPPLPPPPPPPPPPPPLPLPLLPLLPPPLPPLLLPLLLPLLLLPPPPLLPPLLPPPLPLPPLPLLPPPLLPPLLPLPPPPLLLLLLLPLLLPPPLPPPPPPPPPPPPPLPPPPLLLPLPPPLPPLLLPPPPLLPPPLLPLLPLPLLLL...

output:

91344913 43535255 106143564 688952780 412391110 973704366 749747462 397747929 899846989 488251752 451622089 732769641 345530647 318051192 185137803 731056238 883516830 587190561 225066071 986530336 602054780 399036575 280670323 619687036 410335180 680657531 752850445 192751748 414978044 869632816 14...

result:

ok 600 lines

Test #65:

score: 0
Accepted
time: 1632ms
memory: 35868kb

input:

600
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 600 lines

Test #66:

score: 0
Accepted
time: 2127ms
memory: 35868kb

input:

600
LPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLPLP...

output:

950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 950469465 ...

result:

ok 600 lines

Test #67:

score: 0
Accepted
time: 2217ms
memory: 35772kb

input:

600
LLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

output:

9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045350 9045...

result:

ok 600 lines

Test #68:

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

input:

6
LLPPLLLPPLPPPLLLLLLPPLLPPPPPPPPLPLLLPPPPLPLPPPPLLPLPLPLPPPLLPLPPLPLPLLLPPLPPLPPPPPLLPLPPPPLLPLLPLPLLLPPPPPPPLPLLPPLPPPLLPPPLPLLPLLLLPLPLLPLPPLPPLLLLLLPLLLPPPLLPLLLPPPPPPLPPPLLPLPLPLLPLLLLPPLLLLLPPPLPPLLLPLLLLPPPPLLLLLPLLPPLLLLPPLPLLPPLPPLLPPPLPPLPPLLPLLPLLLLLPPLPLLPLPPPLPPLLPPLPPPPPPPLPLLPLLLPPLLL...

output:

791543901 675828830 428979284 189794025 721691721 252725303 
1000000006 402649250 400814172 496110710 622062274 594079516 
238792757 102747482 386528033 569390442 852014032 751961774 
438994131 186104504 0 517366331 235994734 510772241 
63687671 974449655 338908841 746948742 498745490 545299181 
657...

result:

ok 6 lines

Extra Test:

score: 0
Extra Test Passed