QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#618255	#8411. Łamigłówka 3 [C]	qiuzx	10 ✓	46ms	8636kb	C++20	2.0kb	2024-10-06 20:09:44	2024-10-06 20:09:44

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

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1

Accepted

Test #1:

score: 1

Accepted

time: 0ms

memory: 3740kb

input:

1 1
U

output:

2
K 1 A
R 1 U

result:

ok ok

Test #2:

score: 1

Accepted

time: 0ms

memory: 3732kb

input:

2 2
TT
TT

output:

4
K 2 A
K 1 A
R 2 T
R 1 T

result:

ok ok

Test #3:

score: 1

Accepted

time: 0ms

memory: 3784kb

input:

3 3
GPG
GPG
GPG

output:

6
K 3 A
R 3 G
R 2 G
R 1 G
K 2 P
K 1 G

result:

ok ok

Test #4:

score: 1

Accepted

time: 0ms

memory: 3720kb

input:

1 1
C

output:

2
K 1 A
R 1 C

result:

ok ok

Test #5:

score: 1

Accepted

time: 0ms

memory: 3736kb

input:

2 2
ZZ
NN

output:

4
K 2 A
K 1 A
R 2 N
R 1 Z

result:

ok ok

Test #6:

score: 1

Accepted

time: 0ms

memory: 3788kb

input:

3 3
UQQ
UPQ
UQQ

output:

6
K 3 A
R 2 Q
K 2 P
R 3 Q
R 1 Q
K 1 U

result:

ok ok

Subtask #2:

score: 1

Accepted

Test #7:

score: 1

Accepted

time: 0ms

memory: 3804kb

input:

8 8
YWWYWWWW
YWWYWWWW
YWWYWWWY
YWWYWWWW
YWWYWWWW
YYWYWWWY
YYWYYWWY
YYWYYWWY

output:

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

result:

ok ok

Test #8:

score: 1

Accepted

time: 0ms

memory: 3728kb

input:

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

output:

20
K 10 A
K 9 A
R 2 O
K 7 B
K 5 B
R 8 O
R 4 O
R 1 O
K 2 B
R 7 O
R 3 O
K 8 B
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: 0ms

memory: 3744kb

input:

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

output:

30
K 6 A
R 14 W
R 12 N
R 10 T
R 1 T
K 12 U
K 3 H
R 11 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: 3672kb

input:

8 8
IINIINII
NANIININ
NNNNNNNN
IANIINII
IINIINII
NNNNNNIN
NNNNNNIN
IANIINIA

output:

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

result:

ok ok

Test #11:

score: 1

Accepted

time: 0ms

memory: 3744kb

input:

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

output:

20
K 2 A
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: 0ms

memory: 3740kb

input:

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

output:

30
K 9 A
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
K 12 X
R 10 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: 0ms

memory: 3676kb

input:

2 30
AAAAAAAAAAAAAAAFANAAAAAAAAQAAT
LNZRLTNLCPLLLOLFLNLJQOLRLZQYUT

output:

32
K 29 A
R 2 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: 0ms

memory: 3676kb

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:

32
K 1 A
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: 3748kb

input:

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

output:

57
K 29 A
R 24 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...

result:

ok ok

Test #16:

score: 1

Accepted

time: 0ms

memory: 3732kb

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:

32
K 2 A
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: 0ms

memory: 3672kb

input:

2 30
IWBOIIUDIIIIIIIIBVIIIENYIIXBDI
TTBTTTTTTTTTTTTTTVTTTETYTTXBDT

output:

32
K 30 A
K 26 A
K 25 A
R 1 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: 0ms

memory: 3804kb

input:

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

output:

57
K 5 A
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
K 12 M
R 2 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
K 10 C
R 18 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...

result:

ok ok

Subtask #4:

score: 1

Accepted

Test #19:

score: 1

Accepted

time: 1ms

memory: 3768kb

input:

97 100
YOGMZYFYRYYYYYNYYBUYYGEMYYEYXYQGNLGYYIYYYYYYJYTYFRYXYNYYYKYYYYXOVNLYXTGYEYYYYYDYYPTFYSYYYSYSYNYXYYYE
QOGMZQFERQNQQPNUDBUQQGEMIKEQXQQGNLGQQIQYQXQQJQTPFRMXQNQQYKQQQQXOVNLCXTGQEQJQJQDKQPTFQSQUSSQSNNQXQQYE
IOGMZIFIRIIIIINIIBUIIGEMIIEIXIQGNLGIIIIYIIIIJITIFRIXINIIIKIIIIXOVNLIXTIIEIIIIIDIIPTFISIIISI...

output:

197
K 59 A
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
K 41 U
R 52 U
K 10 L
K 1 D
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 87 Z
K 74 X
K 62 D
R 66 Z
K 81 Y
K 46 U
K 12 O
R 81 I
K 53...

result:

ok ok

Test #20:

score: 1

Accepted

time: 1ms

