QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#777511	#9791. Intrusive Donkey	ucup-team6072^#	TL	1965ms	19972kb	Python3	2.8kb	2024-11-24 02:43:49	2024-11-24 02:43:51

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

Test #1:

score: 100

Accepted

time: 15ms

memory: 10648kb

input:

output:

b
a
b
a
a
c

result:

ok 6 lines

Test #2:

score: 0

Accepted

time: 13ms

memory: 10676kb

input:

output:

k
h

result:

ok 2 lines

Test #3:

score: 0

Accepted

time: 7ms

memory: 10716kb

input:

output:

b
a
b
a
a
c

result:

ok 6 lines

Test #4:

score: 0

Accepted

time: 12ms

memory: 10676kb

input:

output:

k
h

result:

ok 2 lines

Test #5:

score: 0

Accepted

time: 15ms

memory: 10584kb

input:

3 55
vfe
1 2 3
1 2 2
1 3 5
2 4
1 1 2
2 9
2 7
2 5
1 10 10
1 1 1
2 9
1 8 12
2 8
1 7 10
2 1
1 5 6
1 1 4
1 20 24
1 14 32
1 19 38
2 48
1 56 64
2 58
2 19
1 64 72
1 36 86
2 11
1 117 124
2 38
2 108
2 85
1 112 118
2 153
2 40
2 114
2 80
1 11 18
2 27
2 73
1 159 162
2 84
1 130 164
2 163
2 65
1 150 156
1 101 109...

output:

f
e
f
f
f
f
v
f
e
f
f
f
e
e
e
f
e
e
f
e
e
e
f
e
f
e
v

result:

ok 27 lines

Test #6:

score: 0

Accepted

time: 8ms

memory: 10616kb

input:

60 51
ranhfkbjhkxckkcbhgsspsjcbjgpwcfvmqqlvlfualndmqqsihsfdyqviowu
2 53
2 37
2 33
2 60
1 1 32
2 44
1 87 92
1 7 77
1 56 86
2 17
1 128 184
1 26 159
2 323
2 55
1 24 316
1 435 652
2 316
2 444
1 819 868
2 27
2 912
2 313
1 555 576
1 510 942
1 1118 1269
2 365
2 84
1 595 650
2 1468
2 258
1 1557 1607
2 938
1...

output:

d
v
m
u
s
k
q
c
p
j
j
n
p
j
c
u
s
c
b
p
u
p
c
n
p
g

result:

ok 26 lines

Test #7:

score: 0

Accepted

time: 8ms

memory: 10752kb

input:

32 58
shdnavermvazdgaqioiqictppwhtoplw
1 28 32
2 17
2 12
1 23 28
2 10
1 16 43
1 25 42
2 85
1 21 46
1 42 73
1 114 144
2 42
2 127
2 111
2 42
2 113
2 38
1 164 174
1 104 180
2 134
2 247
1 122 234
2 34
1 324 354
2 265
1 365 383
2 208
2 405
2 409
2 344
2 376
1 344 401
1 258 453
1 73 267
2 791
2 45
2 133
2...

output:

i
z
v
l
c
w
p
c
p
i
p
l
i
t
h
l
l
p
l
l
c
p
l
t
p
l
h
t
o
t
t
p

result:

ok 32 lines

Test #8:

score: 0

Accepted

time: 13ms

memory: 10712kb

input:

78 38
gychxprltqtnidbvtrhunqhtrvknfjtnsodvsqrfczassyiofcdmuospwrcmfloplsojdqjexfszhl
2 62
2 48
2 60
1 31 77
2 46
2 46
1 64 110
1 54 99
2 109
2 41
1 86 196
2 225
2 193
1 63 302
1 490 554
2 264
2 288
1 326 406
1 485 502
1 104 310
2 141
2 645
1 699 800
2 627
1 153 974
2 1811
1 1341 1579
1 321 483
1 206...

output:

l
o
m
q
q
d
v
r
s
u
o
f
r
r
j
c
o
l
o

result:

ok 19 lines

Test #9:

score: 0

Accepted

time: 16ms

memory: 10600kb

input:

100 100
ogaxzfpqrpanbhrhzbpfdkudvzgswxqsqjxiwbzuhzbzlnmsiudvoimiuiguuaipovaiimzqpckpzdjcgazssksjiwypmwtcvhcq
2 32
1 75 80
1 27 91
1 12 98
1 192 200
2 234
2 45
1 243 252
1 208 212
2 76
2 211
2 5
1 35 36
2 154
1 257 268
2 103
1 157 212
1 61 73
2 123
1 355 359
2 225
2 97
2 16
1 105 266
1 412 505
1 50 3...

output:

s
d
g
x
m
z
i
h
b
a
w
h
s
g
i
p
b
m
i
s
l
z
i
b
m
z
i
i
m
o
i
i
v
i
i
m
i
i
i
i
i
u
i
i
i
i
i
i
i
i

result:

ok 50 lines

Test #10:

score: 0

Accepted

time: 9ms

memory: 10552kb

input:

100 100
qmooxvmzsmwfjcyctyjicrarwqcbkzgswopuxwmxyfpfxpalqwhbmeskoopekwcgjekswfdipkmdzkpscfaagihgrpbqgnsfkuhs
1 35 65
2 31
2 65
2 11
2 124
1 119 123
1 16 27
2 7
2 34
2 71
2 28
1 76 78
2 106
1 132 138
2 97
1 74 131
2 22
1 214 214
2 200
1 24 189
1 328 334
2 334
1 256 388
2 14
1 266 302
1 213 431
1 212 ...

output:

g
w
w
g
m
w
a
r
c
o
j
r
p
c
j
j
h
i
g
c
e
c
e
g
w
g
w
j
g
w
w
j
j
j
k
g
j
j
w
j
w
g
j
w
e
c
g
w
c
g
c
c
c
j
j
g
g
j
c
g

result:

ok 60 lines

Test #11:

score: 0

Accepted

time: 11ms

memory: 10664kb

input:

100 100
uwnwvbymyokfijvijqnbzuhaallrgzyxsdpfaybnemreyfzqfmkhbxhoagexizrhbgnpymliarhaqgwfkxeblildhkqturevkcei
1 16 19
1 52 84
2 98
2 111
1 130 133
1 26 96
2 45
1 13 96
1 15 43
1 46 95
1 365 373
1 65 251
2 214
2 284
1 551 559
1 61 67
2 319
2 341
1 18 409
1 352 643
1 909 1244
1 887 1195
1 1757 1849
1 1...

output:

