QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#606697	#8411. Łamigłówka 3 [C]	3un_larryfunc	10 ✓	90ms	44016kb	C++20	3.2kb	2024-10-03 11:34:19	2024-10-03 11:34:20

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 1

Accepted

Test #1:

score: 1

Accepted

time: 1ms

memory: 3936kb

input:

1 1
U

output:

1
R 1 U

result:

ok ok

Test #2:

score: 1

Accepted

time: 1ms

memory: 4136kb

input:

2 2
TT
TT

output:

2
R 2 T
R 1 T

result:

ok ok

Test #3:

score: 1

Accepted

time: 1ms

memory: 3984kb

input:

3 3
GPG
GPG
GPG

output:

3
K 3 G
K 2 P
K 1 G

result:

ok ok

Test #4:

score: 1

Accepted

time: 1ms

memory: 3892kb

input:

1 1
C

output:

1
R 1 C

result:

ok ok

Test #5:

score: 1

Accepted

time: 1ms

memory: 4096kb

input:

2 2
ZZ
NN

output:

2
R 2 N
R 1 Z

result:

ok ok

Test #6:

score: 1

Accepted

time: 1ms

memory: 3920kb

input:

3 3
UQQ
UPQ
UQQ

output:

5
R 2 P
R 3 Q
R 1 Q
K 3 Q
K 1 U

result:

ok ok

Subtask #2:

score: 1

Accepted

Test #7:

score: 1

Accepted

time: 1ms

memory: 4048kb

input:

8 8
YWWYWWWW
YWWYWWWW
YWWYWWWY
YWWYWWWW
YWWYWWWW
YYWYWWWY
YYWYYWWY
YYWYYWWY

output:

15
R 6 Y
R 3 W
K 5 W
K 8 Y
R 8 Y
R 7 Y
R 5 W
R 4 W
R 2 W
R 1 W
K 7 W
K 6 W
K 4 Y
K 3 W
K 1 Y

result:

ok ok

Test #8:

score: 1

Accepted

time: 1ms

memory: 3992kb

input:

10 10
OBOOOOOBOO
OBOOBOBBOO
OOOOOOOBOO
OBOOOOOBOO
BBBBBBBBBB
BBBBBBBBBB
OOOOOOOBOO
OBOOOOOBOO
BBBBBBBBBB
OOOOOOOOOO

output:

17
K 2 B
K 7 O
K 5 O
R 7 O
R 3 O
R 2 B
K 8 B
K 10 O
K 9 O
K 6 O
K 4 O
K 3 O
K 1 O
R 10 O
R 9 B
R 6 B
R 5 B

result:

ok ok

Test #9:

score: 1

Accepted

time: 1ms

memory: 4012kb

input:

15 15
XGHDGTZCUWSULLP
XLLDGLZLUWSLLLP
XPPDGPZPUWSPLLP
OOOOGOOOOOSOLLP
KKKKGKKKKKSKLLP
UUUUUUUUUUUULUU
FFFFFFFFFFFFFFF
SSSSSSSSSSSSLSS
DDDDDDDDDDDDLLP
XGHDGTZCUWSULLP
XGUDGUZCUWSULLP
XGHDGNZCUWSULLP
EEEEEEEEEEEELEE
XGHDGWZCUWSULLP
YYYYGYYYYYSYLLP

output:

29
R 14 W
R 12 N
R 10 T
R 1 T
K 3 H
R 11 U
K 12 U
K 8 C
K 2 G
R 3 P
R 2 L
K 10 W
K 9 U
K 7 Z
K 4 D
K 1 X
R 15 Y
R 5 K
R 4 O
K 11 S
K 5 G
R 9 D
K 15 P
K 14 L
R 13 E
R 8 S
R 6 U
K 13 L
R 7 F

result:

ok ok

Test #10:

score: 1

Accepted

time: 0ms

memory: 4036kb

input:

8 8
IINIINII
NANIININ
NNNNNNNN
IANIINII
IINIINII
NNNNNNIN
NNNNNNIN
IANIINIA

output:

15
K 8 A
K 1 I
R 2 N
R 4 I
K 5 I
K 4 I
K 2 A
R 7 N
R 6 N
R 5 I
R 1 I
K 7 I
K 6 N
K 3 N
R 3 N

result:

ok ok

Test #11:

score: 1

Accepted

time: 1ms

memory: 4160kb

input:

10 10
XRRGTRRRRR
XGTGTGGRGG
XTTGTGCRVG
XCTGTGCRVG
XRRGTRRRRG
XBTGTBBRBG
BBBBBBBBBB
XXXGTXXXXX
XBTGTBBRBG
RRRRRRRRRR

output:

19
R 4 C
R 3 T
K 9 V
K 7 C
K 6 G
R 9 B
R 6 B
R 2 G
K 3 T
R 5 R
K 10 G
K 8 R
R 8 X
R 1 R
K 5 T
K 4 G
K 1 X
R 10 R
R 7 B

result:

ok ok

Test #12:

score: 1

Accepted

time: 1ms

memory: 4156kb

input:

15 15
CUOZPCCCCBSXVCC
CUOZPPVCCBSXVQT
CUOZPPVCPBSXVQT
IIIIIIIIIIIIIII
CUOZPPVCHBSXVHH
CUSSSSSSSBSSSSS
CULZLLLLLBLXLLL
CIIIIIIIIIIIIII
JJJJJJJJJJJJJJJ
CUXZXXXXXBXXXXX
CUOZPPVCWBSXVWW
CUOZPPVCRBSXVQT
CUOZPPVCDBSXVQT
HHHHHHHHHHHHHHH
JJJJJJJJJJJJJJJ

output:

29
R 13 D
R 12 R
R 3 P
R 2 C
K 15 T
K 14 Q
R 11 W
R 5 H
K 7 V
K 6 P
R 1 C
K 13 V
K 11 S
K 8 C
K 5 P
K 3 O
R 7 L
R 10 X
K 12 X
K 4 Z
R 6 S
K 10 B
K 2 U
R 8 I
K 1 C
R 15 J
R 14 H
R 9 J
R 4 I

result:

ok ok

Subtask #3:

score: 1

Accepted

Test #13:

score: 1

Accepted

time: 1ms

memory: 3952kb

input:

2 30
AAAAAAAAAAAAAAAFANAAAAAAAAQAAT
LNZRLTNLCPLLLOLFLNLJQOLRLZQYUT

output:

31
K 29 U
K 28 Y
K 26 Z
K 25 L
K 24 R
K 23 L
K 22 O
K 21 Q
K 20 J
K 19 L
K 17 L
K 15 L
K 14 O
K 13 L
K 12 L
K 11 L
K 10 P
K 9 C
K 8 L
K 7 N
K 6 T
K 5 L
K 4 R
K 3 Z
K 2 N
K 1 L
R 1 A
K 30 T
K 27 Q
K 18 N
K 16 F

result:

ok ok

Test #14:

score: 1

Accepted

time: 1ms

memory: 6148kb

input:

30 2
HO
LO
HO
HO
XO
HO
HO
HO
HO
HO
HO
HO
HO
QO
HO
HO
HO
HO
HO
BO
HO
AO
HO
WO
HO
HO
PO
RO
HO
HO

output:

31
R 30 H
R 29 H
R 28 R
R 27 P
R 26 H
R 25 H
R 24 W
R 23 H
R 22 A
R 21 H
R 20 B
R 19 H
R 18 H
R 17 H
R 16 H
R 15 H
R 14 Q
R 13 H
R 12 H
R 11 H
R 10 H
R 9 H
R 8 H
R 7 H
R 6 H
R 5 X
R 4 H
R 3 H
R 2 L
R 1 H
K 2 O

result:

ok ok

Test #15:

score: 1

Accepted

time: 0ms

memory: 6184kb

input:

24 33
BWWCWLWWUDWKEJAWWFCWFHWWGWWUWOWMW
QQQQQQQQQQQQQQQQQQQQFQQQQQQQQQQMQ
BUUCHLUUUDUKEJAAUFCUFHUUGUUUUORMU
BMMMMMMMUDMMEMMMMFMMFMMMMMMUMOMMM
BUUUUUUUUDUUEUUUUFUUFUUUUUUUUOUMU
BSLCHLSDUDGKEJAAVFCIFHIZGMIUIORML
BZZZZZZZUDZZEZZZZFZZFZZZZZZUZOZMZ
BQLCHLSDUDGKEJAAVFCQFHQZGMQUQORML
BYYYYLYYUDYYEYAYYFYYFY...