memory: 3792kb

input:

100 100
EEEHEEEEEHEHEEHHEHEHHEEEEEEEHHHEHHEHHEEEHHHHEEHEHHHEHEHEEEEHHEHHEEHEEHEEHEEEHEHEHEEEEEHEEHEEHHHEEEEE
HHHHHHHHHHHHHEHHHHHHHHHHHHHEHHHHHHHHHHEHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHEHHHHHHHHEHHHHHHHH
EHHHHEEEEHHHHEHHEHEHHEHHEEHEHHHHHHHHHHEEHHHHEHHHHHHEHEHEEHHHHHHHHEHEHHEHHHHEHEHHHHEEHHHEEH...

output:

200
K 100 A
R 94 H
R 71 H
K 71 E
K 40 E
R 50 H
K 96 E
K 8 E
R 49 H
R 14 H
R 6 H
K 25 E
R 60 H
K 66 E
K 19 E
R 66 H
R 48 H
K 57 E
R 76 H
K 99 E
K 26 H
R 73 E
R 3 E
K 85 H
K 35 H
R 89 E
K 3 H
R 69 E
K 62 H
R 80 E
K 5 H
R 93 E
R 82 E
R 28 E
K 74 H
K 72 H
R 4 E
K 65 H
K 58 H
K 23 H
R 100 E
R 74 E
R 46 E...

result:

ok ok

Test #21:

score: 1

Accepted

time: 1ms

memory: 3768kb

input:

99 82
PPPPPKPSPPPPPPPPPPPPPPPPPPPGPEPUPMPTSPPNPPZPUXPDPPEPMPPDVPEPPPPPPPWPPPPGPPPPPGPPPP
QOPSKKOSNSNOSWSVMMNSSHIOSUBGIEYUSMYTSSMNSXZSUXSDWJESMKJDVWESYAUSTJWUZSSGQVOQSGDOCS
TTTTTKTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTSTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
QAAAAKASNAAAAAAAAAAAAAAAAUAGIEAUAMYTSAANAAZAU...

output:

181
K 82 A
R 39 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
...

result:

ok ok

Test #22:

score: 1

Accepted

time: 0ms

memory: 3792kb

input:

100 97
ENNNHLKNNNCNXZNXCIUANNPNVZQNVYAZUNLZWLSGSNYNNJNVQNNPFHCNNNFNNNKSENNINNWNYMWNFTNNCVNPNLDUZNFBMNNKN
EVJPHLKEFMCNXZJXCIUAFNPDVZQXVYAZUSLZWLSGSFYPDJTVQDNPFHCVMNFIJSKSECKINAWOYMWSFTNXCVXPWLDUZLFBMJDKE
EVMPHLKMFMCMXZMXCIUAMNPMVZQXVYAZUSLZWLSGSMYMMJMVQDNPFHCVMNFMMSKSEMMIMAWOYMWMFTNMCVXPMLDUZMFBMJDKE...

output:

197
K 61 A
R 60 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
K 69 N
R 73 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 ...

result:

ok ok

Test #23:

score: 1

Accepted

time: 0ms

memory: 3860kb

input:

97 100
JZJZJJJJJZZJJJJZJJZJZZZZZJZZJJZJJJJZJZZJJZJJZZJJJJZJJZZZJJZZZZJJZJJZZZJZJJJJZZJZZJZJZZJJZZZJJZJZJZZZ
JJJZJJJJJZZJJJJZJJZJZZJZZJZZJJZJJJJZJZZJJZJJZZJJJJJJJZZZJJZZZZJJZJJJZZJZJJJJZZJZZJZJZJJJZZZJJZJZJZJZ
ZZZZZZZZZZZZZJZZJZZZZZZZZZZZZZZZZZJZZZZZZZZZZZJZZZZJZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZJZZZZ...

output:

197
K 100 A
R 85 Z
R 48 Z
K 61 J
R 69 Z
R 41 Z
K 80 J
K 36 J
R 56 Z
R 39 Z
R 34 Z
R 14 Z
K 39 J
R 77 Z
K 42 J
R 50 Z
R 46 Z
R 37 Z
K 27 J
R 92 Z
K 28 J
K 21 J
R 70 Z
K 55 J
R 58 Z
K 54 J
R 15 Z
K 96 J
R 43 Z
K 94 J
R 29 Z
R 25 Z
K 90 J
R 83 Z
R 72 Z
R 51 Z
R 28 Z
K 10 J
R 95 Z
K 25 J
R 22 Z
K 46 J
R...

result:

ok ok

Test #24:

score: 1

Accepted

time: 1ms

memory: 3716kb

input:

82 99
VVZZTXNBKVNWOMVVVGDBVVVVRUDLVEVVVSVAVVSBVVZVHWVCVOVVVYVVUVBUVPVDJGRFIHWVUVNBUNVWVXVVVPFVVSCOKPVVZVD
XXZZTXNBKXNWOMXXXGDBXXXXRUDLXEXXXSXAXXSBXXZXHWXCXOXXXYXXUXBUXPXDJGRFIHWXUXNBUNXWXXXXXPFXXSXOKPXXZXD
RRZZTXNBKRNWRMRRRGDRRRRRRUDLRERRRSRARRSBRRRRHWRRRORRRYRRRRBURPRRJGRFIHWRURRBURRWRXRRRPFRRRRRKP...

output:

181
K 55 A
K 2 A
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
K 83 M
R 80 Y
R 52 M
K 96 U
K 81 Y
R 65 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 56 J
K 51 U
R 44 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...

result:

ok ok

Subtask #5:

score: 1

Accepted

Test #25:

score: 1

Accepted

time: 0ms

memory: 3968kb

input:

507 187
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

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

result:

ok ok

Test #26:

score: 1

Accepted

time: 2ms

memory: 4076kb

input:

304 522
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

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

result:

ok ok

Test #27:

score: 1

Accepted

time: 1ms

memory: 3876kb

input:

498 69
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJJ
JJJJJJJJJJJJJ...

output:

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

result:

ok ok

Test #28:

score: 1

Accepted

time: 1ms

memory: 3960kb

input:

187 507
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO...

output:

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

result:

ok ok

Test #29:

score: 1

Accepted

time: 0ms

memory: 4044kb

input:

522 304
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

output:

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

result:

ok ok

Test #30:

score: 1

Accepted

time: 1ms

memory: 3824kb

input:

69 498
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

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

result:

ok ok

Subtask #6:

score: 1

Accepted

Test #31:

score: 1

Accepted

time: 10ms

memory: 5268kb

input:

1000 1000
FFFFFFFFFFGFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFGFFFFFFFFFGFFFFFFFFFFFFFFGFFFFFFFFFGFFFFFFFFFFGGFFFGFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFGFFFFFFFGFFFGFFFFG...

output:

2000
K 1000 A
R 855 G
R 291 G
R 39 G
K 866 F
K 459 F
R 635 G
K 214 F
K 61 F
R 581 G
K 680 F
R 875 G
K 495 F
K 391 F
K 287 F
K 217 F
R 628 G
K 899 F
R 774 G
R 321 G
R 61 G
K 591 F
R 759 G
R 288 G
K 794 F
K 678 F
R 907 G
R 698 G
R 455 G
R 432 G
R 95 G
K 327 F
R 395 G
R 28 G
K 576 F
K 447 F
R 878 G
K 7...

result:

ok ok

Test #32:

score: 1

Accepted

time: 9ms

memory: 5092kb

input:

888 999
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHJHHNHHHHHHHHHHJHHHHHHHHHHHJHHHHHHHHHHHHHHJHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHJHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHNHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH...

output:

1887
K 997 A
R 51 H
K 742 N
R 745 H
R 633 H
R 630 H
R 584 H
R 82 H
R 74 H
K 636 N
R 748 H
R 694 H
K 991 J
K 833 H
K 619 H
K 170 N
R 211 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
K 197 H
R 477 H
R 419 J
K 674 N
K 608 J
K 460 J
K 278 J
R 533 N
R 3...

result:

ok ok

Test #33:

score: 1

Accepted

time: 11ms

memory: 5316kb

input:

1000 1000
IDQITMIILIAIZIIMIIVCJZYGIYWYVCGAIRWGNJRIEIIIIHTIFILKNXICIAIIUJEXIPIJILJIIHSLIJRGIIIOIUPLWIIYYNIUIISNPVIIIIIEIYLIMIIPEPUIONIMIPCONHWQIACIIIIBPDZRIIQTBIXJIZQNIVCSITITICIPIIXXISRGIIIIIIIITITIEIIDIQIIXLVZIIMDWPIFITIHXIVIXITEIVYZCFIDIQKIPFIHIIISKZIIIUIIWSUKTIIPIUEZINSIILIIOGIRPHYFWIYFIAIMCBPIPI...

output:

2000
K 416 A
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
...

result:

ok ok

Test #34:

score: 1

Accepted

time: 9ms

memory: 5360kb

input:

999 999
NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

output:

1998
K 999 A
R 999 N
K 998 L
K 997 B
R 997 N
K 996 B
R 998 B
R 996 I
K 995 H
R 995 Z
K 994 L
R 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
K 983 L
R 984 L
R 983 L
K 982 T
R 982 H
K 981 T...

result:

ok ok

Test #35:

score: 1

Accepted

time: 10ms

memory: 5368kb

input:

1000 1000
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVKVVVVVVVVVVVVVVVVVVVVVVVVVVVVKVVKVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVV...

output:

2000
K 1000 A
R 188 V
K 424 K
R 908 V
K 206 K
R 36 V
K 849 K
K 817 K
K 813 K
K 732 K
K 632 K
K 270 K
R 715 V
R 680 V
K 848 K
K 793 K
K 705 K
K 85 K
R 375 V
K 737 K
K 290 K
R 737 V
R 677 V
R 657 V
R 426 V
R 398 V
R 396 V
R 295 V
K 433 K
R 816 V
K 597 K
R 648 V
K 841 K
K 30 K
R 713 V
K 864 K
K 702 K
R...