l
q
y
r
f
b
m
p
j
b
k
g
y
m
e
p
m
l
k
f
e
n
z
u
m
m
m
h
z
e
k
n
q
m
k
k
h
g
b
k
h
a
h
k
b
h
h

result:

ok 47 lines

Test #12:

score: 0

Accepted

time: 7ms

memory: 10592kb

input:

100 100
esqkyrydeoctndqmecklzayohrvnfxxqkiksvojrdmdscoosjgjaygenwliocibxhgswwiyvzukxcgltuduvauqdzkizhiydtxcj
1 8 42
1 27 133
1 95 126
1 89 151
2 216
1 34 242
2 260
2 59
1 545 545
1 155 540
2 458
1 752 825
1 540 610
1 878 1006
1 833 1168
1 139 1465
2 537
2 277
1 421 1725
2 1659
2 534
1 2307 3992
1 47...

output:

d
v
a
o
s
i
r
s
w
a
r
v
s
x
j
x
h
v
i
c
s
x
o
c
w
o
i
g
b
b
b
w
i
b
x
b
b
c
c
x
b
x
b
b
b
b

result:

ok 46 lines

Test #13:

score: 0

Accepted

time: 16ms

memory: 10656kb

input:

output:

e
d
p
j
q
q
q
q
q
q
q
q
q
q
q
q
q
q

result:

ok 18 lines

Test #14:

score: 0

Accepted

time: 15ms

memory: 10588kb

input:

55 3
ztlgpnoiedxyxqsaxzxoqffyozbkqprfjuutsdhpcbvrqjvcylaxmmk
2 37
1 47 50
2 17

output:

s
x

result:

ok 2 lines

Test #15:

score: 0

Accepted

time: 9ms

memory: 10644kb

input:

98 33
zhzoaivphsefnoimiurtiyaxzcbbhngpjmkbnqadfzeygwltpvrpnhndqlpohkdjvlvjfgrzascluodrqaokrrmozbxflwqplp
2 73
1 88 88
2 62
2 44
2 73
2 27
2 47
1 73 84
2 88
2 103
2 29
1 43 98
2 4
2 2
2 4
2 26
2 153
2 40
2 38
1 79 157
2 55
1 147 198
2 204
2 44
2 67
2 252
1 34 263
1 334 352
1 325 342
2 351
1 24 550
1 ...

output:

a
k
y
a
b
l
r
b
h
o
h
o
c
r
d
q
p
d
e
n
a
u
a

result:

ok 23 lines

Test #16:

score: 0

Accepted

time: 10ms

memory: 10720kb

input:

54 21
rjyiuclnplxpbqudhvycgxugpgwcxfelztyhtpnzjbcxjlqbjxmeav
2 51
2 16
1 39 50
2 60
1 4 39
1 51 94
1 53 109
1 42 123
2 193
1 152 243
1 247 282
1 269 412
1 302 346
2 28
2 460
1 526 559
2 129
2 611
2 253
1 531 630
1 422 671

output:

m
d
j
h
d
n
l
q
h

result:

ok 9 lines

Test #17:

score: 0

Accepted

time: 12ms

memory: 10752kb

input:

97 75
tzpklhpavuheakijolxdhfgajoozpbrwfzrnbfnlzxjnphqwkakyemnqfiucvhncxixiaowjfksvfnjgageqyblunzuhpriee
1 23 72
2 29
1 114 117
1 117 118
2 51
1 71 110
2 48
2 38
1 76 118
2 23
1 157 218
1 257 283
2 97
2 116
2 37
1 125 158
1 54 343
2 45
2 69
2 126
2 509
1 461 620
2 458
2 7
2 202
2 530
2 107
1 683 735
...

output:

o
b
r
b
g
a
e
b
z
x
a
a
x
p
m
i
w
w
a
c
n
a
i
i
a
i
h
i
i
x
i
o
u
v
n
i

result:

ok 36 lines

Test #18:

score: 0

Accepted

time: 11ms

memory: 10652kb

input:

16 65
bgmceovwgjsxvolb
1 13 14
2 5
2 16
2 9
1 7 17
1 16 20
2 12
2 12
1 34 34
1 21 35
1 4 30
1 6 13
2 40
2 15
2 77
2 38
1 31 46
2 79
2 75
2 71
2 39
1 82 90
2 32
1 61 80
2 36
2 93
2 26
1 81 128
2 78
2 158
2 136
1 150 154
1 147 165
1 135 135
2 150
2 99
2 78
2 152
2 178
1 102 157
2 4
1 199 230
1 274 276...

output:

e
o
g
g
g
x
v
o
s
v
v
v
s
j
j
v
g
v
o
v
o
v
v
o
o
c
v
v
o
o
v
v
l
v
v
v

result:

ok 36 lines

Test #19:

score: 0

Accepted

time: 12ms

memory: 10640kb

input:

63 21
rwhschtzyizzjldgrkifsjesoxchfvuekdyromzfdzxkxjyrpugmzkbdfspixeo
2 54
1 39 61
1 24 42
2 88
2 12
1 48 62
1 33 89
1 49 104
1 194 207
2 239
1 40 80
2 185
2 21
1 217 237
2 194
1 109 163
1 100 253
1 300 320
2 205
2 208
2 531

output:

k
k
z
s
z
s
z
r
r
s

result:

ok 10 lines

Test #20:

score: 0

Accepted

time: 13ms

memory: 10672kb

input:

22 16
hpkhufjykgzhwigldlutfg
1 14 15
2 13
1 12 17
1 11 25
2 38
1 2 29
1 26 34
1 4 5
1 31 57
2 3
2 87
1 85 87
2 24
1 84 103
2 15
1 134 134

output:

w
l
p
i
z
j

result:

ok 6 lines

Test #21:

score: 0

Accepted

time: 16ms

memory: 10644kb

input:

68 37
cqctxalmejoztbwmgfmjxuoptmqzoavhpyiwumhvjzsuclolxwleeoequbukxrjjnjgc
2 38
1 45 67
1 3 88
2 110
1 12 148
2 71
1 62 314
2 405
2 528
1 400 458
1 171 538
1 481 813
1 790 891
1 1426 1429
1 1025 1373
1 146 238
2 942
1 1749 1839
1 1300 1502
2 388
2 1124
1 2017 2132
1 2221 2258
1 1842 1860
1 487 2104
...

output:

m
w
u
e
r
e
j
o
o
q
e

result:

ok 11 lines

Test #22:

score: 0

Accepted

time: 4ms

memory: 10652kb

input:

20 80
ajgneaujzddnggsbcwom
2 20
1 5 20
2 9
2 13
2 24
2 18
1 11 27
2 13
2 13
2 17
1 19 50
2 8
2 8
1 81 83
2 12
1 67 76
2 70
2 44
1 41 71
1 66 106
2 66
1 140 147
2 95
2 41
1 156 173
2 76
1 151 174
1 19 109
1 135 178
2 125
1 233 355
2 295
1 153 177
2 296
1 112 156
1 72 548
2 815
2 921
2 622
1 461 486
1...

output:

m
u
z
g
d
j
j
z
a
a
j
b
g
g
s
n
g
g
b
s
b
c
b
b
c
d
b
g
g
b
s
g
g
c
s
b
s
s
s
s
c
s
s
g

result:

ok 44 lines

Test #23:

score: 0

Accepted

time: 12ms

memory: 10644kb

input:

11 28
gjecjaxeosx
2 3
1 4 6
1 13 14
2 1
2 10
2 10
2 12
1 1 8
2 8
1 7 7
2 10
2 23
2 12
2 10
2 19
2 7
1 19 19
1 17 21
2 12
1 5 18
2 16
2 26
1 4 11
1 52 52
1 18 35
1 28 45
2 79
2 56

output:

e
g
x
x
o
c
c
s
j
c
x
c
j
c
j
x
j

result:

ok 17 lines

Test #24:

score: 0

Accepted

time: 12ms

memory: 10588kb

input:

71 95
ioujmdnmwigsjkhmywaqupgclgtiihkmrrnwxhwnorqeveqnnlwbqjsuzywadknkuxkdatr
1 41 45
2 7
1 12 68
1 111 125
2 53
1 140 148
1 53 59
2 161
1 8 49
1 93 183
1 38 234
1 234 260
1 128 514
2 500
2 272
1 35 66
2 903
1 569 926
1 1093 1289
1 987 1397
1 465 1449
2 2520
2 2453
2 2803
1 2461 2807
2 2962
1 2554 2...

output:

n
m
t
q
n
k
a
a
n
k
a
v
y
a
l
n
e
b
l
z
u
b
w
l
u
u
l
u
u
j
s
j
j
j
j
s
u
s
j
s
z
s
u
s
j

result:

ok 45 lines

Test #25:

score: 0

Accepted

time: 259ms

memory: 13924kb

input:

66343 13562
iacwskbysgfuinrclsxrluublrwdxttfwsoebgorohvbsnaivopnivgyzbxepjlghteqivamviwjjrsblkrbvkkhxoptwawnxwvtmecankhkmckptpoxhrmxfemfkdafwktwdfkbizrefgdssqhqzxbcppsotwrwjlrliwgtjagsjcapyvwvevllphvrnmnmbsesfhbvuhpwdpzhwsuufqwlpzskyzstvtafbtvermbbwsizqmnclqyoxnuyzbllrjaiwrifvwjmevzhpnoxmlqalktkftao...

output:

j
v
x
j
z
v
j
z
v
j
o
s
p
m
t
n
y
g
z
g
d
d
t
a
w
c
g
j
m
d
e
y
q
d
h
g
s
w
u
m
a
i
d
y
z
v
g
f
f
r
r
l
x
z
c
q
k
n
y
b
p
e
p
v
k
e
h
r
y
c
u
p
s
w
f
w
w
y
w
g
f
i
t
i
t
u
f
u
f
w
p
w
f
f
w
f
t
f
f
f
f
u
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
...

result:

ok 13380 lines

Test #26:

score: 0

Accepted

time: 291ms

memory: 14260kb

input:

93099 17769
dgtoqnvhdvkobrcoynbzfwflnxicnuvudnqicwlclkoxpjengcolobhabdmupatbllufviqczdasvbvrznfratthhmvvnzxrreeiblgrklwnooyjubtsfuzqqqmounfnsrgrfucmbwssrjwxevzhskscdvuepmtyaaoxbyybicnwehrfmcygwzcaqfihjywlqenzbtlhsvfdvpxwixrywgkpreopnhsqdvagconiylmjgstesvqtdifcqdubzciikkucxcubwojjcikhmzjbmcwfsmbfsbwb...

output:

x
h
h
c
q
s
v
x
o
n
a
k
a
u
f
v
d
d
v
d
o
r
m
m
a
b
p
q
r
x
r
t
q
q
z
p
q
l
r
h
k
m
o
d
e
y
b
i
j
e
k
t
u
n
l
e
x
z
h
a
w
r
l
x
i
a
l
r
g
s
u
j
x
f
n
n
k
c
z
a
s
s
z
c
q
h
t
w
c
q
j
f
i
r
p
f
n
t
u
t
r
p
e
u
u
e
a
b
v
b
j
z
v
v
u
x
u
u
v
v
v
l
t
x
y
g
u
g
h
v
n
z
n
v
h
n
f
n
n
n
h
n
h
n
h
h
n
h
n
n
...

result:

ok 17585 lines

Test #27:

score: 0

Accepted

time: 256ms

memory: 12516kb

input:

53029 61324
mifxlfvgolhbjnmaselkvqbhveqgltzqwzeiikivjuujulyyqtkhncstbpggxogfvwizlamutlcihkkrkzuiqyzgfbfbsptvqwlcchphnukotmyvfrleppxugztvwklrwmmyyrxtltkxzjrlhzfkxalfvzugcegsrwarmwuxwpcchxjjnpqqavqtrszbxiqfdsvuxvuobiiplufmkddenfxunpdvuzqqjptksssobfrwsczehrdkyyjcfhyvfttmuyfvjfimkulgvtagoyodstisedqfmeur...

output:

n
l
t
c
k
s
z
t
z
q
m
o
i
f
g
h
n
g
b
n
y
b
g
h
o
b
i
c
q
b
f
y
f
y
b
x
b
b
q
f
y
u
y
n
b
b
f
f
x
f
x
x
x
x
x
f
x
x
f
x
f
x
f
x
x
x
f
x
x
x
f
p
x
f
f
x
x
x
x
x
x
x
x
x
x
x
x
x
f
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
...

result:

ok 61140 lines

Test #28:

score: 0

Accepted

time: 306ms

memory: 13000kb

input:

33160 80441
zfbnpebecrufziemjdyvsxpihpvgievxlxzirbvsvyafsuhouykuuvksdnjxsmkvnqmrsmsffdzwrbqgqrczbykpkduivuuhuzywnbprcpfeyayumthfqgabvvhnzwtyyldjyhlevhqnixopcrosvrjlsgvcpkkvsplttieicwjrelgqkjxziuqumriqaaaexwnxkcarsvjxhckkkfqcvpfzpvkkgdhvkgxcmvtwstspknseqkillovzkxsduhfmutijgjswgiyctxjgpeugdlsdqcnjuxjo...

output:

g
d
h
r
g
z
f
g
n
j
v
t
g
z
c
e
t
r
l
s
d
p
r
p
x
w
a
h
o
n
y
g
d
w
h
p
c
o
u
s
g
c
t
s
l
p
l
d
l
k
n
a
e
k
f
t
l
r
l
d
u
t
s
m
q
l
u
z
a
w
e
v
j
l
v
j
z
n
e
e
m
e
w
l
n
e
e
d
l
g
e
z
w
l
w
j
l
g
w
l
w
g
g
d
n
l
w
n
w
w
d
g
n
d
d
z
g
d
d
n
n
n
n
d
d
d
d
d
d
d
d
n
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
d
...

result:

ok 80256 lines

Test #29:

score: 0

Accepted

time: 497ms

memory: 14724kb

input:

100000 100000
aqpvgrgtrawwwmtyzmienmokigmtyjjparmargadbwbkkahfvvswcsuosbpvskmxplykfkvrmpqlqvqcuzvuzktmnsnlrbuuhlsgrpgfdzpwrbpedtwlgabcllktlpevunyqtulkllaoaexkwgopbldegfxyypsblkdvqdxzyhzecyfgxxpufpndpzyiznfsachpsaswwkbljlnxmjehzgikrtjcfbfvxiomtbzuizribenbutjcqguvodeaqjrjpfidrgzxcnvtvtdnmspvymnwndjluz...

output:

h
t
p
u
o
r
r
s
x
x
q
a
h
y
w
y
x
t
w
g
r
t
t
c
h
r
r
h
l
f
r
x
h
r
t
s
l
x
s
y
b
k
m
a
u
r
t
p
z
r
a
s
j
c
z
e
k
f
c
o
x
i
j
t
a
t
n
h
m
k
r
f
n
v
y
j
l
i
o
c
m
f
c
m
n
l
n
f
h
u
f
l
f
f
f
f
f
o
h
u
f
l
u
h
h
f
f
f
f
f
f
f
h
f
h
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
...

result:

ok 99821 lines

Test #30:

score: 0

Accepted

time: 597ms

memory: 15244kb

input:

100000 100000
pjggpbuyoupqecxodzgrbjtrgyalizimxruhbpixlmnxkvnioawxsvwcemnxkofqsrizqofutgbgaqfxejaemtpgqexhtsccaodnstqdfcudjcekrozwboboframmpjatlsuasqyaxkfcufckaldvmsohjwscdlgbbzmvgmpqtjrbqjtfnpqpsxcjhgrniefodfffsuykqvnlmgsxhsefejsaoggrdgplnfbyebntquffbtmqlaameeddkiwbmuabhbvvzppiwfugkegfkarccnbwszpsd...

output:

k
b
j
g
m
s
o
f
d
r
g
w
f
u
s
s
t
k
l
y
g
h
t
y
t
n
e
g
z
w
l
l
z
o
r
z
t
y
w
n
v
z
o
d
k
y
s
y
n
g
k
q
c
o
l
t
f
t
f
k
w
t
r
a
j
n
h
c
x
z
f
v
e
b
v
x
g
q
t
x
u
m
f
q
b
b
y
x
s
m
x
p
z
v
k
f
s
f
f
f
m
f
z
g
f
m
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
...

result:

ok 99804 lines

Test #31:

score: 0

Accepted

time: 514ms

memory: 14744kb

input:

100000 100000
dkmpyawnafphskjcmmvwonomqbongmzakstespsibkdxwctouhmbckimjfuzuuvctkahxciocgnhkcahpaemvpiuosomxbwtgoefcxbcyonafcbydnuaqdyrefusewwevxfvclsabnkzthastdyzzcdrkyqjddrdivnoxwejmfczxdixquwchjbwuctptuacwphkqbwmaumxvsnygbsegbsjoydlxewhazykzsnwtdbbeebudijonckcnlbqvzzrcsolfgutnikvfjsfkocrvprwsfkpwn...

output:

c
v
i
f
e
h
w
z
b
u
y
a
d
m
c
a
t
p
d
z
x
h
p
p
v
j
c
z
s
o
e
k
l
d
p
u
h
a
q
b
j
y
r
g
l
x
q
v
r
f
o
p
a
q
i
m
c
x
m
g
v
n
f
i
f
k
v
k
n
k
l
k
u
i
a
n
n
e
j
w
t
t
a
f
r
v
t
j
s
v
a
f
m
t
b
p
x
k
r
y
o
m
t
h
y
m
i
b
u
h
k
h
m
i
m
v
i
m
m
m
m
i
n
m
m
e
i
e
e
n
n
n
n
i
n
n
n
n
n
n
n
n
i
n
n
n
n
n
n
n
...

result:

ok 99829 lines

Test #32:

score: 0

Accepted

time: 453ms

memory: 15048kb

input:

100000 100000
gvqjnxqeabijiawjbhheizpuiozajuvothhuvimknmyfndmnqxxceihlficxmenudirlvmgmwhmzwjylkbfhsxsvynontbfjvolwelrbjnicplqnkqqasttefholjfaaqqzpoafyotsjruwxgcwksbtxlxqldzbtfdtfxbpglrfrbsaovlbbdyglnjzfhzmhmjtoauxijuurnmperkvzrmuhtaycosjwmbyirphuumphkoklhexhuderxphoyxtwcrdggrmzgaxhcnoprnnpkydsxrgter...

output:

f
d
b
i
d
l
c
f
m
r
p
q
o
m
s
b
u
q
p
c
n
w
x
x
z
q
l
g
k
n
p
p
h
u
y
p
h
t
n
j
c
u
n
v
z
f
e
h
m
i
x
t
f
j
o
m
x
o
m
x
q
w
o
i
y
i
l
t
f
b
h
b
u
x
m
b
x
x
m
b
i
t
o
x
x
c
x
x
b
z
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
b
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
...

result:

ok 99830 lines

Test #33:

score: 0

Accepted

time: 67ms

memory: 11344kb

input:

14399 1658
uawapyjjyxmgwemdjjlgubpvzkdhtdxccnpzesguutplcxjgwlmjdkyytqsnejmgzrihgimhkirnokbtwkclqfyvnqfalrduhuuyogzbqyqarmujwnkwxkctugespbdzfxiopdijnqpgkcrbpategezsuweucsfhnxdwrrjrbuukwzlbwcwngvsswavbxsiwtojwcqbgljihfpdzmueeczebfubzzuedgvflrdgllbohcrfwshlafsoecfiafmlvvashqgalvdhncpvdonqxdamlbfswfewxa...

output:

d
d
a
d
f
g
w
w
w
q
g
c
x
g
l
f
o
m
s
f
d
r
d
f
h
o
n
m
l
z
g
d
z
j
z
e
v
l
b
x
l
x
a
l
t
o
g
k
b
x
o
x
b
i
c
n
c
d
b
l
l
u
k
e
i
a
r
w
m
t
v
u
v
h
o
y
i
h
h
v
q
g
z
q
o
z
a
l
a
y
o
l
f
s
r
y
a
m
t
a
p
d
l
r
q
r
p
a
r
r
r
a
a
a
a
a
a
a
a
a
a
r
a
a
a
a
a
a
a
a
a
a
a
a
a
a
t
a
a
a
a
a
a
a
a
a
a
a
a
a
...

result:

ok 1466 lines

Test #34:

score: 0

Accepted

time: 61ms

memory: 11388kb

input:

26317 4102
nqjobpbidqvghuirxdsmagurasoouehgcgqziubkplbsqebitvzfgsiibjprxlbmjvjmhisjpzricsuzoajybjdrrlbiuwpqnrpfsmikipcffhvbntqlrrwihwjhclqbjrnlkexcmyydnjwafwmgwrxmsrglwgfpvmjaycsppgthdsulvteqarpkdygpvxvbfozygolrrewxlermldwgbqzflvutcjsrlnsswegukyyzwpdebtfzvivayneldrqcpnwkpuvpyuupjejtysshrzqjnvfephecw...

output:

f
b
o
h
y
x
f
q
l
p
m
r
m
w
s
p
q
v
y
v
k
a
c
f
h
v
w
w
o
d
q
l
x
l
p
a
f
p
p
t
d
r
m
m
o
t
t
a
a
a
a
a
t
o
a
t
t
u
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
...

result:

ok 3912 lines

Test #35:

score: 0

Accepted

time: 421ms

memory: 13632kb

input:

35283 64257
sccsirloxvmgqsglcjrvbaltmxvhqofggtqzrugntookpiiluzzkmqmgztuknvxlzyxpdzbineimtkobrwsmwuysppcjmdszrwpxnvtrigowbxonqgfchvybhxnbgpptuyzqruieaakgjsiolvlbhlwpnyqdepkckdvfskuyrfvtoiprrvreiilelylvntcbwpiaxdaucgwyehknerehpgkusmnkvhkmnunvlqlkdjzgwdvqggtlwekiuwrhgqxdtwyoqzfdisqqdqkcpshpcxesyffesird...

output:

z
d
f
a
f
a
o
k
l
n
v
y
u
x
o
v
j
q
y
b
h
v
a
i
s
e
u
p
h
o
f
k
o
s
o
m
k
c
r
n
l
j
z
e
o
n
g
q
m
w
k
b
r
f
m
y
j
f
o
e
w
r
w
x
x
e
d
x
z
r
r
t
x
m
h
i
t
p
z
p
h
k
m
j
e
a
s
j
u
l
b
m
p
l
w
j
o
a
h
r
y
b
c
p
i
z
j
z
w
p
b
m
k
o
w
t
e
p
g
m
p
o
x
e
v
l
w
e
e
r
k
o
w
o
i
i
q
r
b
k
r
i
x
g
p
a
x
r
n
k
...

result:

ok 64065 lines

Test #36:

score: 0

Accepted

time: 150ms

memory: 11500kb

input:

31235 35618
ltwfbfuvmcjrldwnjqyqalkmsjumotznfjdjuerubnposmbqpboeypqmbmeqedocwmmztxkgicfksjgdxtxaafhuwsxqvpenjxaydsjonsopauqgudywqgertqvlhjgbouposafiafbcnqkdatahnqapodyyfaiwewqwhqjmxwxozkvvfwmkzsoykfptsijncaydhuswvqngrnwnneenxssmmetvjcadzjzedeikgnahuqpoupgjrtiykxsmibtqmccepkawfefhalwxmvtmbfekbgqqcrfo...

output:

w
s
l
q
u
h
n
k
m
t
w
m
t
p
w
a
k
y
t
u
m
x
g
a
k
t
d
g
a
b
d
p
b
o
l
d
l
j
j
l
e
p
a
q
x
y
y
e
x
e
x
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
...

result:

ok 35433 lines

Test #37:

score: 0

Accepted

time: 125ms

memory: 12304kb

input:

45099 14409
qvtfslkhgcfztyiykqcxtxihnlkzwpqujqstzgqxqtxhbwjkaokwewlstbyrfujgewwpigyullyduznkxciljuhijzazwacgprwukztjbaefzyxqmsbpxkoukqnbkckexrclnkzweyppsimwihxqifcbnpbufkxxnfnffvokbgoywqabhjptfovynwpopynvxffepldczqpkkybipwdcizbmlwwjdpqgzizcbkudnfrixlsifryofyltzbcdprzkpevwaklwvrrsrznerivwjhfzvvbieyun...

output:

h
q
p
t
m
e
y
q
a
d
m
p
c
e
d
o
k
f
o
u
n
y
f
w
f
u
v
p
l
b
w
n
p
w
n
v
n
r
l
w
k
w
r
c
y
a
b
o
q
v
o
a
e
w
i
v
c
h
a
l
o
j
m
r
r
v
z
o
a
v
r
h
r
r
r
a
r
o
r
r
o
r
r
r
a
h
r
r
h
h
r
h
r
r
o
h
h
r
r
r
r
r
r
h
r
r
r
h
r
r
r
r
h
r
r
r
h
r
r
r
h
r
r
r
r
r
r
h
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
r
...

result:

ok 14223 lines

Test #38:

score: 0

Accepted

time: 270ms

memory: 13088kb

input:

60832 27152
ldlginiyugzdpagonvmivqfawhkkwrooeadzuaawjokcyrchrymjbsicvjzlwyihvuxojabvqbidivxxsqonuvcsvltacjhbthlfzizsfknqhsudzuuyjmnjhwryrqegswfnsycnhhqkchwjexfiyktkgriilmerwxighlktuzvreqqbgrxsgkgvyxiesjdkpvpokggqrteczvecfxljlpivxflyqhydcdxxvhhwystnckmuszfkthuesoulxhrxxnpngourkawyjbfknztjosupnpajvshw...

output:

e
b
d
t
y
r
r
b
t
a
q
l
b
q
s
t
k
r
k
c
y
i
e
m
k
r
b
s
h
s
s
x
g
l
h
p
h
c
l
d
j
p
w
f
m
c
m
y
v
y
y
g
d
i
x
s
q
r
d
y
v
p
k
h
h
b
a
g
h
y
i
h
o
y
i
n
g
p
n
g
u
n
u
u
u
u
u
u
u
e
n
u
n
n
u
n
u
n
n
n
n
n
u
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
...