output:

56
K 29 D
K 27 Q
K 23 D
K 20 L
R 6 I
K 2 S
R 8 Q
K 24 Z
K 17 V
K 8 D
K 3 L
R 20 J
K 33 L
K 7 S
R 22 T
K 26 M
K 11 G
R 3 U
K 31 R
R 15 C
K 16 A
K 5 H
R 16 Z
R 1 W
K 14 J
R 21 H
K 25 G
K 22 H
K 19 C
K 12 K
K 4 C
R 23 U
R 13 V
R 9 Y
K 15 A
K 6 L
R 14 R
R 7 Z
R 5 U
R 4 M
K 30 O
K 28 U
R 12 Q
R 10 F
K 13...

result:

ok ok

Test #16:

score: 1

Accepted

time: 1ms

memory: 4068kb

input:

30 2
SK
ST
ST
AA
ST
XX
AA
AA
ST
ST
ST
ST
ST
ST
MM
ST
ST
LL
QQ
ST
AA
NN
EE
ST
ST
ST
ST
AA
ST
QQ

output:

31
R 29 T
R 27 T
R 26 T
R 25 T
R 24 T
R 20 T
R 17 T
R 16 T
R 14 T
R 13 T
R 12 T
R 11 T
R 10 T
R 9 T
R 5 T
R 3 T
R 2 T
R 1 K
K 1 S
R 30 Q
R 28 A
R 23 E
R 22 N
R 21 A
R 19 Q
R 18 L
R 15 M
R 8 A
R 7 A
R 6 X
R 4 A

result:

ok ok

Test #17:

score: 1

Accepted

time: 1ms

memory: 3964kb

input:

2 30
IWBOIIUDIIIIIIIIBVIIIENYIIXBDI
TTBTTTTTTTTTTTTTTVTTTETYTTXBDT

output:

31
K 30 I
K 26 I
K 25 I
K 23 N
K 21 I
K 20 I
K 19 I
K 17 B
K 16 I
K 15 I
K 14 I
K 13 I
K 12 I
K 11 I
K 10 I
K 9 I
K 8 D
K 7 U
K 6 I
K 5 I
K 4 O
K 2 W
K 1 I
R 2 T
K 29 D
K 28 B
K 27 X
K 24 Y
K 22 E
K 18 V
K 3 B

result:

ok ok

Test #18:

score: 1

Accepted

time: 1ms

memory: 4080kb

input:

33 24
XJIVDIQQWCIMXXAOBEEAGSBG
XJIVMIQQWCIMMXMOBMEAGSBG
XJIVVVQQWCIVVXVOBVEAVSVV
XJINNNQQWCINNXNOBNEANSNN
XJIVUIQQWCIMXXUOBEEAGSBG
XJVVVVVVVVIVVVVVVVEAVSVV
XJTTTTQQWCITTXTOBTEATSTT
XJJJJJJJJJIJJJJJJJEJJJJJ
XJFFFFQQFFIFFFFFBFEAFSFF
XJIVEIQQWCIMXXAOBEEAGSBG
XJIVKIQQWCIMXXKOBEEAGSBG
XJGGGGQQGGIGGGGGBGE...

output:

56
R 10 E
R 1 D
K 15 A
R 26 G
R 20 U
R 19 L
R 11 K
R 5 U
K 18 E
K 13 X
R 2 M
K 12 M
K 6 I
R 27 S
K 24 G
K 21 G
R 33 O
R 30 G
K 23 B
K 4 V
R 21 L
R 14 A
R 4 N
R 3 V
K 3 I
R 23 W
R 22 I
R 15 V
R 7 T
R 18 C
K 10 C
K 9 W
R 17 P
K 16 O
K 14 X
R 29 N
R 25 M
R 24 P
R 12 G
R 9 F
K 17 B
K 8 Q
K 7 Q
R 6 V
K 2...

result:

ok ok

Subtask #4:

score: 1

Accepted

Test #19:

score: 1

Accepted

time: 1ms

memory: 4420kb

input:

97 100
YOGMZYFYRYYYYYNYYBUYYGEMYYEYXYQGNLGYYIYYYYYYJYTYFRYXYNYYYKYYYYXOVNLYXTGYEYYYYYDYYPTFYSYYYSYSYNYXYYYE
QOGMZQFERQNQQPNUDBUQQGEMIKEQXQQGNLGQQIQYQXQQJQTPFRMXQNQQYKQQQQXOVNLCXTGQEQJQJQDKQPTFQSQUSSQSNNQXQQYE
IOGMZIFIRIIIIINIIBUIIGEMIIEIXIQGNLGIIIIYIIIIJITIFRIXINIIIKIIIIXOVNLIXTIIEIIIIIDIIPTFISIIISI...

output:

196
R 90 X
R 65 E
R 40 E
K 37 C
R 94 X
R 14 L
K 61 A
R 68 R
K 98 H
K 97 G
K 39 P
K 36 R
R 96 N
R 91 G
R 76 O
R 71 H
R 37 O
K 95 Y
K 78 C
R 52 U
K 10 L
K 1 D
K 41 U
R 62 U
R 58 K
R 25 X
R 24 S
K 20 Z
R 21 D
R 19 G
K 85 X
K 43 T
R 4 Y
K 74 X
K 62 D
R 66 Z
K 87 Z
K 81 Y
K 46 U
K 12 O
R 81 I
K 53 Y
R 42...

result:

ok ok

Test #20:

score: 1

Accepted

time: 1ms

memory: 4368kb

input:

100 100
EEEHEEEEEHEHEEHHEHEHHEEEEEEEHHHEHHEHHEEEHHHHEEHEHHHEHEHEEEEHHEHHEEHEEHEEHEEEHEHEHEEEEEHEEHEEHHHEEEEE
HHHHHHHHHHHHHEHHHHHHHHHHHHHEHHHHHHHHHHEHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHEHHHHHHHHEHHHHHHHH
EHHHHEEEEHHHHEHHEHEHHEHHEEHEHHHHHHHHHHEEHHHHEHHHHHHEHEHEEHHHHHHHHEHEHHEHHHHEHEHHHHEEHHHEEH...

output:

199
R 77 E
R 56 E
R 16 E
R 29 H
K 98 H
K 69 E
R 99 E
R 88 E
R 35 E
R 57 H
K 91 H
K 80 H
K 59 H
K 82 E
K 48 E
R 86 E
R 58 E
R 100 H
R 74 H
R 46 H
K 27 H
K 65 E
K 58 E
K 23 E
R 52 E
R 4 H
K 86 H
K 46 H
K 74 E
K 72 E
R 59 E
R 47 E
R 93 H
R 82 H
R 28 H
K 75 H
K 38 H
K 24 H
K 13 H
K 11 H
K 2 H
K 5 E
R 98...

result:

ok ok

Test #21:

score: 1

Accepted

time: 0ms

memory: 4484kb

input:

99 82
PPPPPKPSPPPPPPPPPPPPPPPPPPPGPEPUPMPTSPPNPPZPUXPDPPEPMPPDVPEPPPPPPPWPPPPGPPPPPGPPPP
QOPSKKOSNSNOSWSVMMNSSHIOSUBGIEYUSMYTSSMNSXZSUXSDWJESMKJDVWESYAUSTJWUZSSGQVOQSGDOCS
TTTTTKTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTSTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
QAAAAKASNAAAAAAAAAAAAAAAAUAGIEAUAMYTSAANAAZAU...

output:

180
K 82 J
K 25 E
R 86 C
R 56 O
R 50 Z
K 70 S
K 44 W
K 20 I
K 10 H
R 70 D
K 60 U
K 47 V
K 4 K
R 17 A
R 5 D
K 64 U
R 82 M
R 40 V
R 21 T
R 12 M
R 8 T
R 6 J
K 77 L
R 66 I
K 13 R
R 67 E
R 36 Q
K 52 T
K 33 F
K 21 Q
K 15 L
R 23 C
K 71 Z
K 41 A
R 45 N
R 35 E
R 2 S
K 24 O
R 71 J
K 75 O
K 66 J
K 14 W
R 58 A
...

result:

ok ok

Test #22:

score: 1

Accepted