result:

ok ok

Test #36:

score: 1

Accepted

time: 6ms

memory: 5164kb

input:

999 888
IIZNIZIZZINIIIIZINIIINNIZZIININIINZZNINZNIZIZINZNNNNINIZIIZIZNZZZZIZZNIZIIZNZZIIIIIIZZNNINZZIZIINZIIIZIZZZIZNZIZIZNZNZNIINZNZZNNNNIZNINZZZNIIIZIZZNIIIZNZNZZZNNNZIZIINIZIZIIZINZIIIIINZNNNIIIIINNINNZIZZIIZZZNIINNNIZNNINIZINNNZNZINIZNNNZZIINZZZIIINIIININZIZNIZZINZNIZNNZIIZZZNZINNINZNIZZIZNIIIIN...

output:

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

result:

ok ok

Test #37:

score: 1

Accepted

time: 7ms

memory: 5316kb

input:

1000 1000
YYCYYYYYYYYYYYYYYYYYYYYYYYYFYYYYYYYYYYYYYYJYYYYIYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYCYYYYYYYYYYYYSYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYLYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYKYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

2000
K 730 A
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 832 T
K 792 P
K 44 Q
K 42 H
R 608 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 50...

result:

ok ok

Test #38:

score: 1

Accepted

time: 9ms

memory: 5360kb

input:

999 999
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH...

output:

1998
K 999 A
K 998 A
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
K 983 X
R 983 X
K 982 H
R 982 W
K 981 Z...

result:

ok ok

Subtask #7:

score: 1

Accepted

Test #39:

score: 1

Accepted

time: 10ms

memory: 5492kb

input:

1500 789
OSQLORRCLOPZSLSOLQSLZOCPCOQFIPZZCFLQRQRZOVLXQSFZIZOQLVCIQOCQCFVVCFLQOZVZQCRCFZCVLSFQQPOPCXIISZOOSPZCPLLLXSRQSXXQOOFLSIOIQXSSLVQPCFPZCFCSQRVFLPFFLLCIQSSPRISFIQOXXPLLPZPXSVOVSXORVCOQFPVXFZOVLRFQFQVPRCOQVXCRXXZSXZQLRVQRPPRFQXQXRVZSOQRQSVRSIQCSVQSCLPSXXOIZIRVILFQCOIZVSXLVZVOLLXCOQRZPFPFRXQSFISV...

output:

2289
K 631 A
R 958 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 787 O
R 634 I
R 483 X
K 748 C
R 1488 C
K 118 Z
R 27 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
...

result:

ok ok

Test #40:

score: 1

Accepted

time: 21ms

memory: 6296kb

input:

1323 1492
UUGUUUUQONUUHGUJUNUUZUUUUUUUUUUGUZDRHUZURDJEUUUUDUNUUQDGRZUEORNUUUEREUUEOJRDEGUUUUDURDUGUUUZHGQUUUUUDEUUNQUUNOUUUUUDUUUZUUUUGUUQOUNZJUUOHUURUUUUEGUZURDZRUHRZQEZUUONUUUEUUUOUQQGUUUJNUNEUGRHQUURUUUUUUUUUQUUHUHQGQUUUURUUUUUEUNEZUUZNUZRUNZRUDUDUNUJJGUUUEDDJOUNDUORUEUUORUUOUQUNUUUUUUUOUUHHUZUHD...

output:

2815
K 1397 A
R 553 D
K 987 E
K 872 G
K 548 E
K 447 H
R 730 U
K 1182 O
K 823 G
K 551 J
K 149 Q
K 97 Z
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 11...

result:

ok ok

Test #41:

score: 1

Accepted

time: 20ms

memory: 6504kb

input:

1500 1500
GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGUGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGQGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGDGGGGGGGG...

output:

3000
K 790 A
R 1431 W
R 597 W
K 483 U
R 918 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
R 784 D
K 966 R
K 312 D
R 1265 R
R 104 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 ...

result:

ok ok

Test #42:

score: 1

Accepted

time: 15ms

memory: 6612kb

input:

1500 1500
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

3000
K 1500 A
K 1499 A
K 1498 A
R 1024 B
K 1497 A
K 1496 B
K 1495 A
K 1494 A
K 1491 A
K 1490 A
K 1488 A
K 1483 A
K 1482 A
K 1480 A
K 1476 A
K 1467 A
K 1466 A
K 1464 A
K 1460 A
K 1452 A
K 1435 A
K 1434 A
K 1432 A
K 1428 A
K 1420 A
K 1404 A
K 1371 A
K 1370 A
K 1368 A
K 1364 A
K 1356 A
K 1340 A
K 1308 ...

result:

ok ok