result:

ok 26982 lines

Test #39:

score: 0

Accepted

time: 189ms

memory: 12524kb

input:

48233 23109
noxtyclqgryeiuvdpcoiqjlqajkpzkpzzceorvcuuxgmtexalfcbygudmztvdvjcafofqpsiuwbookezbmkmccviaerlfdtsiomcxhikpjgphoizeflsnvbkyyplxdvcwpvmbmvdkpxlnrenkenykmelceusuwangnsuowrwcnjedpvdtjtaunqtscklolnigaxknkhuxpqbubblowgrytddoewyayatlydoitsxmylgxbpdvgulxmpacrzqtrldcjkqnzcvaohfltpismzayveotjylrqry...

output:

h
e
e
s
b
b
j
x
p
d
n
t
d
t
z
w
k
z
u
s
t
a
g
c
l
s
u
x
d
e
t
v
k
u
d
i
l
n
k
g
c
s
g
j
e
v
i
m
v
y
m
z
e
g
u
l
o
w
u
e
i
e
x
c
b
q
p
r
y
n
j
m
g
f
c
t
v
f
t
y
v
y
p
d
c
g
y
u
e
g
p
i
b
i
y
i
m
i
h
i
i
i
h
i
i
i
y
i
g
h
h
i
h
h
h
i
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
...

result:

ok 22928 lines

Test #40:

score: 0

Accepted

time: 138ms

memory: 11668kb

input:

19534 30752
tvlznxfdjbpsmeohscssdxoerclidqpebiuzpmyxxwiuvcelgfblphqplxtxbnbkpzrotktlbdwbdqsdtlqjatbaxvogzqhekedlrgyydcnxyahrlfiyaucyiufdoitlffxdwswfhlbjepziakeyywmrbqjtgfaxmbailqjwzmewumhtlobvwaugxsysdsnzmdbjdorozggqjclhkkrmirjssftpxhgwwwlapfzjxwtyxjnxheknaddenflgpvznzrfrfocadnmxkdjdkacaslixbtwlwahl...

output:

z
j
u
a
t
y
r
n
f
o
a
y
b
q
l
k
f
y
e
l
f
n
v
l
t
w
h
y
n
p
n
k
c
b
o
t
t
n
j
y
j
h
p
u
v
n
t
r
b
z
r
d
q
n
h
c
d
d
a
q
t
q
b
b
k
v
c
b
p
b
w
e
x
x
i
i
w
b
e
q
c
i
i
i
x
i
i
i
i
b
x
i
i
w
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
e
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
i
...

result:

ok 30569 lines

Test #41:

score: 0

Accepted

time: 272ms

memory: 12820kb

input:

54830 49382
fijhontrdocnsxkknbsgfuioqdgyszerqjhhlpotejpisgsnckxipjdezxgnbfwvfhqpflmjjdaqgukgaxxiwbkafucsuieuxzkuesnwqwknrhtjmzzmxygnlgscnwlhpudmrzhweepnjhjbvsaayigpouetjffbgbclkuzdgyjjlhdakfyooyqfhofslursyjvwakcllxwthanmwbqwekfpbxjbmttcxjleqfwygrtwbfhpwicjoypixoctnljppgjamxjlehsfrwruascbxccybxoexysq...

output:

k
z
d
m
u
i
l
b
t
r
k
w
q
u
y
z
q
t
s
j
w
d
v
q
e
t
n
q
m
x
q
v
k
h
k
v
q
y
q
b
r
t
d
k
q
t
v
v
v
y
y
x
y
i
y
i
m
f
x
f
f
x
f
f
x
f
x
b
f
f
b
f
f
f
x
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
f
...

result:

ok 49183 lines

Test #42:

score: 0

Accepted

time: 126ms

memory: 11688kb

input:

28520 14746
fznhmapxptadjudobhpejezslmfbnjlflbrxelicffsnzarhmxpheztanuwufuujrfktohudhkvexyjvjauqmxkllmecvhikjcurtsdpvcinmeysrbxlhstycoortqpgyxgzthwkvjvmixvynimbsaaptreoecbpdwffqkautmsivkiiumhedysjmmbsdrzouqjjdalruaocbtcjshdlzifbpciokviyeyqiriqanwgboethixtzvgutroqtoresezikliffsxqaogaasushghyvatnohtmy...

output:

w
w
i
c
r
q
j
u
f
m
x
p
l
b
r
u
r
q
c
g
e
v
p
u
n
k
m
b
v
w
d
g
r
v
j
o
s
h
h
x
j
h
v
e
a
r
j
n
b
h
s
h
y
a
a
a
a
h
s
h
h
h
h
b
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
h
...

result:

ok 14570 lines

Test #43:

score: 0

Accepted

time: 270ms

memory: 13104kb

input:

42807 34106
oqpuwitmeliciaarhambsmhvaukyglqrbwtxqkcghrwkybhhuthovssdilmtwmumckcpktjoyrsleimzspupqazfvcihfnyywyosqzfhkegatwyfjlpogshouvjukixhsfypgxisnuloawbfwaorcihhnegitubtykglypvzysocmjbzpztzvwcdugrinwamcipinropzuquhnujtfwbjanmwxknfepipylsibgrgzdfrnqgsunxdnknzugxftweuzbrxhvywjhnpkycoqmyhkuxiuyojbfv...

output:

e
h
t
r
s
z
a
s
t
y
g
d
s
y
t
y
b
z
r
x
l
c
z
s
p
j
d
a
q
o
v
y
t
h
b
g
v
b
b
x
v
e
i
e
p
k
q
b
y
m
x
m
j
m
q
u
v
j
i
s
o
k
k
o
m
j
o
m
s
p
b
q
i
m
a
f
o
o
o
o
u
k
a
k
f
i
i
f
c
c
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
...

result:

ok 33920 lines

Test #44:

score: 0

Accepted

time: 82ms

memory: 11252kb

input:

13973 16838
iycscftxnmnxvhqwfgkzbjjeepbhpqkboiolladbwqptuusaevsdkeeupvacpidxlatnpvwiamrhpwckbwshirjarpppgnwvdawwkwvaednvkmumozcxphnmnllhomgfsulvmkszhtcymuxbaxypwreuuvqkxuhexylfwxeudkafaqwvqklzrtynjodfdsvxiichystsvkuwyxaeuuxglhhtcytnvulnmnmhvyfgkjzvfaylnwjhwdoygubfidxpetflrzjewfoocrdmvfdjauhucrnmjagu...

output:

q
d
q
x
u
z
j
l
c
t
m
p
v
o
v
s
k
f
j
y
x
u
i
l
q
s
n
w
x
f
k
z
w
i
r
s
i
p
g
r
c
w
r
t
b
j
s
f
j
r
j
r
r
r
n
j
j
j
w
j
j
j
j
k
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
...

result:

ok 16666 lines

Test #45:

score: 0

Accepted

time: 296ms

memory: 14472kb

input:

81914 20804
ehvbyufdkdfiazqedujglfbpezbshtgmupdwiurzmewjdynstagexrpsopppzopmhryloobfbqwiwnprkfxfjhzgzrulibqmqrxgjcabouopjpevhqviwiuhslcwunzpoklnihldsduvxrqceukhmxpycpljnhyylmeendwlhzhshwvgrpbeprhzcqsgelqkwkuoulycbgfylqwnbtyqnddbmtultqfjgpgadmfqxgrnoqiqqeliiyeuhjbbehmhhoihgncxxxmedwtfkajxjuhthwvqzdcq...

output:

m
r
s
u
z
a
l
l
k
m
a
h
e
t
a
n
e
i
l
b
i
r
j
r
q
c
p
r
n
w
b
x
c
s
c
d
d
g
n
r
u
t
n
o
f
v
o
n
u
c
r
i
b
a
r
h
g
u
k
p
v
j
h
s
z
i
g
c
x
p
x
k
z
c
k
q
w
h
d
i
g
j
c
d
g
h
m
y
a
i
e
z
c
k
h
n
v
a
k
i
k
j
h
e
g
h
b
r
k
i
u
z
k
c
u
t
u
y
u
u
u
i
u
r
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
u
...

result:

ok 20618 lines

Test #46:

score: 0

Accepted

time: 171ms

memory: 11644kb

input:

32456 38529
vjxreezgeqxozkfsfgjlpixruyeqgnoxzpvicmvagnfkkeebbzinyyrockfcikbapetadmpybzpriznhtfqkylnykggnhirhpzjdwotrzttmqkgfqwbynkpsybblgzllqmkpwjaucyhnjadjlttzeefzwioafbzeyxtprqwagafdbxgrgoemqqxrandyjdigwjghctfqoznopgvlwloidifmfxaobejdeoygaeasvkrwgfdafwwemdxawalcsatqhsbdvxjxzrhphyqiasheeqwuzvcngkog...

output:

o
i
q
v
s
f
f
t
x
e
n
u
m
k
d
z
y
m
j
g
z
h
y
k
q
x
v
q
u
o
f
x
c
k
y
e
n
p
i
n
c
r
q
v
l
d
j
x
n
r
x
v
f
q
j
v
r
q
d
r
f
o
x
r
q
q
a
o
q
a
a
a
i
i
q
a
a
c
i
a
i
a
a
i
i
a
a
a
q
a
a
i
a
a
a
a
a
a
a
a
c
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
...

result:

ok 38338 lines

Test #47:

score: 0

Accepted

time: 239ms

memory: 13760kb

input:

70079 25924
jmrzlervnizyczxaeqzyqnoldtpwuscmjfvpmvlogvsiwuylybdbwlnymbhetnfylcyxqjxycbhtlhcyekdnpamtsjxfocapohuwklmepyeksidnphlwvooqewytaqrdpvscpezpwxmazzrfiwdmzxrdjkbksaoyrgyiruvvqgjzcwbfmdygupyklppwoedrngqmhhmrujbpvjewrwtuvysspqddyrydgcyyndryrxnuzqwfmuyrgjpgjmvdlheopotcqbivuusfaelonvrzbaqtpqszdrxo...

output:

h
d
w
g
e
r
c
z
q
j
h
i
h
g
k
c
i
j
r
g
f
h
s
i
u
g
u
w
v
c
w
a
w
z
k
g
u
u
y
c
u
m
z
c
e
f
d
v
k
e
c
r
w
k
f
m
k
e
m
k
g
z
t
h
i
a
p
h
z
t
f
s
s
i
i
j
q
n
j
v
q
j
z
a
g
w
l
e
n
s
f
n
s
r
i
x
a
s
a
i
u
a
x
j
l
n
e
i
a
d
l
d
i
c
p
u
d
c
d
p
d
l
p
d
u
u
u
p
d
u
l
u
z
d
p
u
u
d
d
p
p
p
p
p
l
l
p
p
p
p
...

result:

ok 25731 lines

Test #48:

score: 0

Accepted

time: 175ms

memory: 13752kb

input:

75360 5789
crmgibmmkfqhatxxiipnruiifitfidtargegegnyjdlhswflnxquutjjsfdrgumubeypnclkcypozonjkfaqajkjlqaqqmebqhfsxtnjduuxurbnntuyvkeqtxugxjsshdneryyihiemomzbmuqedowmijlqxmecvangexarcxwxvnetaamiyakhdabfwffgrsghnrcbauxudyfosbwbzdpcrdfchdjwyllrrxohxqpifgccvctyuvpmipwkzaqyjhpfdmgqalvzkpjvnnqfhndswrmfggude...

output:

r
b
e
g
a
e
t
i
x
t
c
z
r
s
v
f
h
i
p
p
x
x
z
k
h
x
m
n
m
z
x
r
f
k
k
w
u
r
m
s
k
z
q
c
x
b
y
v
y
t
p
t
p
b
k
o
f
o
i
i
u
i
u
b
o
n
q
v
o
l
x
i
l
l
i
m
i
j
l
l
j
b
l
l
j
l
l
j
j
j
j
j
j
l
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
j
...

result:

ok 5602 lines

Test #49:

score: 0

Accepted

time: 248ms

memory: 12720kb

input:

37753 55914
meafezosoivjbhcmirizhaaoaqqyoqkthafmypvokgtqlzwajesnbqhvdjytopysqowwsnowohlfpwdmlnisffdlyhrnlespplzdlicltciipkrsoicmkyfoggweuvwzwkfdnemsqzicyztptbbsxkzdcyjaofhjnyyrwbldjgkeqnteczxhgexvfomitqasyqumbgewgvrkmjndvnvghiizpymypdxovpckcbkmelwgmzlyqeyteerfzobpttdpmtyushqabmucrwxubkfcvxcfybibcxhl...

output:

h
f
w
o
p
a
n
v
s
w
x
v
i
a
s
o
v
g
i
i
l
o
h
k
j
b
a
k
s
y
a
g
y
s
j
w
b
m
s
y
e
v
s
k
f
w
v
w
i
s
g
i
d
s
s
l
s
l
f
d
v
h
f
d
b
r
b
a
a
d
a
a
a
a
h
h
b
b
b
a
b
r
b
b
b
a
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
b
...