time: 1ms

memory: 4428kb

input:

100 97
ENNNHLKNNNCNXZNXCIUANNPNVZQNVYAZUNLZWLSGSNYNNJNVQNNPFHCNNNFNNNKSENNINNWNYMWNFTNNCVNPNLDUZNFBMNNKN
EVJPHLKEFMCNXZJXCIUAFNPDVZQXVYAZUSLZWLSGSFYPDJTVQDNPFHCVMNFIJSKSECKINAWOYMWSFTNXCVXPWLDUZLFBMJDKE
EVMPHLKMFMCMXZMXCIUAMNPMVZQXVYAZUSLZWLSGSMYMMJMVQDNPFHCVMNFMMSKSEMMIMAWOYMWMFTNMCVXPMLDUZMFBMJDKE...

output:

196
K 61 U
K 15 H
K 3 S
R 53 Q
R 31 J
R 2 J
K 85 W
K 45 D
R 96 E
R 80 V
K 47 T
K 44 P
R 75 W
K 90 L
K 21 F
R 100 F
R 52 S
R 22 N
K 80 X
K 42 F
R 48 E
K 76 S
K 57 M
K 8 E
R 35 C
K 12 N
R 30 G
R 73 N
K 69 N
K 67 K
R 87 J
R 54 E
R 46 O
R 36 W
R 29 V
R 7 B
K 24 D
R 63 M
R 59 M
R 51 D
R 32 R
K 60 I
R 90 ...

result:

ok ok

Test #23:

score: 1

Accepted

time: 0ms

memory: 4292kb

input:

97 100
JZJZJJJJJZZJJJJZJJZJZZZZZJZZJJZJJJJZJZZJJZJJZZJJJJZJJZZZJJZZZZJJZJJZZZJZJJJJZZJZZJZJZZJJZZZJJZJZJZZZ
JJJZJJJJJZZJJJJZJJZJZZJZZJZZJJZJJJJZJZZJJZJJZZJJJJJJJZZZJJZZZZJJZJJJZZJZJJJJZZJZZJZJZJJJZZZJJZJZJZJZ
ZZZZZZZZZZZZZJZZJZZZZZZZZZZZZZZZZZJZZZZZZZZZZZJZZZZJZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZJZZZZ...

output:

196
R 73 J
R 53 Z
R 45 Z
R 20 Z
K 65 Z
K 38 J
K 24 J
R 71 J
R 33 Z
R 31 Z
K 81 Z
K 77 Z
K 22 J
R 75 J
R 66 J
R 68 Z
R 8 Z
R 2 Z
K 72 Z
K 45 Z
K 16 Z
K 99 J
K 86 J
K 51 J
R 96 J
R 38 J
R 23 J
R 86 Z
K 4 Z
K 23 J
R 49 J
R 74 Z
R 21 Z
K 91 Z
K 70 Z
K 56 Z
K 68 J
K 2 J
R 19 J
R 1 Z
K 83 Z
K 88 J
K 79 J
...

result:

ok ok

Test #24:

score: 1

Accepted

time: 0ms

memory: 4292kb

input:

82 99
VVZZTXNBKVNWOMVVVGDBVVVVRUDLVEVVVSVAVVSBVVZVHWVCVOVVVYVVUVBUVPVDJGRFIHWVUVNBUNVWVXVVVPFVVSCOKPVVZVD
XXZZTXNBKXNWOMXXXGDBXXXXRUDLXEXXXSXAXXSBXXZXHWXCXOXXXYXXUXBUXPXDJGRFIHWXUXNBUNXWXXXXXPFXXSXOKPXXZXD
RRZZTXNBKRNWRMRRRGDRRRRRRUDLRERRRSRARRSBRRRRHWRRRORRRYRRRRBURPRRJGRFIHWRURRBURRWRXRRRPFRRRRRKP...

output:

179
R 49 Y
R 26 B
R 24 N
K 23 P
R 77 O
R 37 M
R 11 S
K 49 E
K 47 O
K 35 L
R 12 P
R 52 M
K 83 M
K 81 Y
R 80 Y
R 65 U
K 96 U
K 85 L
K 33 U
R 34 F
R 32 R
R 7 J
K 16 S
R 79 D
R 51 L
R 27 X
R 14 M
K 79 W
K 51 U
R 44 J
K 56 J
K 10 U
R 23 N
K 38 C
R 67 B
K 88 R
K 72 M
K 41 G
K 32 J
K 24 P
K 22 W
K 17 H
R 5...

result:

ok ok

Subtask #5:

score: 1

Accepted

Test #25:

score: 1

Accepted

time: 4ms

memory: 7392kb

input:

507 187
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

507
R 507 B
R 506 B
R 505 B
R 504 B
R 503 B
R 502 B
R 501 B
R 500 B
R 499 B
R 498 B
R 497 B
R 496 B
R 495 B
R 494 B
R 493 B
R 492 B
R 491 B
R 490 B
R 489 B
R 488 B
R 487 B
R 486 B
R 485 B
R 484 B
R 483 B
R 482 B
R 481 B
R 480 B
R 479 B
R 478 B
R 477 B
R 476 B
R 475 B
R 474 B
R 473 B
R 472 B
R 471 B
...

result:

ok ok

Test #26:

score: 1

Accepted

time: 5ms

memory: 6520kb

input:

304 522
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

304
R 304 C
R 303 C
R 302 C
R 301 C
R 300 C
R 299 C
R 298 C
R 297 C
R 296 C
R 295 C
R 294 C
R 293 C
R 292 C
R 291 C
R 290 C
R 289 C
R 288 C
R 287 C
R 286 C
R 285 C
R 284 C
R 283 C
R 282 C
R 281 C
R 280 C
R 279 C
R 278 C
R 277 C
R 276 C
R 275 C
R 274 C
R 273 C
R 272 C
R 271 C
R 270 C
R 269 C
R 268 C
...

result:

ok ok

Test #27:

score: 1

Accepted

time: 3ms

memory: 7772kb

input:

498 69
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJ...

output:

498
R 498 J
R 497 J
R 496 J
R 495 J
R 494 J
R 493 J
R 492 J
R 491 J
R 490 J
R 489 J
R 488 J
R 487 J
R 486 J
R 485 J
R 484 J
R 483 J
R 482 J
R 481 J
R 480 J
R 479 J
R 478 J
R 477 J
R 476 J
R 475 J
R 474 J
R 473 J
R 472 J
R 471 J
R 470 J
R 469 J
R 468 J
R 467 J
R 466 J
R 465 J
R 464 J
R 463 J
R 462 J
...

result:

ok ok

Test #28:

score: 1

Accepted

time: 0ms

memory: 5776kb

input:

187 507
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

187
R 187 O
R 186 O
R 185 O
R 184 O
R 183 O
R 182 O
R 181 O
R 180 O
R 179 O
R 178 O
R 177 O
R 176 O
R 175 O
R 174 O
R 173 O
R 172 O
R 171 O
R 170 O
R 169 O
R 168 O
R 167 O
R 166 O
R 165 O
R 164 O
R 163 O
R 162 O
R 161 O
R 160 O
R 159 O
R 158 O
R 157 O
R 156 O
R 155 O
R 154 O
R 153 O
R 152 O
R 151 O
...

result:

ok ok

Test #29:

score: 1

Accepted

time: 5ms

memory: 6896kb

input:

522 304
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

522
R 522 Q
R 521 Q
R 520 Q
R 519 Q
R 518 Q
R 517 Q
R 516 Q
R 515 Q
R 514 Q
R 513 Q
R 512 Q
R 511 Q
R 510 Q
R 509 Q
R 508 Q
R 507 Q
R 506 Q
R 505 Q
R 504 Q
R 503 Q
R 502 Q
R 501 Q
R 500 Q
R 499 Q
R 498 Q
R 497 Q
R 496 Q
R 495 Q
R 494 Q
R 493 Q
R 492 Q
R 491 Q
R 490 Q
R 489 Q
R 488 Q
R 487 Q
R 486 Q
...

result:

ok ok

Test #30:

score: 1

Accepted

time: 2ms

memory: 5332kb

input:

69 498
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