Test #43:

score: 1

Accepted

time: 9ms

memory: 5412kb

input:

789 1500
CXXXCXXCXJGGXJGCQXXQQXXXGXXQXXQXXXCGXXXJCXXQXQCXXCXXGXXGXXQCCXXXXXCXGXQXXXXQXXQXXXXXQXXGJXXXQCXQQXXGXXGXXXXXXXXXXXXXCCCGCXXCJXXJCXXGCGXXQXGXXXXCJJXXXXCXXCQXXXQXXCCXGXXXQGXXQXGXCCXCQXXXXXXXQXXXXXJXJQXXGXXXJXCQXXXJXXXXXXGXXXXXXXXXXQXCXJCXXXXQXXGQXXXXGXXQJGXXXXQXCGXCXXXCGXXGXXGQGCXCJCXXXXXXXXC...

output:

2289
K 1440 A
R 660 X
K 1416 G
K 1206 G
K 1139 J
K 1116 C
K 1041 G
K 949 X
K 739 J
K 605 G
K 521 J
K 225 X
K 62 X
R 689 C
R 429 Q
R 97 Q
K 1446 X
R 50 X
K 919 Q
K 406 Q
R 304 G
K 1466 J
K 104 C
R 690 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...

result:

ok ok

Test #44:

score: 1

Accepted

time: 21ms

memory: 6220kb

input:

1492 1323
EWEHEQQEHQEEEEQUEEEWEEWWEQQEQEEUHEEEEQEEEEUEQEEHEPEEHEEEHHWEEPEQWWUEEPEEWWEEPEEEEPEQQEEEEEEPQPUUHWQUEEQEEQHEUWUEQEEPUEEEHEQEEEEEUHQEEUHPPHEHEEEUEUEUQEPUEPPUWEWHEWEHEQEPEWEEPPUUUEEEUWEPUEEEQHQWEPEHPEWPPPEQEEQQUEEQEEEQQPHUUEEEQQHPHPEUEHQUQQEEHEWUEUWEPUEEWWWEWEEWEPHQEEPEEWEEUQHQUEPEHUPUEEEEUU...

output:

2815
K 1134 A
R 458 P
R 213 P
K 378 H
R 1293 E
K 1148 Q
K 1108 U
K 252 E
R 310 P
K 650 H
R 593 E
K 1263 W
K 490 E
R 334 W
K 693 U
K 163 U
R 211 P
K 1313 E
R 969 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...

result:

ok ok

Test #45:

score: 1

Accepted

time: 24ms

memory: 6560kb

input:

1500 1500
NLHJQJJQZJEUUJQRMHJRJJJJUJJJJLTLJJNTIJMJJJJJJJJJJJJJJLQJVZJVIJJMUJUJJJJJGVJNJUJJJNJJTEJMJPJIJHJVEJRLJJMJJPJJJJEJEUJJJJJJJLZZMLJJJTJUJHJJGENJHJJJJJHJJVHJJJJLNJVJLVJZJPJEJVJJJJJGTJJJJUJNJJJJJJJIUHZJLJRUJJJJJIIVGJJJJTJJJVJJEJJJJJJUJLNEQJQJVGMQPJVUJIIVJJJLJJJJQJJJLVEJGJJPJUJJVJJJHJJTJJHJVJPMHJ...

output:

3000
K 1348 A
R 259 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 1191 N
K 834 U
K 757 G
K 739...

result:

ok ok

Subtask #8:

score: 1

Accepted

Test #46:

score: 1

Accepted

time: 2ms

memory: 4244kb

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:

2001
K 1 A
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...

result:

ok ok

Test #47:

score: 1

Accepted

time: 2ms

memory: 4188kb

input:

2 2000
PQYOQRQMPCQSQZFXVNFQMBQEFTGWQEGPQAKBAQQQQUCQGJQBQOQQHQQFDORQVQPLZQQQQQQQYTQQUQAKQZQFQPAQQLNQSWSLEXOWLQQQTQAQQTGQQEQJWMQQLPOUDPFBMQIQQBCQSUQQQQCXQUCJYVQXBAPUDVIQIHQQQYQQQQUDQHQQHQQPNCKXTVEFGOBIPFQHQJDVQQQJGMPQQEQQQSXKXYWSQBQQPVRWQQQFQUJYZDEQQQQPRWQOFVQOQWWQLDEQWQEMOUTGKQQQQQWYXOMMQTAAQJQTQZIEQ...

output:

2002
K 1996 A
R 1 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...

result:

ok ok

Test #48:

score: 1

Accepted

time: 2ms

memory: 4252kb

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:

2002
K 1 A
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...

result:

ok ok

Test #49:

score: 1

Accepted

time: 2ms

memory: 4232kb

input:

2 2000
XRJRJJRJJJJXJXRXRJJJRJJRRJRJRJJJJRXXJJJXJJRRJJJJJJXRJJRRRRJJJJXJJXJJXJJJXJJJRJRJJJJJXXJJJJJJJJXXXJJXXXRJXRXXJJJRJXJJRJXJJJJRJRJJXRJJJJRJXJJJJRRRJJJJXRJJJJXJXXXJRJRJXXRRJJRRXJXJJXJJJRJXJXRXJJJJJRJJJJJJJJJJJJXXXJJXJJJJJJJJJRJJRJRXJRJJXXJXXJJJXRJXJJJRJJJJRRRXJXJJJXRRJXRXJJJXRJXRJRRJXJJJJJJXXRJJJ...

output:

2002
K 1995 A
K 1992 A
K 1990 A
R 1 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...

result:

ok ok

Test #50:

score: 1

Accepted

time: 0ms

memory: 4300kb

input:

1 2000
TSTSTSTTSTTSTTTTTTTTTTTTSSTTSSTSTTTTSTSTTTTTSTTTTTTTTTSTTSTSSTTTTTSTTTTTTTSSTSSTSSSTTTSTTTTTTSSTTTTSSTSSSSSSTTSSTTTTSTTTSTSSTTTTTTTTTTSTTTTTSTTTTTSTTTSSTTTTTSTTSTTTTSSTTTSTTSTSSSTTTSSTTSSSTTTTTSTSTTTSTSTTTTTTSSSTTTTTSSSTTSTTTSTTSTSSTSSTSTSTSSSTSTTTTTSSTSTTSTTTSSTSTSTTTTSTTSTTTTSSTTSTTTTSTTSTS...

output:

2001
K 2000 A
R 1 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...

result:

ok ok

Test #51:

score: 1

Accepted

time: 2ms

memory: 4300kb

input:

1 2000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

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

result:

ok ok

Subtask #9:

score: 1

Accepted

Test #52:

score: 1

Accepted

time: 40ms

memory: 8632kb

input:

2000 2000
LLLLLLFLFLLFFLLLLLLLFLLLLFLLLLLLLLLFLLLLLLFLLLLFLFLLLFLLFLLLLLLFLLLLLLLLLFLLLLLLLLLLLLFLLLLLLLLLLLLLFLLLLLLLLLLLLLLLLLFLFFLLFLLLLLLLLLLLLFLLLLLLLLLFLLFLLLLLLLLFLFFLLLLLFLLLLFLLLLLLLLLFLLFLLFLLLLLLLLFLLFLLFLLLLLLLLFLLLLLLLLFLLLLFLFLLLLLLLLLLLLLLLLFLLLLLLLLLLLLLFLLLLLLLLLLLFLLFLFLLLFLLLLLLFL...

output:

4000
K 2000 A
R 1922 F
K 1956 L
K 1056 L
R 1379 F
R 886 F
R 814 F
K 860 L
R 1401 F
R 1165 F
R 892 F
R 606 F
R 515 F
R 284 F
K 1509 L
K 811 L
R 1368 F
R 187 F
K 1338 L
K 289 L
K 26 L
R 679 F
R 135 F
K 1154 L
R 597 F
K 1350 L
K 885 L
R 1906 F
K 1999 L
R 1114 F
R 857 F
R 501 F
K 1422 L
K 1152 L
K 214 L...

result:

ok ok

Test #53:

score: 1

Accepted

time: 34ms

memory: 8636kb

input:

2000 2000
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

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

result:

ok ok

Test #54:

score: 1

Accepted

time: 38ms

memory: 8564kb

input:

1998 1999
NNNTNNNTNNNNZNNNZNNNNZTNNNNNZZNNNTNNTNNNNNNNNNNZNNNNNNNNNTNNNNTTNNNNNNNNNNNNNNNNNNNNNZNNNZNNNNNZNNNNNNNNNTNTNNNNNNNNNNNNNTNNNNNNNNNNNNZZNNNNNNZNNNNNNNNNNNZNNNNNNNNTNNNNNNNNNNTNZNNNNTNNNNNNNNNNNNNNNNNNNNNNNNNZNNNNNNNNNNZNNNNZNNNNNNNNNNNNNNNNNNNNNNZNZNNNNNNZNNNNNNNZNNTNNNNNNNNNNNNNNNNNNNNNTN...

output:

3997
K 1927 A
R 1712 T
R 1097 T
K 1519 N
R 1594 N
R 1517 N
R 915 N
R 412 N
R 118 N
K 1299 T
K 1218 N
R 831 N
R 709 N
R 333 N
K 980 T
K 113 N
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
K 1906 T
R 1730 T
R 1350 T
R 1251 T
R 49...

result:

ok ok

Test #55:

score: 1

Accepted

time: 33ms

memory: 8624kb

input:

1999 1999
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