result:

ok 55717 lines

Test #50:

score: 0

Accepted

time: 1965ms

memory: 19972kb

input:

69567 45892
jtbndqwzwoxkaqwjsjqnfxksnyafgojnxakzzmufgyttkijgwdajqryovjcdevtldptnylqxwltsjfusbldchkknvsnhautehuybbqiargiuamzlmhksqgvvqxmcrigxcdtmzekqefyzhzantmpgprtdwjjlutcxjyhvmfqpbxfmwuqivnmkwvgvnasqsenqngicbpdbadopjecqbvjvjzshutkxaugzznwyxgzfkvarzhtnjloqrbngirlhdphyghnphoctflqyfizwngnfibtovazrmisd...

output:

m
r
f
k
n
x
h
w
b
b
n
m
o
k
n
g
c
t
m
m
q
s
d
t
g
v
p
j
k
g
y
k
k
m
h
b
n
j
s
h
n
v
o
b
w
g
t
t
a
v
h
k
n
d
v
h
q
p
s
p
e
i
p
y
t
a
z
d
f
k
d
a
t
d
w
r
q
i
u
w
w
v
u
r
a
z
b
r
n
e
j
p
t
u
a
s
a
a
c
z
j
u
o
n
d
p
t
u
r
r
z
z
r
o
j
k
s
r
k
z
v
h
b
f
p
n
t
e
v
u
k
a
n
e
i
d
b
f
l
y
l
p
e
e
g
u
g
s
i
i
...

result:

ok 45848 lines

Test #51:

score: 0

Accepted

time: 397ms

memory: 12344kb

input:

6325 75891
yzyzdojgwkawybfdehnlyfarmabaikrsqoucbtcwnetehihhspmewwrewkdudqjgjrxideyqrbckyayzdizsafyqwjwfpeovejjiohczgczvuqjuiizqbljtcaxqhoikvzdjcuotrfrntyvnplpnjqaqklzwgnquliczfwsjgghiprnxohwzgbqceiyzodmyngaupegvwzyhnwimrbmqxyltnjuzenusssgiyzuqrumrxhlsjaipsuymazferyeuaspjsvqyekksfztwbkjzawbjndupywlwg...

output:

p
f
r
o
h
a
q
b
z
y
e
m
p
p
q
j
f
f
p
e
d
p
q
p
j
j
z
k
g
t
s
f
q
o
d
p
s
j
t
o
q
h
h
f
l
q
n
x
o
u
b
q
d
a
h
d
b
q
a
r
p
q
w
a
d
c
k
z
h
r
p
q
k
a
v
m
z
j
k
t
j
i
p
e
x
d
i
i
a
y
r
g
l
a
p
d
s
x
g
d
e
q
m
m
i
w
g
z
n
i
e
k
e
f
k
h
h
d
u
m
l
o
o
r
l
n
d
l
w
s
n
b
f
l
m
o
y
h
p
s
n
k
q
i
v
j
o
k
p
m
...

result:

ok 75843 lines

Test #52:

score: 0

Accepted

time: 1542ms

memory: 17372kb

input:

54282 37511
ahqtwddnbkongdllypaqqzlqkkyokkjzlzicgnpjnvpayilrnsaelrpzhytvfxfcsmwjpukcqkqvypyhjjdthuklgaxajlabikvkqnhuknxowjalmygaiasiwahynhhuzngpfzzgylmsocdqvcnoaasvtgbtqhtspufjokcgxhmadamashnnkzelulchtwsnmyysdjdflcxvzyeuebwbxffswsmscrvommkmhltosfulrfadpyrzkmluahfzkhhsctokwngjkznonkkeqsgwsgmotagsxnqn...

output:

s
d
f
b
v
i
z
h
e
m
k
u
o
r
e
u
j
t
c
w
v
q
c
s
v
i
d
m
y
n
a
d
x
h
r
z
m
t
n
u
m
g
x
n
r
k
d
e
q
s
k
t
u
r
z
q
u
e
v
v
j
t
u
q
y
x
m
b
r
g
d
k
o
a
a
j
e
h
d
b
r
k
w
c
w
o
x
j
s
n
c
p
d
y
n
e
u
d
y
b
l
p
o
m
n
n
o
z
o
u
f
t
d
q
t
z
s
j
j
z
e
a
v
a
b
h
w
b
v
u
d
j
a
s
f
n
i
o
i
g
x
s
x
c
f
z
p
u
y
w
...

result:

ok 37466 lines

Test #53:

score: 0

Accepted

time: 1142ms

memory: 15956kb

input:

39808 25800
mfzdkpfijumsejqrbbpbqxmjgzosyjgdbpxqhlfhyyvtskqduhvaksyuxexxkqvmwwaoekvmbdikzbzfsvlbhdvnvgufmjsbbobcsatgaozanikwpvtqlfpwmdmykmqnekfyakqvchptghttkjioygmvbdvqtfkaotfgflrczywzpjshthasmmptibcidcorjvwuvdfjganrqygpkchbvdepjnswpyfzmbptjwfypyvsvsxxphgnisocjysxbbgpppizktmelrysahlmpgyebjnnedndfitm...

output:

b
n
n
t
t
n
m
t
j
a
g
d
s
t
o
b
i
j
c
k
c
w
l
a
f
l
x
j
m
v
p
h
w
u
n
d
b
o
e
v
b
k
y
x
g
v
f
o
b
i
n
f
y
r
r
f
p
t
w
h
b
q
z
o
y
t
k
j
t
f
a
s
a
r
a
d
z
q
n
d
t
i
u
c
w
y
m
r
t
q
i
o
s
u
k
q
e
i
i
y
b
z
j
o
c
s
f
v
i
v
o
p
e
w
v
o
p
s
y
v
n
a
f
o
s
k
i
z
l
u
x
c
b
w
p
s
h
c
o
y
z
g
q
g
y
i
o
u
w
x
...

result:

ok 25755 lines

Test #54:

score: -100

Time Limit Exceeded

input:

100000 100000
tkhzfyqswobgehuxsnwovdvrxrtlwnsryxpxapvrnvyumtajfltmaydovaqdsatmojwbssktxekxumwqmvcwewwgkkuwiskwsowjsnylwdrgogvnjxdmqdrzpdzphfjlharfkkvrbxznjjrgtirmfcmycdczrhuiukpksremdakhyrfoefjhrvhzgitbyrlagjvihoeuyuiiaznhkthzalnnkjqylnnlgyvxxcvfauzcnsvozxdnfqqsvsigxkdsxdkkbxvgkccaidwjvqyhhtnecemluu...