69
R 69 W
R 68 W
R 67 W
R 66 W
R 65 W
R 64 W
R 63 W
R 62 W
R 61 W
R 60 W
R 59 W
R 58 W
R 57 W
R 56 W
R 55 W
R 54 W
R 53 W
R 52 W
R 51 W
R 50 W
R 49 W
R 48 W
R 47 W
R 46 W
R 45 W
R 44 W
R 43 W
R 42 W
R 41 W
R 40 W
R 39 W
R 38 W
R 37 W
R 36 W
R 35 W
R 34 W
R 33 W
R 32 W
R 31 W
R 30 W
R 29 W
R 28 W
R 2...

result:

ok ok

Subtask #6:

score: 1

Accepted

Test #31:

score: 1

Accepted

time: 15ms

memory: 9300kb

input:

1000 1000
FFFFFFFFFFGFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFGFFFFFFFFFGFFFFFFFFFFFFFFGFFFFFFFFFGFFFFFFFFFFGGFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFGFFFGFFFFG...

output:

1998
K 898 G
K 230 F
R 474 F
R 734 G
K 632 G
K 933 F
K 344 F
R 333 F
R 672 G
R 108 G
K 96 G
K 896 F
K 672 F
K 334 F
R 744 F
R 228 F
R 943 G
K 425 G
K 518 F
R 530 F
R 216 F
R 558 G
R 196 G
K 986 G
K 584 G
K 430 F
R 694 F
R 557 F
R 179 F
R 503 G
K 944 G
K 737 G
K 725 G
K 501 F
R 496 F
R 186 F
R 677 G
...

result:

ok ok

Test #32:

score: 1

Accepted

time: 11ms

memory: 9368kb

input:

888 999
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHJHHNHHHHHHHHHHJHHHHHHHHHHHJHHHHHHHHHHHHHHJHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHJHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH...

output:

1881
K 742 H
K 636 N
R 51 N
R 748 H
R 694 H
K 997 H
K 833 H
K 619 H
K 170 N
R 211 J
K 991 J
K 172 N
R 781 N
R 728 N
R 15 H
K 275 J
R 521 H
K 939 J
K 755 J
K 747 N
K 635 J
K 520 J
K 255 J
R 477 H
K 197 H
K 608 J
K 460 J
K 278 J
R 419 J
R 533 N
R 371 N
K 674 N
K 261 J
R 722 J
R 289 J
R 8 N
K 906 H
K 7...

result:

ok ok

Test #33:

score: 1

Accepted

time: 12ms

memory: 8708kb

input:

1000 1000
IDQITMIILIAIZIIMIIVCJZYGIYWYVCGAIRWGNJRIEIIIIHTIFILKNXICIAIIUJEXIPIJILJIIHSLIJRGIIIOIUPLWIIYYNIUIISNPVIIIIIEIYLIMIIPEPUIONIMIPCONHWQIACIIIIBPDZRIIQTBIXJIZQNIVCSITITICIPIIXXISRGIIIIIIIITITIEIIDIQIIXLVZIIMDWPIFITIHXIVIXITEIVYZCFIDIQKIPFIHIIISKZIIIUIIWSUKTIIPIUEZINSIILIIOGIRPHYFWIYFIAIMCBPIPI...

output:

1999
R 665 O
R 135 T
K 881 W
K 428 I
K 247 J
R 266 B
K 388 A
R 928 I
R 683 A
K 157 B
R 496 I
R 489 Y
K 353 C
R 888 V
K 990 I
K 706 A
R 951 J
R 832 T
R 826 Y
R 762 V
R 470 X
R 425 M
R 420 V
R 346 T
R 301 W
K 896 D
K 597 Z
R 971 K
K 732 I
K 239 D
K 125 F
R 898 U
R 370 T
R 275 X
K 55 E
R 817 G
K 959 I
...

result:

ok ok

Test #34:

score: 1

Accepted

time: 12ms

memory: 9532kb

input:

999 999
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

1997
K 998 L
K 997 B
R 997 N
K 999 N
K 996 B
R 998 B
R 996 I
K 995 H
R 995 Z
R 994 L
K 994 L
K 993 W
R 993 T
K 992 I
R 992 N
K 991 H
R 991 I
K 990 T
R 990 Q
K 989 O
R 989 C
K 988 I
R 988 T
K 987 O
R 987 W
K 986 I
R 986 W
K 985 T
R 985 B
K 984 S
R 984 L
R 983 L
K 983 L
K 982 T
R 982 H
K 981 T
R 981 L...

result:

ok ok

Test #35:

score: 1

Accepted

time: 15ms

memory: 8388kb

input:

1000 1000
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVKVVVVVVVVVVVVVVVVVVVVVVVVVVVVKVVKVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV...

output:

1999
K 943 V
K 135 V
K 102 V
K 689 K
K 480 K
K 240 K
R 607 K
R 575 V
K 435 V
K 46 V
K 283 K
K 259 K
R 225 K
R 884 V
R 739 V
R 72 V
K 706 V
K 830 K
R 781 K
R 178 V
R 63 V
K 154 V
K 695 K
R 828 K
R 362 V
K 588 V
K 70 V
K 946 K
K 748 K
K 508 K
K 474 K
K 333 K
R 863 K
R 403 V
K 545 V
K 158 V
K 883 K
R 7...

result:

ok ok

Test #36:

score: 1

Accepted

time: 7ms

memory: 9532kb

input:

999 888
IIZNIZIZZINIIIIZINIIINNIZZIININIINZZNINZNIZIZINZNNNNINIZIIZIZNZZZZIZZNIZIIZNZZIIIIIIZZNNINZZIZIINZIIIZIZZZIZNZIZIZNZNZNIINZNZZNNNNIZNINZZZNIIIZIZZNIIIZNZNZZZNNNZIZIINIZIZIIZINZIIIIINZNNNIIIIINNINNZIZZIIZZZNIINNNIZNNINIZINNNZNZINIZNNNZZIINZZZIIINIIININZIZNIZZINZNIZNNZIIZZZNZINNINZNIZZIZNIIIIN...

output:

1886
K 644 I
K 415 Z
K 400 N
R 595 N
R 457 Z
K 762 Z
K 68 N
K 623 I
R 404 I
R 112 N
K 614 Z
R 251 I
R 68 Z
R 41 Z
R 943 N
R 760 N
R 514 N
R 146 N
R 79 N
K 397 N
K 283 I
R 103 Z
K 9 I
K 567 Z
R 750 Z
R 588 I
R 80 I
K 846 N
R 555 Z
R 407 N
K 462 N
K 631 Z
R 828 Z
R 179 N
K 807 N
K 540 N
K 528 Z
K 368 ...

result:

ok ok

Test #37:

score: 1

Accepted

time: 18ms

memory: 9208kb

input:

1000 1000
YYCYYYYYYYYYYYYYYYYYYYYYYYYFYYYYYYYYYYYYYYJYYYYIYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYCYYYYYYYYYYYYSYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYLYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYKYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

1999
R 954 J
R 755 S
R 705 N
R 656 P
R 496 L
R 354 R
K 982 E
K 358 D
R 48 Z
K 132 R
R 840 S
K 792 P
K 44 Q
K 42 H
R 608 T
K 832 T
K 291 K
R 433 R
K 71 E
R 763 Z
R 600 G
K 693 C
K 78 H
R 841 X
R 101 K
K 170 J
R 961 H
R 651 A
K 305 Y
K 161 P
R 598 V
K 379 I
R 192 B
K 268 W
R 775 N
K 733 B
K 507 A
R 88...

result:

ok ok

Test #38:

score: 1

Accepted

time: 16ms

memory: 9108kb

input:

999 999
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH...

output:

1996
R 999 Q
R 998 O
K 997 W
R 997 S
K 996 X
R 996 H
K 995 Z
R 995 S
K 994 Q
R 994 H
K 993 Z
R 993 O
K 992 H
R 992 C
K 991 W
R 991 Q
K 990 C
R 990 H
K 989 Z
R 989 S
K 988 Z
K 987 O
R 988 O
R 987 S
K 986 Z
R 986 O
K 985 W
K 984 C
R 985 C
R 984 H
R 983 X
K 983 X
K 982 H
R 982 W
K 981 Z
R 981 H
R 980 S...

result:

ok ok

Subtask #7:

score: 1

Accepted

Test #39:

score: 1

Accepted

time: 14ms

memory: 10656kb

input:

1500 789
OSQLORRCLOPZSLSOLQSLZOCPCOQFIPZZCFLQRQRZOVLXQSFZIZOQLVCIQOCQCFVVCFLQOZVZQCRCFZCVLSFQQPOPCXIISZOOSPZCPLLLXSRQSXXQOOFLSIOIQXSSLVQPCFPZCFCSQRVFLPFFLLCIQSSPRISFIQOXXPLLPZPXSVOVSXORVCOQFPVXFZOVLRFQFQVPRCOQVXCRXXZSXZQLRVQRPPRFQXQXRVZSOQRQSVRSIQCSVQSCLPSXXOIZIRVILFQCOIZVSXLVZVOLLXCOQRZPFPFRXQSFISV...

output:

2288
K 631 F
K 573 V
R 418 Z
K 157 V
R 1265 Q
K 485 X
R 157 V
K 524 C
R 569 P
K 781 Z
R 1181 C
R 343 R
R 156 F
R 97 Q
K 324 X
R 721 L
K 665 I
K 434 C
R 1488 C
R 787 O
R 634 I
R 483 X
K 118 Z
R 27 C
K 748 C
K 556 I
R 41 O
K 678 Q
R 1024 I
R 969 S
R 941 S
K 365 Q
K 289 Q
R 716 Q
R 1 I
K 740 L
R 1482 V...

result:

ok ok

Test #40:

score: 1

Accepted

time: 33ms

memory: 10992kb

input:

1323 1492
UUGUUUUQONUUHGUJUNUUZUUUUUUUUUUGUZDRHUZURDJEUUUUDUNUUQDGRZUEORNUUUEREUUEOJRDEGUUUUDURDUGUUUZHGQUUUUUDEUUNQUUNOUUUUUDUUUZUUUUGUUQOUNZJUUOHUURUUUUEGUZURDZRUHRZQEZUUONUUUEUUUOUQQGUUUJNUNEUGRHQUURUUUUUUUUUQUUHUHQGQUUUURUUUUUEUNEZUUZNUZRUNZRUDUDUNUJJGUUUEDDJOUNDUORUEUUORUUOUQUNUUUUUUUOUUHHUZUHD...

output:

2814
K 1397 D
K 987 E
K 872 G
K 548 E
K 447 H
R 730 U
K 1182 O
K 823 G
K 149 Q
K 97 Z
K 551 J
R 1312 J
R 808 D
R 678 N
R 239 D
K 1375 G
R 1112 H
K 561 G
R 326 G
R 139 Z
K 566 E
R 335 Z
K 313 R
R 811 R
R 391 G
R 224 Z
R 74 H
R 43 N
K 99 U
K 12 J
R 1089 H
R 683 J
K 350 Z
R 1319 Q
R 1123 O
R 1119 G
K 9...

result:

ok ok

Test #41:

score: 1

Accepted

time: 41ms

memory: 10332kb

input:

1500 1500
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGUGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGQGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGDGGGGGGGG...

output:

2999
R 1431 U
R 597 U
R 918 W
K 790 W
K 616 U
R 361 D
K 71 X
R 423 D
K 1099 R
K 836 P
R 712 W
R 646 U
R 22 G
K 1043 D
R 480 R
K 1038 G
R 404 Q
K 1284 V
K 886 X
K 312 D
R 784 D
R 1265 R
R 104 R
K 966 R
K 614 U
K 408 G
R 233 D
R 199 P
K 417 V
R 1333 W
R 521 D
K 133 Q
R 726 V
K 973 Q
R 449 Q
R 46 P
K 1...

result:

ok ok

Test #42:

score: 1

Accepted

time: 42ms

memory: 11204kb

input:

1500 1500
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2669
K 1437 A
K 1405 A
K 1389 A
K 1381 A
K 1377 A
K 1375 A
K 1374 A
K 1341 A
K 1325 A
K 1317 A
K 1313 A
K 1311 A
K 1310 A
K 1293 A
K 1285 A
K 1281 A
K 1279 A
K 1278 A
K 1269 A
K 1265 A
K 1263 A
K 1262 A
K 1257 A
K 1255 A
K 1254 A
K 1251 A
K 1250 A
K 1248 A
K 1213 A
K 1197 A
K 1189 A
K 1185 A
K 1183 ...

result:

ok ok

Test #43:

score: 1

Accepted

time: 16ms

memory: 10080kb

input:

789 1500
CXXXCXXCXJGGXJGCQXXQQXXXGXXQXXQXXXCGXXXJCXXQXQCXXCXXGXXGXXQCCXXXXXCXGXQXXXXQXXQXXXXXQXXGJXXXQCXQQXXGXXGXXXXXXXXXXXXXCCCGCXXCJXXJCXXGCGXXQXGXXXXCJJXXXXCXXCQXXXQXXCCXGXXXQGXXQXGXCCXCQXXXXXXXQXXXXXJXJQXXGXXXJXCQXXXJXXXXXXGXXXXXXXXXXQXCXJCXXXXQXXGQXXXXGXXQJGXXXXQXCGXCXXXCGXXGXXGQGCXCJCXXXXXXXXC...

output:

2288
K 1440 X
K 1416 G
K 1206 G
K 1139 J
K 1041 G
K 949 X
K 739 J
K 605 G
K 521 J
K 225 X
K 62 X
K 1116 C
R 689 C
R 429 Q
R 97 Q
R 50 X
K 1446 X
K 919 Q
K 406 Q
R 304 G
K 104 C
R 690 J
K 1466 J
K 780 C
K 153 G
R 717 G
R 274 C
R 156 G
K 1415 X
K 1406 X
K 1190 G
K 110 C
K 3 G
R 469 Q
K 829 J
R 594 Q
R...

result:

ok ok

Test #44:

score: 1

Accepted

time: 28ms

memory: 10940kb

input:

1492 1323
EWEHEQQEHQEEEEQUEEEWEEWWEQQEQEEUHEEEEQEEEEUEQEEHEPEEHEEEHHWEEPEQWWUEEPEEWWEEPEEEEPEQQEEEEEEPQPUUHWQUEEQEEQHEUWUEQEEPUEEEHEQEEEEEUHQEEUHPPHEHEEEUEUEUQEPUEPPUWEWHEWEHEQEPEWEEPPUUUEEEUWEPUEEEQHQWEPEHPEWPPPEQEEQQUEEQEEEQQPHUUEEEQQHPHPEUEHQUQQEEHEWUEUWEPUEEWWWEWEEWEPHQEEPEEWEEUQHQUEPEHUPUEEEEUU...

output:

2813
K 1134 P
K 378 H
R 1293 E
K 1148 Q
K 1108 U
K 252 E
R 310 P
K 650 H
K 490 E
R 593 E
R 334 W
K 1263 W
K 693 U
K 163 U
R 211 P
R 969 E
K 1313 E
K 1141 H
K 1080 W
K 28 Q
R 141 P
K 832 Q
R 1064 U
R 886 U
R 33 E
K 856 H
R 1338 W
R 961 E
R 585 E
R 526 P
R 108 U
R 80 W
K 835 H
R 1483 H
R 1322 U
R 1295...

result:

ok ok

Test #45:

score: 1

Accepted

time: 37ms

memory: 10964kb

input:

1500 1500
NLHJQJJQZJEUUJQRMHJRJJJJUJJJJLTLJJNTIJMJJJJJJJJJJJJJJLQJVZJVIJJMUJUJJJJJGVJNJUJJJNJJTEJMJPJIJHJVEJRLJJMJJPJJJJEJEUJJJJJJJLZZMLJJJTJUJHJJGENJHJJJJJHJJVHJJJJLNJVJLVJZJPJEJVJJJJJGTJJJJUJNJJJJJJJIUHZJLJRUJJJJJIIVGJJJJTJJJVJJEJJJJJJUJLNEQJQJVGMQPJVUJIIVJJJLJJJJQJJJLVEJGJJPJUJJVJJJHJJTJJHJVJPMHJ...

output:

2999
K 1348 I
K 152 N
K 104 I
R 276 Z
R 24 I
K 1411 G
R 1442 L
R 858 T
R 721 G
K 1319 E
R 378 U
K 1187 T
R 452 E
K 112 J
R 1189 R
K 676 J
R 188 R
K 1393 M
R 797 I
K 1018 E
R 914 I
K 1127 P
K 902 L
K 522 H
R 448 Q
K 1403 P
K 1279 Q
K 220 Z
K 70 M
R 318 H
R 289 J
K 834 U
K 757 G
K 739 M
K 578 I
K 378 ...