3998
K 1999 A
R 1001 A
R 999 A
K 1998 B
K 2 B
R 1002 A
R 998 A
K 1997 B
K 3 B
R 1003 A
R 997 A
K 1996 B
K 4 B
R 1004 A
R 996 A
K 1995 B
K 5 B
R 1005 A
R 995 A
K 1994 B
K 6 B
R 1006 A
R 994 A
K 1993 B
K 7 B
R 1007 A
R 993 A
K 1992 B
K 8 B
R 1008 A
R 992 A
K 1991 B
K 9 B
R 1009 A
R 991 A
K 1990 B
K 10...

result:

ok ok

Test #56:

score: 1

Accepted

time: 41ms

memory: 8632kb

input:

1999 1998
BAAAAASSABAAABAASBSBAASAASAAABABSSBSBASAAAABAAAASBABASASSAASAABSBASASSSBASSSSABBBABSAASASBASSABAASASAAAABBSAAAAAABSBABBBSSAABSABASAAABAABSBASABAAABSSSBAASSSBBAAAABSAAASABAASSBBSBSSBABAASASABSSBAAASASAAABSAAAABBABABABSBASASBSASSAABBBABASSAABASASAABSSASBBSABBBBSAAASBBBAABSBAABSABBBBSAABSASSA...

output:

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

result:

ok ok

Subtask #10:

score: 1

Accepted

Test #57:

score: 1

Accepted

time: 42ms

memory: 8632kb

input:

2000 2000
ZSIASYTDRVWNDNLXVYQZFPIQREKACMNLSWMJHVPGHAHZKTJLYYXSZESLXKYTGFTTSSVZTJSIQDZUGVEJYSQZWSJFPMGXVRZZXYZDZUCPRVUSTTYZVPSSTVLCPEZEWCYWHQSNENTJNJUWJYTPCYUYIVZUHSMJAULNEYWVPMMIKDIKAFSZKUPMDOUPRASSZNWGIMQSWDYSDJSBYKMKUIBTNPFZLIBTCEBXBRJYTXGSGQVWUEWHOTNOUEXGJBYQDXWZJSVCPVPYUFBPHQQAJLWODYOXXIQUPOBGQM...

output:

4000
K 1636 A
K 1596 A
K 881 A
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...

result:

ok ok

Test #58:

score: 1

Accepted

time: 45ms

memory: 8588kb

input:

1999 2000
OOOOSOOOOOOOOOOOOOOOOSSOOOOOOSOOOOOOOOOOOOSOOOSOOOOOOOOOOOOOSSOSOOOSOOOOOOSOOOOOOOOOOOOOOOOOOOOOOOOOSSSOOOSSOSOOOOOOOOOSOOOSOOOOOOOOOSOOSOOOOOSOOOOOSOOOOOOSSOOSOOOOOSOSOOOOOOOOOOOOOOOOOOOOSOOOOOOOOSOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOSOOOOOOOOSOSOOOOOOOOOOOSOOOOSSSOOOOSOOOOOOOSOOOOOOOOOOOOSOSOOO...

output:

3999
K 2000 A
R 252 O
K 1631 S
K 1469 S
R 963 O
R 158 O
K 1794 S
R 1826 O
K 921 S
R 628 O
K 1569 S
K 1466 S
K 1427 S
K 1360 S
K 935 S
K 49 S
R 1726 O
R 906 O
R 7 O
K 1064 S
R 137 O
K 1879 S
K 1641 S
K 1323 S
K 1087 S
R 1986 O
K 1926 S
K 1394 S
K 1148 S
K 428 S
R 1862 O
K 216 S
R 1287 O
R 1215 O
K 82...

result:

ok ok

Test #59:

score: 1

Accepted

time: 46ms

memory: 8580kb

input:

2000 1997
QTZKBFFGIMTFEOUEBKGGUOPDMGLRANGGGJXADDECAIVBGIGDGIFEMVRJGVKLHFUWZCNAGNESVSCUTRGDAKLGPGSHDOGFQPHIJTJTMYQGBUUTIQSQNTFYJGLNSGGQAVTTHXKGYMEXIFIBGZHJNTQXELGKIBZGQXGXJCAGGEBSGNZMZNVJVGHHJICCNIZGWQPFLWBGJDKPPTTMBJZLPVSMGCYADJDXDGBPQCUGGGRGNJBKDCDYGCKPNHPTAHGGOABGYPKNTHUGMQHJNMAOPHNCOVQDJQDAGRSNJB...

output:

3997
K 1332 A
R 69 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...

result:

ok ok

Test #60:

score: 1

Accepted

time: 36ms

memory: 8568kb

input:

2000 2000
GFWFQIBPZEHGDAKQKFRUJDEIEPCLUHCSXDBPXVOLTXIAWTWPSYCTNESOYGOUNEWJEFOXPUOTRHQSCRPJZXPSAZDPBRUERYOLGSXXFSLNXAYENMYHVPYYSIDKEAWCGNZFTUJQWLIIWPTXTWZHPHYIYMJICJUQMOMHNHVQYPIXPQFYOPPMMREYFLDHOTAUMKSZOMVDZOXBFLJMDYKRNRMKFHPNNYXLEPMXMLIJAOXQFIDKLHSVZPXGPMEJFGRJLPFLJPUMXXIJLPMDWSKVSRCJGBYXUEFCQMOSNN...

output:

4000
K 1 A
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 ...

result:

ok ok

Test #61:

score: 1

Accepted

time: 39ms

memory: 8584kb

input:

2000 2000
HIHRHHYVHHHUHHHSHJHOHHHHQJFQHPHZIHHHSHADUVKHHHDBHHIHHHHHMHIHHFHUHHHQBAVHHHDHKIHHPQHHHHHHBHKHOQELWHHGHSHHHHHFIHHHHHHNHHHHHHHHHHHHHIHHQHHEHDHHHHHHAHHRHHBHHMHHKIOHHHHHHHHHHHHHJHHEHHHHHHSHMHHXHTHHHLBQHHHHJHHHHMQHHHHHVHUHHHHHHHHHFHYHVHHHHKHSHHHHHHHQFHHABHHHZHOUHHEAIHHHNHQHUHHHHHHHHHHHZHHHWHHHHH...

output:

4000
K 914 A
R 1377 F
R 865 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
R 1933 O
K 1967 W
K 1123 W
K 1051 O
R 1942 W
K 972 J
K 594 U
K 484 U
K 228 P
R...

result:

ok ok

Test #62:

score: 1

Accepted

time: 36ms

memory: 8572kb

input:

2000 1999
AAAAAAAAAEAAAEAAAEAAEAEAAAAAAAAAAAAAAAAAAAAAEAAAAEAAEAAAEAAAAAAAAEAAAAAAAAEAAAEAAAAAAAAAAAAAAAAAAAAAAAAAEEAAAEAAAAAAAEAAAAAAAEAAAAAAEAAAAAAAAEAEAAAAEAAAEAAAAAAAAAAAEAAAEEAAAAAAAEAAAAEAAAAAAAAAAAAAAAAAAAAAAEEAAAAAAAEAAAAEAAEAAAAAAAAAAAAAAAAAAAAAEAAAAEAAAEAAAAEAAAEAAAAAEAAAEAAAAAAAAAEAAEAAAA...

output:

3999
K 1999 A
R 1942 E
R 1894 E
R 1596 E
R 1304 E
R 925 E
K 1703 A
K 1634 A
K 1600 A
R 1739 E
R 1565 E
R 600 E
R 442 E
R 368 E
R 68 E
R 48 E
K 1661 A
K 1131 A
K 1109 A
K 698 A
R 1504 E
R 1118 E
R 608 E
R 209 E
K 1446 A
K 955 A
R 674 E
K 1107 A
K 363 A
R 448 E
K 1919 A
K 355 A
R 1618 E
R 223 E
K 738 ...

result:

ok ok

Test #63:

score: 1

Accepted

time: 39ms

memory: 8580kb

input:

1997 2000
SPPPIIPPPPPPPPJPEKPHPGPPPAPPPPJPPPPPPPPPPPJPPPPPJPPPPZPYPPYPPPPPRPPPPFPHPPJPPPPOPPPPPPPPYPFPJPPPPPPPPPPPCPPEPXPPPPPUMPPCUPPPPPPPPPPPPAPPTZPZPPTPPPPPPROPPPVPPPPWPPPPPPPPFTPPBPISPPPPPPPPPPEPPPPAZPPPPTPPPPPPPPPPPPPPPPWPPPPPPPPPPPPPPPPEPPNPQHPKPPPPPPPPPPPPFPPPPPIPDPPPDNPPPPPPPPPPPPPPPPPPPPQQPP...

output:

3997
K 1951 A
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 190...

result:

ok ok

Test #64:

score: 1

Accepted

time: 30ms

memory: 7424kb

input:

1877 1544
PLNPPPPPPPPPPPPLPPPPPPLPNPPNPPPPPLPPLPPPPPPPPPNPNPPNPPPPNPPPPNPPLPNNPLPLPPPPPPPPPPPLPPLPPLPPNNLPPPPPPPPPPLPLPLNLNPPPPPPPPPPPNPLPPPPPLLPPPLPPPPPPPPPNPPPPPLPPNNPPPLNPPPPPPPNPPNLPPPPLLPPPPPPNPPPPPPPPPPPPLPPPLPPPPPLPPPPPPNPNNLPPPLPPPPPPPPPLPPPNLPLLPLNPPPNPPPPPPPPNPPPPPPNNPPNNPPPPPNPNPPPPNNNPPP...

output:

3421
K 467 A
R 1289 L
R 1064 P
R 1012 L
K 1246 N
K 1136 N
K 356 N
R 1743 P
K 1239 N
K 1067 P
R 1817 N
K 1055 P
K 710 L
K 323 L
K 209 N
K 196 L
K 4 P
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
K 866 L
R 1611 L
R 240 L
K 674 N
R 1697 N
R...

result:

ok ok

Extra Test:

score: 0

Extra Test Passed