result:

ok ok

Subtask #8:

score: 1

Accepted

Test #46:

score: 1

Accepted

time: 0ms

memory: 12104kb

input:

2000 1
K
Y
K
K
K
K
Y
Y
K
K
Y
K
Y
Y
K
Y
Y
Y
Y
K
Y
Y
K
K
K
Y
K
Y
K
K
Y
K
K
K
Y
Y
K
K
K
K
K
K
Y
K
K
K
K
K
K
K
Y
Y
K
Y
K
K
K
Y
K
Y
K
K
Y
K
Y
Y
K
Y
Y
Y
Y
Y
Y
K
K
Y
Y
Y
K
Y
K
Y
K
Y
Y
K
Y
K
K
K
Y
Y
K
Y
K
Y
Y
K
Y
Y
K
K
Y
Y
K
K
K
K
K
Y
Y
K
K
K
K
Y
Y
K
K
K
Y
K
K
K
Y
Y
Y
K
K
Y
Y
K
K
Y
K
Y
Y
K
Y
Y
K
K
K
K
Y
K
K...

output:

2000
R 2000 K
R 1999 K
R 1998 K
R 1997 Y
R 1996 K
R 1995 K
R 1994 K
R 1993 K
R 1992 K
R 1991 Y
R 1990 K
R 1989 K
R 1988 K
R 1987 K
R 1986 K
R 1985 Y
R 1984 K
R 1983 K
R 1982 K
R 1981 K
R 1980 Y
R 1979 Y
R 1978 K
R 1977 K
R 1976 K
R 1975 K
R 1974 Y
R 1973 K
R 1972 K
R 1971 K
R 1970 K
R 1969 Y
R 1968 ...

result:

ok ok

Test #47:

score: 1

Accepted

time: 0ms

memory: 7956kb

input:

2 2000
PQYOQRQMPCQSQZFXVNFQMBQEFTGWQEGPQAKBAQQQQUCQGJQBQOQQHQQFDORQVQPLZQQQQQQQYTQQUQAKQZQFQPAQQLNQSWSLEXOWLQQQTQAQQTGQQEQJWMQQLPOUDPFBMQIQQBCQSUQQQQCXQUCJYVQXBAPUDVIQIHQQQYQQQQUDQHQQHQQPNCKXTVEFGOBIPFQHQJDVQQQJGMPQQEQQQSXKXYWSQBQQPVRWQQQFQUJYZDEQQQQPRWQOFVQOQWWQLDEQWQEMOUTGKQQQQQWYXOMMQTAAQJQTQZIEQ...

output:

2001
K 1996 Q
K 1993 E
K 1992 M
K 1991 Q
K 1990 Q
K 1989 Z
K 1987 Q
K 1986 S
K 1985 Q
K 1984 B
K 1983 V
K 1979 X
K 1978 Q
K 1977 Q
K 1976 Q
K 1973 Y
K 1972 G
K 1971 R
K 1970 Q
K 1968 Q
K 1967 Q
K 1966 I
K 1964 K
K 1963 M
K 1961 F
K 1960 A
K 1958 Q
K 1957 Q
K 1956 Q
K 1955 P
K 1952 K
K 1951 Q
K 1949 ...

result:

ok ok

Test #48:

score: 1

Accepted

time: 4ms

memory: 11904kb

input:

2000 2
II
BB
HH
YY
SS
ZZ
AA
BB
DQ
VV
VQ
SQ
EE
KK
GQ
CC
JJ
XX
ZZ
CQ
JJ
XQ
FQ
VV
DD
UU
UU
TT
GQ
BB
PP
PP
TT
WW
BB
JJ
IQ
BB
II
PP
XX
DD
PQ
EQ
QQ
QQ
DD
EE
UU
XX
QQ
WW
PQ
EE
WW
NN
FF
UU
FQ
YY
JJ
JQ
II
PQ
SS
KQ
PQ
YY
PQ
FQ
EQ
YQ
LL
PP
EE
ZZ
JJ
DQ
EQ
CC
HH
LL
LL
ZZ
DD
BQ
KK
RQ
LL
FF
KK
NN
WW
PQ
HH
VQ
NQ
DD...

output:

2001
R 1996 J
R 1993 U
R 1989 F
R 1984 X
R 1982 E
R 1979 P
R 1976 B
R 1975 B
R 1974 P
R 1973 V
R 1966 M
R 1950 P
R 1949 P
R 1946 M
R 1945 P
R 1941 G
R 1940 N
R 1939 P
R 1937 P
R 1928 P
R 1922 U
R 1921 X
R 1916 P
R 1910 M
R 1907 P
R 1905 X
R 1903 P
R 1902 P
R 1901 F
R 1894 U
R 1892 P
R 1882 V
R 1880 ...

result:

ok ok

Test #49:

score: 1

Accepted

time: 0ms

memory: 8176kb

input:

2 2000
XRJRJJRJJJJXJXRXRJJJRJJRRJRJRJJJJRXXJJJXJJRRJJJJJJXRJJRRRRJJJJXJJXJJXJJJXJJJRJRJJJJJXXJJJJJJJJXXXJJXXXRJXRXXJJJRJXJJRJXJJJJRJRJJXRJJJJRJXJJJJRRRJJJJXRJJJJXJXXXJRJRJXXRRJJRRXJXJJXJJJRJXJXRXJJJJJRJJJJJJJJJJJJXXXJJXJJJJJJJJJRJJRJRXJRJJXXJXXJJJXRJXJJJRJJJJRRRXJXJJJXRRJXRXJJJXRJXRJRRJXJJJJJJXXRJJJ...

output:

2001
K 1995 J
K 1992 J
K 1990 J
K 1986 R
K 1983 J
K 1982 J
K 1980 J
K 1974 J
K 1972 J
K 1968 R
K 1967 J
K 1966 J
K 1965 J
K 1964 J
K 1962 J
K 1960 J
K 1957 R
K 1956 J
K 1955 J
K 1951 J
K 1947 J
K 1945 R
K 1940 J
K 1939 J
K 1938 J
K 1936 J
K 1935 J
K 1928 J
K 1918 J
K 1917 J
K 1914 J
K 1913 R
K 1912 ...

result:

ok ok

Test #50:

score: 1

Accepted

time: 0ms

memory: 7964kb

input:

1 2000
TSTSTSTTSTTSTTTTTTTTTTTTSSTTSSTSTTTTSTSTTTTTSTTTTTTTTTSTTSTSSTTTTTSTTTTTTTSSTSSTSSSTTTSTTTTTTSSTTTTSSTSSSSSSTTSSTTTTSTTTSTSSTTTTTTTTTTSTTTTTSTTTTTSTTTSSTTTTTSTTSTTTTSSTTTSTTSTSSSTTTSSTTSSSTTTTTSTSTTTSTSTTTTTTSSSTTTTTSSSTTSTTTSTTSTSSTSSTSTSTSSSTSTTTTTSSTSTTSTTTSSTSTSTTTTSTTSTTTTSSTTSTTTTSTTSTS...

output:

2000
K 2000 S
K 1999 T
K 1998 T
K 1997 T
K 1996 T
K 1995 S
K 1994 S
K 1993 S
K 1992 T
K 1991 T
K 1990 S
K 1989 T
K 1988 T
K 1987 T
K 1986 T
K 1985 S
K 1984 S
K 1983 T
K 1982 T
K 1981 S
K 1980 T
K 1979 T
K 1978 T
K 1977 S
K 1976 T
K 1975 S
K 1974 T
K 1973 T
K 1972 S
K 1971 S
K 1970 T
K 1969 S
K 1968 ...

result:

ok ok

Test #51:

score: 1

Accepted

time: 0ms

memory: 8012kb

input:

1 2000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

1
R 1 B

result:

ok ok

Subtask #9:

score: 1

Accepted

Test #52:

score: 1

Accepted

time: 75ms

memory: 11924kb

input:

2000 2000
LLLLLLFLFLLFFLLLLLLLFLLLLFLLLLLLLLLFLLLLLLFLLLLFLFLLLFLLFLLLLLLFLLLLLLLLLFLLLLLLLLLLLLFLLLLLLLLLLLLLFLLLLLLLLLLLLLLLLLFLFFLLFLLLLLLLLLLLLFLLLLLLLLLFLLFLLLLLLLLFLFFLLLLLFLLLLFLLLLLLLLLFLLFLLFLLLLLLLLFLLFLLFLLLLLLLLFLLLLLLLLFLLLLFLFLLLLLLLLLLLLLLLLFLLLLLLLLLLLLLFLLLLLLLLLLLFLLFLFLLLFLLLLLLFL...

output:

3999
K 1433 F
K 1194 L
R 1529 L
R 1302 L
R 835 F
K 1596 F
K 1497 L
R 1791 L
R 331 L
R 124 F
K 1541 F
K 981 L
R 1071 L
R 805 L
R 760 F
R 643 F
K 1862 F
K 1015 F
K 73 F
K 93 L
R 1819 L
R 1804 L
R 1588 L
R 1051 L
R 869 L
R 1554 F
K 672 F
K 1969 L
K 1240 L
K 421 L
K 11 L
R 1654 L
R 846 F
R 650 F
R 414 F...

result:

ok ok

Test #53:

score: 1

Accepted

time: 85ms

memory: 44016kb

input:

2000 2000
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2000
R 2000 C
R 1999 C
R 1998 C
R 1997 C
R 1996 C
R 1995 C
R 1994 C
R 1993 C
R 1992 C
R 1991 C
R 1990 C
R 1989 C
R 1988 C
R 1987 C
R 1986 C
R 1985 C
R 1984 C
R 1983 C
R 1982 C
R 1981 C
R 1980 C
R 1979 C
R 1978 C
R 1977 C
R 1976 C
R 1975 C
R 1974 C
R 1973 C
R 1972 C
R 1971 C
R 1970 C
R 1969 C
R 1968 ...

result:

ok ok

Test #54:

score: 1

Accepted

time: 78ms

memory: 12132kb

input:

1998 1999
NNNTNNNTNNNNZNNNZNNNNZTNNNNNZZNNNTNNTNNNNNNNNNNZNNNNNNNNNTNNNNTTNNNNNNNNNNNNNNNNNNNNNZNNNZNNNNNZNNNNNNNNNTNTNNNNNNNNNNNNNTNNNNNNNNNNNNZZNNNNNNZNNNNNNNNNNNZNNNNNNNNTNNNNNNNNNNTNZNNNNTNNNNNNNNNNNNNNNNNNNNNNNNNZNNNNNNNNNNZNNNNZNNNNNNNNNNNNNNNNNNNNNNZNZNNNNNNZNNNNNNNZNNTNNNNNNNNNNNNNNNNNNNNNTN...

output:

3992
K 1927 N
K 1299 T
R 1712 T
R 1097 T
R 831 N
R 709 N
R 333 N
K 1519 N
K 1218 N
K 113 N
K 980 T
R 1644 T
R 714 N
R 178 T
R 113 N
K 591 Z
R 1325 T
K 1905 Z
K 1259 Z
K 1236 N
R 1612 T
K 1122 Z
K 14 Z
R 1436 N
R 128 Z
R 1730 T
R 1350 T
R 1251 T
R 499 T
K 1906 T
K 1660 N
R 480 Z
K 982 T
R 385 Z
R 289...

result:

ok ok

Test #55:

score: 1

Accepted

time: 60ms

memory: 12020kb

input:

1999 1999
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

3996
K 1500 A
K 500 A
K 1499 B
K 501 B
R 1499 B
R 501 B
R 1501 A
R 499 A
K 1501 A
K 499 A
K 1498 B
K 502 B
R 1498 B
R 502 B
R 1502 A
R 498 A
K 1502 A
K 498 A
K 1497 B
K 503 B
R 1497 B
R 503 B
R 1503 A
R 497 A
K 1503 A
K 497 A
K 1496 B
K 504 B
R 1496 B
R 504 B
R 1504 A
R 496 A
K 1504 A
K 496 A
K 1495...

result:

ok ok

Test #56:

score: 1

Accepted

time: 79ms

memory: 12088kb

input:

1999 1998
BAAAAASSABAAABAASBSBAASAASAAABABSSBSBASAAAABAAAASBABASASSAASAABSBASASSSBASSSSABBBABSAASASBASSABAASASAAAABBSAAAAAABSBABBBSSAABSABASAAABAABSBASABAAABSSSBAASSSBBAAAABSAAASABAASSBBSBSSBABAASASABSSBAAASASAAABSAAAABBABABABSBASASBSASSAABBBABASSAABASASAABSSASBBSABBBBSAAASBBBAABSBAABSABBBBSAABSASSA...

output:

3996
K 1471 S
K 1158 B
R 426 A
K 560 S
K 1254 A
R 1876 A
R 365 S
K 1202 B
K 1113 A
K 327 B
R 327 S
R 36 S
R 796 B
K 945 B
K 898 B
K 890 B
K 438 B
K 1401 S
K 337 S
R 1678 S
R 346 S
R 1708 B
K 879 B
K 1004 S
R 1947 S
R 1844 S
R 1801 A
R 302 S
R 178 S
R 32 A
R 1813 B
K 1762 B
K 1760 B
K 882 S
R 1149 A
...

result:

ok ok

Subtask #10:

score: 1

Accepted

Test #57:

score: 1

Accepted

time: 80ms

memory: 12024kb

input:

2000 2000
ZSIASYTDRVWNDNLXVYQZFPIQREKACMNLSWMJHVPGHAHZKTJLYYXSZESLXKYTGFTTSSVZTJSIQDZUGVEJYSQZWSJFPMGXVRZZXYZDZUCPRVUSTTYZVPSSTVLCPEZEWCYWHQSNENTJNJUWJYTPCYUYIVZUHSMJAULNEYWVPMMIKDIKAFSZKUPMDOUPRASSZNWGIMQSWDYSDJSBYKMKUIBTNPFZLIBTCEBXBRJYTXGSGQVWUEWHOTNOUEXGJBYQDXWZJSVCPVPYUFBPHQQAJLWODYOXXIQUPOBGQM...

output:

3997
R 1628 C
R 578 F
R 427 X
K 52 D
R 905 K
R 70 Y
K 116 M
R 174 C
K 1531 D
R 1508 D
R 1462 B
R 588 G
K 1770 F
K 1520 M
K 1235 M
K 702 L
K 308 M
R 287 P
K 1952 T
K 643 I
R 1301 X
R 1237 U
R 1137 P
K 1985 Y
K 1147 U
K 558 F
R 1685 A
R 1514 H
R 1381 B
R 1187 K
K 71 D
R 625 M
K 747 T
R 720 H
K 309 K
R...

result:

ok ok

Test #58:

score: 1

Accepted

time: 80ms

memory: 11928kb

input:

1999 2000
OOOOSOOOOOOOOOOOOOOOOSSOOOOOOSOOOOOOOOOOOOSOOOSOOOOOOOOOOOOOSSOSOOOSOOOOOOSOOOOOOOOOOOOOOOOOOOOOOOOOSSSOOOSSOSOOOOOOOOOSOOOSOOOOOOOOOSOOSOOOOOSOOOOOSOOOOOOSSOOSOOOOOSOSOOOOOOOOOOOOOOOOOOOOSOOOOOOOOSOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOSOOOOOOOOSOSOOOOOOOOOOOSOOOOSSSOOOOSOOOOOOOSOOOOOOOOOOOOSOSOOO...

output:

3992
R 745 S
R 328 S
R 3 S
R 1687 O
K 1278 O
K 1991 S
K 1861 S
K 1782 S
R 892 S
R 1836 O
R 1796 O
R 957 O
R 349 O
K 1481 O
K 2000 S
R 1533 S
R 252 O
K 1243 O
K 1631 S
K 1469 S
R 306 S
R 963 O
R 158 O
K 1132 O
K 703 O
K 539 O
K 1794 S
R 736 S
R 388 S
R 1826 O
K 1268 O
K 871 O
K 921 S
R 1534 S
R 628 O...

result:

ok ok

Test #59:

score: 1

Accepted

time: 81ms

memory: 11972kb

input:

2000 1997
QTZKBFFGIMTFEOUEBKGGUOPDMGLRANGGGJXADDECAIVBGIGDGIFEMVRJGVKLHFUWZCNAGNESVSCUTRGDAKLGPGSHDOGFQPHIJTJTMYQGBUUTIQSQNTFYJGLNSGGQAVTTHXKGYMEXIFIBGZHJNTQXELGKIBZGQXGXJCAGGEBSGNZMZNVJVGHHJICCNIZGWQPFLWBGJDKPPTTMBJZLPVSMGCYADJDXDGBPQCUGGGRGNJBKDCDYGCKPNHPTAHGGOABGYPKNTHUGMQHJNMAOPHNCOVQDJQDAGRSNJB...

output:

3996
K 1332 D
K 86 T
R 908 X
K 1820 U
K 682 I
K 364 Q
R 1493 V
K 722 O
R 1704 Z
K 938 A
R 1649 Y
K 1803 E
K 33 U
R 1828 P
R 794 D
K 264 K
R 721 L
R 158 G
K 1403 T
R 1711 P
K 1408 R
K 1384 P
K 953 R
R 1294 F
R 395 Y
K 1841 P
K 1475 P
K 132 Y
R 746 F
K 1096 M
R 1592 P
R 1275 H
K 1195 L
K 1131 A
R 924 ...

result:

ok ok

Test #60:

score: 1

Accepted

time: 57ms

memory: 11964kb

input:

2000 2000
GFWFQIBPZEHGDAKQKFRUJDEIEPCLUHCSXDBPXVOLTXIAWTWPSYCTNESOYGOUNEWJEFOXPUOTRHQSCRPJZXPSAZDPBRUERYOLGSXXFSLNXAYENMYHVPYYSIDKEAWCGNZFTUJQWLIIWPTXTWZHPHYIYMJICJUQMOMHNHVQYPIXPQFYOPPMMREYFLDHOTAUMKSZOMVDZOXBFLJMDYKRNRMKFHPNNYXLEPMXMLIJAOXQFIDKLHSVZPXGPMEJFGRJLPFLJPUMXXIJLPMDWSKVSRCJGBYXUEFCQMOSNN...

output:

3999
R 2 K
R 1 G
K 2 F
R 3 D
K 3 W
R 4 C
K 4 F
R 5 D
K 5 Q
R 6 R
K 6 I
R 7 G
K 7 B
R 8 C
K 8 P
R 9 V
K 9 Z
R 10 D
K 10 E
R 11 Y
K 11 H
R 12 M
K 12 G
R 13 M
K 13 D
R 14 W
K 14 A
R 15 D
K 15 K
R 16 B
K 16 Q
R 17 T
K 17 K
R 18 X
K 18 F
R 19 T
K 19 R
R 20 J
K 20 U
R 21 D
K 21 J
R 22 W
K 22 D
R 23 G
K 23...

result:

ok ok

Test #61:

score: 1

Accepted

time: 83ms

memory: 12128kb

input:

2000 2000
HIHRHHYVHHHUHHHSHJHOHHHHQJFQHPHZIHHHSHADUVKHHHDBHHIHHHHHMHIHHFHUHHHQBAVHHHDHKIHHPQHHHHHHBHKHOQELWHHGHSHHHHHFIHHHHHHNHHHHHHHHHHHHHIHHQHHEHDHHHHHHAHHRHHBHHMHHKIOHHHHHHHHHHHHHJHHEHHHHHHSHMHHXHTHHHLBQHHHHJHHHHMQHHHHHVHUHHHHHHHHHFHYHVHHHHKHSHHHHHHHQFHHABHHHZHOUHHEAIHHHNHQHUHHHHHHHHHHHZHHHWHHHHH...

output:

3998
K 914 F
K 723 R
R 72 A
K 565 O
R 1450 F
K 60 L
R 1853 B
R 1635 F
K 1813 P
K 1625 R
K 1583 L
K 521 A
R 569 I
K 1983 F
K 698 Y
R 875 M
K 1575 R
R 259 A
K 1963 V
K 1582 Y
K 746 L
K 460 K
K 219 T
K 208 M
K 1051 O
R 1933 O
R 1942 W
K 1967 W
K 1123 W
K 972 J
K 594 U
K 484 U
K 228 P
R 1765 O
R 1014 A
...

result:

ok ok

Test #62:

score: 1

Accepted

time: 90ms

memory: 11900kb

input:

2000 1999
AAAAAAAAAEAAAEAAAEAAEAEAAAAAAAAAAAAAAAAAAAAAEAAAAEAAEAAAEAAAAAAAAEAAAAAAAAEAAAEAAAAAAAAAAAAAAAAAAAAAAAAAEEAAAEAAAAAAAEAAAAAAAEAAAAAAEAAAAAAAAEAEAAAAEAAAEAAAAAAAAAAAEAAAEEAAAAAAAEAAAAEAAAAAAAAAAAAAAAAAAAAAAEEAAAAAAAEAAAAEAAEAAAAAAAAAAAAAAAAAAAAAEAAAAEAAAEAAAAEAAAEAAAAAEAAAEAAAAAAAAAEAAEAAAA...

output:

3998
R 827 A
R 221 A
R 1800 E
R 1252 E
R 764 E
K 738 E
K 911 A
R 1618 A
R 223 A
R 1360 E
K 1919 E
K 355 E
K 1491 A
K 1318 A
K 705 A
R 448 A
R 1865 E
R 1830 E
K 1107 E
K 363 E
K 1764 A
K 1203 A
K 1017 A
R 674 A
R 1373 E
R 855 E
R 150 E
K 1446 E
K 955 E
K 1568 A
K 1176 A
K 661 A
R 1504 A
R 1118 A
R 60...

result:

ok ok

Test #63:

score: 1

Accepted

time: 65ms

memory: 11952kb

input:

1997 2000
SPPPIIPPPPPPPPJPEKPHPGPPPAPPPPJPPPPPPPPPPPJPPPPPJPPPPZPYPPYPPPPPRPPPPFPHPPJPPPPOPPPPPPPPYPFPJPPPPPPPPPPPCPPEPXPPPPPUMPPCUPPPPPPPPPPPPAPPTZPZPPTPPPPPPROPPPVPPPPWPPPPPPPPFTPPBPISPPPPPPPPPPEPPPPAZPPPPTPPPPPPPPPPPPPPPPWPPPPPPPPPPPPPPPPEPPNPQHPKPPPPPPPPPPPPFPPPPPIPDPPPDNPPPPPPPPPPPPPPPPPPPPQQPP...

output:

3996
R 1717 M
R 1461 F
R 1168 M
R 463 A
K 1700 U
K 396 J
R 1729 I
R 1301 R
R 1036 D
K 1598 L
K 1442 T
K 159 F
R 944 Z
R 887 R
R 657 G
K 204 E
R 1556 G
K 286 V
R 1613 J
R 1573 Z
R 575 D
R 150 A
K 1323 M
K 66 X
R 1631 P
K 674 V
R 1702 V
R 1571 S
K 620 D
R 1339 W
K 1369 A
R 959 F
R 248 V
K 1908 N
K 105...

result:

ok ok

Test #64:

score: 1

Accepted

time: 50ms

memory: 11680kb

input:

1877 1544
PLNPPPPPPPPPPPPLPPPPPPLPNPPNPPPPPLPPLPPPPPPPPPNPNPPNPPPPNPPPPNPPLPNNPLPLPPPPPPPPPPPLPPLPPLPPNNLPPPPPPPPPPLPLPLNLNPPPPPPPPPPPNPLPPPPPLLPPPLPPPPPPPPPNPPPPPLPPNNPPPLNPPPPPPPNPPNLPPPPLLPPPPPPNPPPPPPPPPPPPLPPPLPPPPPLPPPPPPNPNNLPPPLPPPPPPPPPLPPPNLPLLPLNPPPNPPPPPPPPNPPPPPPNNPPNNPPPPPNPNPPPPNNNPPP...

output:

3420
R 1289 L
R 1064 P
R 1012 L
K 1246 N
K 1136 N
K 356 N
K 1067 P
R 1743 P
R 1817 N
K 1239 N
K 1055 P
K 209 N
K 4 P
K 710 L
K 323 L
K 196 L
R 1581 L
R 1368 N
R 1053 N
R 774 L
K 183 P
R 581 L
K 9 P
R 1862 L
K 1280 P
R 1065 P
R 771 N
R 637 P
R 137 N
R 1611 L
R 240 L
K 866 L
K 674 N
R 1697 N
R 1388 L
...

result:

ok ok

Extra Test:

score: 0

Extra Test Passed