QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#845844#2881. Multithreaded ProgramlfyszyAC ✓10ms4964kbC++201.9kb2025-01-06 19:40:242025-01-06 19:40:25

Judging History

This is the latest submission verdict.

  • [2025-01-06 19:40:25]
  • Judged
  • Verdict: AC
  • Time: 10ms
  • Memory: 4964kb
  • [2025-01-06 19:40:24]
  • Submitted

answer

#include <bits/stdc++.h>
#define int long long
#define chmax(x, y) x = max(x, y)
#define chmin(x, y) x = min(x, y)
#define SP << " " <<
#define fish signed
using namespace std;
mt19937 rnd(1209);
const int INF = 0x3f3f3f3f3f3f3f3f;
const int N = 1e2 + 10;
map<string, int> mp;
int idx = 0;
int get(string s)
{
    if(mp.count(s)) return mp[s];
    return mp[s] = ++ idx;
}
vector<pair<int, int>> v[N];
const int M = 1e4 + 10;
int opt[M];
fish main()
{
    // freopen(".in", "r", stdin);
    // freopen(".out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int n; cin >> n;
    int cnt = 0;
    for(int i = 1; i <= n; i ++)
    {
        int x; cin >> x; cnt += x;
        for(int j = 1; j <= x; j ++)
        {
            string s; cin >> s;
            int val = 0, now;
            for(int k = 0; s[k]; k ++) if(s[k] == '=') {now = k; break;}
            for(int k = now + 1; s[k]; k ++) val = val * 10 + (s[k] - '0');
            s = s.substr(0, now);
            // cerr << s SP val << "\n";
            v[i].push_back({get(s), val});
        }
    }
    int m; cin >> m;
    for(int i = 1; i <= m; i ++)
    {
        string s; int val;
        cin >> s >> val;
        opt[get(s)] = val;
    }
    vector<int> ans;
    while(1)
    {
        bool f = 0;
        for(int j = 1; j <= n; j ++)
        {
            if(!v[j].size()) continue;
            auto x = *v[j].rbegin();
            if(x.second == opt[x.first] || opt[x.first] == -1)
                ans.push_back(j), v[j].pop_back(), opt[x.first] = -1, f = 1;
        }
        if(!f) break;
    }
    // for(int i = 1; i <= m; i ++, cerr << "--------------------\n")
    //     for(auto x : v[i]) cerr << x.first SP x.second << "\n";
    if(ans.size() != cnt) return cout << "No", 0;
    reverse(ans.begin(), ans.end()); cout << "Yes\n";
    for(auto v : ans) cout << v << " ";
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3520kb

input:

2
2
a=1
b=2
2
b=1
a=2
2
a 1
b 1

output:

No

result:

ok Ok

Test #2:

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

input:

3
5
start=1
counter=1111
counter=10
counter=3333
finish=1
4
start=2
counter=20
counter=10
finish=2
3
start=3
qwerty=787788
finish=3
4
counter 10
start 1
finish 1
qwerty 787788

output:

Yes
3 2 1 1 1 2 1 3 2 3 2 1 

result:

ok Ok

Test #3:

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

input:

3
3
cabababa=1
abacaba=1
babcbab=2
3
babcbab=1
cabababa=2
abacaba=2
3
babcbab=42
abacaba=42
cabababa=42
3
abacaba 1
babcbab 2
cabababa 42

output:

Yes
2 3 2 1 3 2 1 3 1 

result:

ok Ok

Test #4:

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

input:

100
100
smmhquvgjx=247136123
pybczmehmt=839411797
zopbsphrup=582478114
idgsybbejh=730374518
phoycmsxao=729846517
bhdxbmtqio=967044899
qjzehtbmuf=108641296
pownoizhwl=123976754
rxybqsoqij=913990849
gkdmbpazlo=360578547
bcufpdznrb=316190010
tcqqjnqglh=760097352
qgnufooojy=430399601
wifsqesaag=56570089...

output:

Yes
52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 89 8...

result:

ok Ok

Test #5:

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

input:

100
100
qsnwfpfwip=443164863
eusiwkzogm=70729371
ndqvfbhzpx=675885587
onuojvixib=848054796
kojkjqahes=814302212
azpudaivoo=133490435
yicihzlpmt=338895756
fatjvsdxsd=372128887
jvtoesayir=91134631
rlindhykbc=641822580
qawekkhydv=157354914
reqbsdptfm=907441580
mkslwmmyni=487546812
ylrrfzhirj=126649865
...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #6:

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

input:

100
100
paakedsdcj=537472201
ptlkqyobpp=839384683
qruqxuohfy=106866301
deltxyelrl=501777748
qparhscolt=483222981
fdmnperkpj=316983098
ldtuylxvga=26377226
nmochztkbh=869269562
dfcrmbsejj=927541998
rvitophrga=844151633
fjmsshfkav=193529115
gvliuqqlni=412904252
hqiueqvztu=238266408
eqftsxoffu=770345180...

output:

No

result:

ok Ok

Test #7:

score: 0
Accepted
time: 10ms
memory: 4964kb

input:

100
100
rgswjlhgsd=732363536
tutwxhuipw=620422431
rhzsvmxmqy=251793297
hrumcohbmc=583402876
kygxsczbrp=549154712
zkyckoaxvv=905632703
yxfpuhfrvf=20988013
hwbkufecuj=108991114
vtyifcskqe=374691674
xvijveegvo=844829717
inqfoamgwx=76187683
dqjvzxxqdf=365576892
ghbasgqvwx=338152732
ynsrkirkmq=246999547
...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #8:

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

input:

100
100
qmdkiasnmw=590709293
ccizijrqpb=748815773
vyzbtusdtd=198202914
lyzsjusqaf=607983752
fgvmzdvvls=704142195
vmewvrgciz=583893989
brqiuspxkv=521034672
upssrzvlgw=344515561
tnafhcxyvu=562034142
jhfhykbkhw=745088031
dmcydfhmwm=337612101
sporlpghrl=100015635
rttzqunjkz=880444516
qrqwworpzz=65461819...

output:

No

result:

ok Ok

Test #9:

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

input:

100
100
wopduvjolx=839573983
csqnaselrz=405116027
afiwbxdbxd=89400530
wopduvjolx=505519958
uodvwkpitu=159241044
naymruqadr=486339804
csqnaselrz=985580381
uodvwkpitu=927980800
ikdalgvxik=711785180
naymruqadr=878843743
csqnaselrz=186282585
ikdalgvxik=931130662
ikdalgvxik=457418820
ikdalgvxik=538418455...

output:

Yes
55 38 30 28 24 8 4 91 87 82 66 58 55 38 32 30 28 25 24 8 4 91 87 82 76 68 66 58 55 48 46 38 37 32 30 28 25 24 10 8 5 4 3 98 91 87 86 82 76 68 66 64 62 58 55 54 48 46 38 37 35 32 31 30 28 25 24 22 10 8 7 5 4 3 98 91 87 86 84 82 76 74 73 68 66 64 62 58 55 54 48 46 42 38 37 35 32 31 30 28 25 24 22 ...

result:

ok Ok

Test #10:

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

input:

100
100
umsfddgnow=844035036
syyeijhbxl=891896871
uwikwopphx=259697580
wrlzdbshmy=512600223
fwvkjzhurd=124021458
ubvtkniexo=414219776
qdspzkzeya=533530245
cdapibjotz=618853600
xrfpqdnypi=842828268
qbxsugglis=387543861
ggrqllusfz=551654814
qbfwkdvlng=332055200
khbteqltmx=146910334
vcnettrnkm=27346212...

output:

Yes
66 66 66 49 13 83 76 66 49 35 13 10 83 76 66 49 35 19 13 10 83 76 66 63 49 35 19 13 10 83 76 66 63 49 39 35 19 13 10 83 76 66 63 49 39 35 19 13 10 83 76 66 63 49 39 35 31 19 13 10 83 80 76 66 63 49 39 35 31 19 13 10 97 83 80 76 66 63 49 42 39 35 31 19 13 10 97 83 80 76 66 63 49 42 39 35 31 19 13...

result:

ok Ok

Test #11:

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

input:

100
100
xxzwrnbpns=374867204
vaohlfttgs=217864658
zyijeflziq=405037407
waixthjzlk=944702254
svbzfiqmfp=73803048
nfznhdvinm=798765905
kozlxufrwc=785285993
yavgnaavkx=733462608
gvotdcxkos=63481931
ldmwilynhy=298522948
blulgcndcu=468491108
ppzomimzyr=648231523
ehjscknbby=607164197
zehdekmogc=953939781
...

output:

Yes
32 32 32 57 32 57 32 57 32 57 32 100 57 32 100 93 57 32 100 93 57 32 100 93 57 32 100 93 57 32 100 93 66 57 32 100 93 66 57 32 100 93 66 57 32 100 93 66 57 32 100 93 66 57 32 100 93 91 66 57 32 100 93 91 66 57 32 100 93 91 66 57 32 100 93 91 66 57 32 100 93 91 66 57 32 100 93 91 66 57 32 100 93 ...

result:

ok Ok

Test #12:

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

input:

100
100
edwqukvgbi=295028797
bqdyxdqvsi=570493180
qdxfeigtpl=735833717
ecfrcgjnbj=2404951
zipfnznjyn=477369472
mroxhfitrj=950414558
zltiwkzfts=32124829
rmolwbwxig=8436014
jqjrnsajth=711441465
ysrcliwdoa=937875771
cfvejcjvdd=539837482
xnwaboeppj=511940121
lpkglvzdzo=668545409
hsvflwpiym=223250781
rzl...

output:

Yes
8 8 8 8 8 8 24 8 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 65 24 8 68 65 24 8 68 66 65 30 24 8 68 66 65 30 24 8 68 66 65 30 24 8 68 66 65 30 24 8 68 66 65 30 24 8 68 66 65 30 24 8 68 66 65 30 24 8 68 66 65 30 24 8 68 66 6...

result:

ok Ok

Test #13:

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

input:

100
100
urpjsodbfu=558505666
hepdwfbwud=335455101
yxgyrtgllv=38725590
dhgdkkxjsd=864494595
xgxmscpnwt=145242407
fokrzfxrhi=230926044
izfmjgqvhh=864652241
ybcrmitiwe=267102527
gkrypnpcyl=732719415
bgryjkncsn=404728000
obumnoypri=733272316
gxvcgzxgar=850742689
fpjjrrebfj=8964389
iihqqcagad=718579263
z...

output:

Yes
55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 4 55 43 4 82 55 43 11 4 100 97 82 79 55 43 11 4 100 97 82 79 66 65 55 43 11 4 100 97 91 82 79 66 65 55 48 43 11 4 100 97 91 82 79 66 65 55 48 43 31 11 4 100 97 91 82 79 66 65 55 52 48 43 31 11 4 100 97 91 82 79 66 65 5...

result:

ok Ok

Test #14:

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

input:

100
100
aeoytealih=114924141
iolhgntvic=460593299
cyykiwkfme=661089379
eqyrnmmfnc=260946417
zsvdbckgoc=757402316
kfzybpbekn=71222561
riftlsimss=570505129
sjvzhseatd=490110003
wixldevbvp=702727457
qwngdwocmr=203183021
bzmoyyqfpr=516786411
kxoyjfgruq=618509075
lxydawgfwa=186061446
oojhfjhtgg=137753140...

output:

Yes
19 17 73 19 17 73 24 19 17 73 68 66 24 19 17 73 68 66 24 19 17 95 73 68 66 24 19 17 95 73 68 66 24 19 17 95 73 68 66 41 24 19 17 95 73 68 66 41 24 19 17 10 95 68 66 43 41 33 24 19 17 10 95 80 68 66 56 43 41 33 24 19 17 10 4 95 80 68 66 56 43 41 33 24 19 10 4 91 87 80 68 66 56 43 41 33 24 21 19 1...

result:

ok Ok

Test #15:

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

input:

100
100
bwnuphfawp=722117542
tevyysiawo=690374162
ggtklgoqag=165859284
dznaqjxaxz=84056401
tevyysiawo=34286637
tevyysiawo=800731546
vdxfdbekgt=18176255
ggtklgoqag=399252256
vdxfdbekgt=268237386
tevyysiawo=171713285
bwnuphfawp=780954363
cwxksrfqvl=285916385
nwvdowkapx=495659549
tevyysiawo=558106047
d...

output:

Yes
81 67 63 39 37 32 17 15 9 89 81 80 69 67 63 56 55 39 37 35 32 17 15 14 9 4 1 91 90 89 86 81 80 79 74 69 68 67 66 63 56 55 51 50 48 39 37 35 32 31 24 18 17 15 14 9 6 4 1 95 91 90 89 87 86 81 80 79 74 69 68 67 66 63 56 55 53 51 50 48 42 39 37 35 34 32 31 26 24 22 18 17 16 15 14 9 6 4 1 95 91 90 89...

result:

ok Ok

Test #16:

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

input:

100
100
pkfowbbubd=992739564
dqypunjnnu=235157562
jaoksrqbwb=667710903
evidgywgsu=587515183
ojptetrqqc=277530253
aeecxuihdn=770401814
rxpdatpskl=362725386
dzeezrntjs=939056578
iqwnwzyoer=500647027
liewatmpfv=11035867
abzsnwknxv=310932309
zcetgtdkbr=247662283
lxtkqdyjsz=615366979
frowogtcsb=306555853...

output:

Yes
66 10 66 64 28 10 66 64 31 28 10 89 66 64 31 28 24 10 89 76 66 64 31 28 24 10 89 83 76 70 66 64 58 31 28 24 11 10 92 89 83 82 76 70 66 64 58 31 28 24 11 10 92 90 89 85 83 82 76 70 66 64 58 38 31 28 24 11 10 99 92 90 89 85 83 82 76 70 66 64 58 42 38 31 28 24 11 10 99 92 90 89 85 83 82 76 70 66 64...

result:

ok Ok

Test #17:

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

input:

100
100
pcwpegyccu=641981569
oumbwjdohc=808121355
vtheedpgir=867521406
tqlbfwukgp=983160573
jmdajpxwaa=531917861
ieifczxqql=200798929
mtmapvtkpt=570813483
rgumzrszbr=201992467
jxzcmzznsj=716142041
dphsqqbgvc=174133325
islbtrxzys=356119221
iokazqnoob=622849722
joyjgiucun=643583033
spdkmgusne=78650371...

output:

No

result:

ok Ok

Test #18:

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

input:

100
100
gvxldzweyu=260489466
foujtamxny=339944698
znefbljnng=754067155
xzgqlkjfoe=546964045
kpycnrwgmx=381879459
aqquregcyy=214743497
izhnwialzh=130138672
ripjisnpqs=903461295
tgjjeshhvo=115634623
eoskylploo=857695529
xciwgnmlnh=472369152
rakprhwesd=350455716
zadbyplsor=430159847
jmgaajjhbu=93557277...

output:

No

result:

ok Ok

Test #19:

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

input:

100
100
wedoedsciw=760677055
wodscfvmja=554466558
jftzwjfioh=791693409
plzlagvqyj=799406195
abakgbaort=324479898
xkscogvmfz=261408186
jztlokzqbm=292530845
scuhwlfeql=956966873
zeeixfbfhb=224109799
ufardebape=526421621
vrwhkzfypr=407890154
zwwnwqsbaz=976936553
chhmpvwznr=33584795
dgcflexdpd=796440922...

output:

No

result:

ok Ok

Test #20:

score: 0
Accepted
time: 7ms
memory: 4372kb

input:

100
100
tqpyzntapz=435649171
smbdplnlug=81735968
usfnrwpcnw=313923224
stjqxbmlvq=438422960
sazstfxndd=965689494
rmaocsbrtq=72966571
thqyjuiqaf=534913465
kztwjybkzg=914885716
zkdxbvgwry=753162125
rcbsxoafop=323743358
vwcxdxpvbw=726757141
rvecmwwjvx=479966018
uxrkivgghx=862383412
vrvraluhms=73300088
p...

output:

No

result:

ok Ok

Test #21:

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

input:

100
100
sqevhmafrf=430774969
scmntdpsgz=579359306
dqxuplhwti=409040138
wsqlozimai=27382773
rvlxsgcjxd=304596504
mpcnkiyaft=190565453
sbkckejqbx=32706020
gckrdmoexm=648717017
tlvwhtwokq=603510599
hbeharxbph=405529752
zufgiiaeme=639170738
kdcucfkuuv=154038606
xysucgjoxs=430300211
jxfqwoixug=208324463
...

output:

Yes
1 2 2 3 1 3 3 4 2 4 1 4 4 5 3 5 2 5 1 5 5 6 4 6 3 6 2 6 1 6 6 7 5 7 4 7 3 7 2 7 1 7 7 8 6 8 5 8 4 8 3 8 2 8 1 8 8 9 7 9 6 9 5 9 4 9 3 9 2 9 1 9 9 10 8 10 7 10 6 10 5 10 4 10 3 10 2 10 1 10 10 11 9 11 8 11 7 11 6 11 5 11 4 11 3 11 2 11 1 11 11 12 10 12 9 12 8 12 7 12 6 12 5 12 4 12 3 12 2 12 1 12...

result:

ok Ok

Test #22:

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

input:

1
1
a=1
1
a 1

output:

Yes
1 

result:

ok Ok

Test #23:

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

input:

1
1
a=1
1
a 1000000000

output:

No

result:

ok Ok

Test #24:

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

input:

100
100
xmldkzcmvd=302656709
tiruvagmlh=178393393
hpvzfpltvp=290354971
mjkzketidx=462770286
hpvzfpltvp=274568730
nsspuxzmge=783999288
bumwzjfqbl=425699145
hpvzfpltvp=809099555
spkgzxjymt=817252110
xmldkzcmvd=698413583
ocurxivqry=85177790
mjkzketidx=339260240
hpvzfpltvp=286756333
xmldkzcmvd=757397827...

output:

Yes
63 55 52 50 38 32 29 27 87 66 63 57 55 52 50 39 38 32 29 27 8 87 66 63 62 57 55 52 50 46 39 38 37 32 29 27 24 23 13 10 8 7 96 93 91 89 87 85 84 82 70 67 66 64 63 62 57 55 53 52 50 46 41 40 39 38 37 32 29 27 24 23 14 13 11 10 8 7 5 2 96 94 93 91 89 87 85 84 82 80 75 70 67 66 65 64 63 62 57 55 53 ...

result:

ok Ok

Test #25:

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

input:

100
100
cibcqbkqvc=205106057
gnevtpowkz=797628468
qgwnfidelp=88692465
eqtnzuaulj=562046528
vynfqjwonc=314501008
jtllozxsca=702477293
lmjxjwgafd=664690262
rqppktojhc=323746697
bbxrtarmhw=842794377
klnewpabfw=417168623
howuaocfzu=569352346
myurgzpzzv=514754544
yxlatgfwlp=415835808
bnsiopwbvx=854294099...

output:

Yes
3 18 3 48 18 3 68 48 18 9 3 68 48 18 13 9 3 68 48 18 13 9 3 68 48 19 18 13 9 3 68 48 19 18 16 13 9 3 68 48 19 18 16 13 9 3 80 68 48 33 19 18 16 13 9 3 93 80 68 48 39 33 23 19 18 16 13 9 3 93 80 68 48 39 33 23 19 18 16 13 9 3 93 80 68 48 39 33 23 20 19 18 16 13 9 3 93 80 68 48 39 38 33 23 20 19 1...

result:

ok Ok

Test #26:

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

input:

100
100
wolzbubmfk=309460055
nbmxhvtvev=246568274
rpptwrrddk=19482201
lwkyfbohig=21983777
atnjbeldbc=361259217
hkbtuphosh=326560472
dzhnvbhhkf=273134753
zvwcyptjzk=408413314
aedlpmdjnx=761889856
wrlrluzhrt=382007997
clnsdwqcrd=663267453
ghrmsytwdy=721336008
eiidorpwls=321780571
hcytggwbrz=461975985
...

output:

Yes
74 77 74 77 74 77 74 55 77 74 55 77 74 55 77 74 55 77 74 55 77 74 55 77 74 55 77 74 55 77 74 55 77 74 55 28 77 74 55 28 77 74 55 32 28 77 74 55 40 32 28 77 74 55 40 32 28 77 74 55 40 32 28 81 77 74 55 40 32 28 87 81 77 74 56 55 40 32 28 87 81 77 74 56 55 40 32 28 87 81 77 74 56 55 40 32 28 87 81...

result:

ok Ok

Test #27:

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

input:

100
100
uqekmfkcna=901360594
fxgsbdnkks=784311693
mypcsgyxuq=337334193
uoabeadgmv=927210175
jpjlbwwjvz=898861790
hlizttyqor=764774849
exhnwdwcnn=156253392
efytuwwiqn=886400017
wlkxfebscx=614528751
nrjmabjblk=387548338
utsmkrwzcg=494259281
pjwybtrtwx=122246177
mkdxkpxoag=84246674
sqxxbvmobg=952329546...

output:

Yes
73 73 73 73 73 73 23 73 23 73 23 73 23 90 73 23 90 73 23 90 73 23 90 73 23 90 73 23 90 73 60 23 90 73 60 23 90 73 60 23 14 90 73 60 23 14 90 73 60 42 23 14 90 73 60 48 42 27 23 14 90 73 60 48 42 30 27 23 14 90 73 60 48 42 38 30 27 23 14 90 73 60 48 42 38 30 27 23 14 90 73 60 48 42 38 30 27 23 14...

result:

ok Ok

Test #28:

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

input:

100
100
hjcbytrvbn=637688529
avecwzwppy=697942152
drntifqdte=387603259
jnwceexuyi=186568718
dwbzledmok=368250336
ehsifyqhuu=816075932
omktyyqfru=322086138
dcayaunokd=598148083
bmmgphsebj=286775802
bzbhsbshen=392870987
ciyiwislvl=561093838
lmgwlgtkua=346881954
mamvaudhzx=963467854
mdhvxpgdvz=59519589...

output:

Yes
77 77 77 77 77 77 77 77 77 77 77 77 87 77 60 87 77 60 87 77 60 87 77 60 43 87 77 60 43 100 87 77 60 43 100 93 87 77 60 43 100 93 90 87 77 60 43 100 93 90 87 77 60 43 34 100 93 90 87 77 70 61 60 43 34 100 93 90 87 77 70 61 60 43 41 34 100 93 90 89 87 77 70 61 60 53 43 41 37 34 100 93 90 89 87 77 ...

result:

ok Ok

Test #29:

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

input:

100
100
wjmqjomhig=49231223
yutrtnaqmp=8072381
dhkskjbyjz=317317747
fjehlkykig=536572513
zinhrwezvr=917273929
gaysnibbci=720676727
mpxsoflzhs=957493511
xbhqylbapa=530845184
vlimqdzyel=385867016
ejvyhhkneb=6047674
kycapyraje=734834634
tbewvbedmu=422034546
jkvebddofp=839939579
agtghhxxbg=945569069
xdd...

output:

Yes
12 12 12 99 12 99 12 99 12 99 12 99 78 12 99 78 12 99 83 78 15 12 99 83 78 37 15 12 99 83 78 57 37 15 12 99 98 97 83 78 57 37 15 12 99 98 97 83 78 59 57 37 15 12 2 99 98 97 83 78 77 62 59 57 37 15 12 2 99 98 97 83 78 77 66 62 59 57 37 36 16 15 12 2 99 98 97 87 83 77 65 62 59 57 37 36 16 15 12 99...

result:

ok Ok

Test #30:

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

input:

100
100
ffkkijqipl=499720492
cpcbgzgler=491167330
yohzpssece=751542289
ffkkijqipl=136561903
yohzpssece=152428197
cpcbgzgler=572756581
ffkkijqipl=751406750
auwjytjcoo=870958095
auwjytjcoo=563196680
taphrrxqtl=283232612
ffkkijqipl=884662356
eefvyzecka=266413738
yohzpssece=683358485
tutgbwcyjn=74829189...

output:

Yes
64 44 37 26 9 7 3 65 64 47 44 42 37 28 26 17 9 8 7 3 97 96 95 88 68 65 64 58 51 47 44 43 42 37 34 28 26 24 21 17 9 8 7 3 100 97 96 95 92 88 79 77 68 67 65 64 58 54 53 52 51 50 49 47 44 43 42 37 34 28 26 24 21 19 17 16 14 12 9 8 7 5 4 3 100 97 96 95 94 93 92 88 85 83 81 79 77 76 75 68 67 65 64 61...

result:

ok Ok

Test #31:

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

input:

100
100
nefsyuatrg=567510097
ziqskgclrn=880369076
ghonzwowtd=547345739
iddrixmesy=341317914
bqloynrkyk=261987872
pwuugtyhjb=306046536
xxrfokeyan=466049223
ihwyuvmqzl=222374411
kgrjuusccf=936850934
nefsyuatrg=777240508
lkrgdhfyue=634453097
uarfxyquuc=632036764
izrghbggbg=874566600
ybxsfxvqau=85665939...

output:

Yes
99 99 99 97 99 97 9 99 97 63 9 99 97 63 58 44 21 9 99 97 70 63 58 44 28 21 9 99 97 70 63 58 44 33 28 21 9 99 97 95 70 63 58 44 33 28 21 9 99 97 95 93 70 63 58 53 44 42 33 28 21 9 99 97 96 95 93 90 73 70 63 58 53 51 44 42 41 33 28 21 9 99 97 96 95 93 91 90 76 73 70 66 63 58 53 51 44 42 41 33 28 2...

result:

ok Ok

Test #32:

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

input:

100
100
kbyyplnxlg=406681294
alxaevreth=246055737
msfzyeikzt=451053051
xdascrihxv=4263501
ghtdjzrthu=88728006
zpzjcedcwc=59417790
paycujjkji=579782720
udsaonjhet=435198421
bnlwrvymfn=595133790
zpzjcedcwc=292120060
orsaolwanb=24552038
orsaolwanb=139329666
avuriujout=184195177
qhizdirmeq=100832276
sjf...

output:

No

result:

ok Ok

Test #33:

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

input:

100
100
veptjufpnt=573307155
yybuvcieki=871379542
xygkzerxtd=575775466
abqmgcmsuk=809626275
ydngsawkkp=352925813
zukamfuliy=389124489
zkuesugjpi=608825852
awpfpbruml=527894513
gjqvodmyrp=942251720
ybcbmseaqw=896411737
ffvsgmuzpp=536844625
jaytxhmwzm=683818958
rzafowzidq=75800964
dzbcozfbib=532771734...

output:

No

result:

ok Ok

Test #34:

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

input:

100
100
odscuhduds=985306159
npjsikopuu=636947511
vxkufjpbmq=856684493
iutzzjtfby=912913257
onxdmmqyzf=115882324
abxicyevhm=11187653
cyyvrnbbdu=295045032
jeirbvzmjw=141334067
kdfcnidqpf=904344992
ituezlmdlr=610057694
zsugdavezl=503076779
fzdsksxkmi=106289481
vawhnepisq=40781174
kcmimpioey=646437384
...

output:

No

result:

ok Ok

Test #35:

score: 0
Accepted
time: 7ms
memory: 4384kb

input:

100
100
pqwofzxdwj=812158876
memvfjfuys=957953188
hclxtdhzvk=234688293
iqqjyxquvd=271179987
ddlbsgctub=36818049
lyafgbppcj=374951805
hsaptxjugd=279547172
mgfwlwbhaq=209116285
ndwhwnmpdm=686189732
tacsbgemuq=539866458
avlbklzmvi=659585721
toxuufjrob=953111459
yqpccmxhrd=397078571
qhutgoomrg=574037470...

output:

No

result:

ok Ok

Test #36:

score: 0
Accepted
time: 7ms
memory: 4324kb

input:

100
100
ivoatzdsem=486480218
dphsbukiic=790930897
neuawdxioa=434746642
keqhbffmmz=351651699
ciozrnbwsj=149532443
esebaglajn=715274608
blcafijlpm=558006633
zlynvjmfgh=919634737
bxrkfnlshb=61876730
oxglrxbcin=158223466
hznfgtmhrs=327676779
xveihlbjnr=112528950
hxxsniixem=213891346
rnqjjosnxq=516500209...

output:

Yes
1 2 2 3 1 3 3 4 2 4 1 4 4 5 3 5 2 5 1 5 5 6 4 6 3 6 2 6 1 6 6 7 5 7 4 7 3 7 2 7 1 7 7 8 6 8 5 8 4 8 3 8 2 8 1 8 8 9 7 9 6 9 5 9 4 9 3 9 2 9 1 9 9 10 8 10 7 10 6 10 5 10 4 10 3 10 2 10 1 10 10 11 9 11 8 11 7 11 6 11 5 11 4 11 3 11 2 11 1 11 11 12 10 12 9 12 8 12 7 12 6 12 5 12 4 12 3 12 2 12 1 12...

result:

ok Ok

Test #37:

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

input:

100
100
cfgzjghcce=3
vwalujvcyo=14
ebixhoohur=13
ebixhoohur=42
zlwntllhvm=17
vwalujvcyo=42
cfgzjghcce=30
zlwntllhvm=38
vwalujvcyo=1
xdqmxzbgpu=6
ebixhoohur=26
bbxdeatjst=22
cfgzjghcce=41
cjeefzgajk=14
cfgzjghcce=24
ippdplbtqv=29
pvxzoskukq=28
btbkdpnanc=20
vwalujvcyo=27
xdqmxzbgpu=26
pvxzoskukq=39
z...

output:

Yes
48 47 38 32 22 12 5 93 85 77 72 70 61 50 48 47 46 38 32 29 22 12 8 5 93 87 85 77 72 70 68 61 50 48 47 46 38 36 32 29 22 12 8 5 93 87 85 77 72 70 68 65 63 61 54 50 48 47 46 43 40 38 37 36 33 32 29 26 25 24 23 22 17 16 12 8 5 1 100 95 93 92 89 88 87 85 81 80 78 77 76 72 71 70 69 68 65 63 61 57 54 ...

result:

ok Ok

Test #38:

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

input:

100
100
ldwxhefzdv=8
woobrqxjdw=23
rfoihvvony=31
eqazxjwkts=36
lcphaqthgk=41
lzqdeuzhti=37
trvssebfxb=42
hzxoceidmw=13
tbjkzrbsgm=19
ieceikpmii=17
jgscmsvejw=25
dlrjizaabb=35
djvmxozeye=19
ucqtvfmega=5
opvjdiymdf=25
ftgjqhqhmh=30
ieceikpmii=29
suelvagfas=1
fpthcpsxwg=2
xahcclpksl=21
itbpgirfuz=23
tr...

output:

Yes
41 11 48 41 11 96 84 48 41 11 96 84 48 41 11 96 84 48 41 11 96 84 50 48 41 39 11 96 84 50 48 41 39 11 96 84 50 48 41 39 11 96 84 50 48 41 39 13 11 96 84 50 48 41 39 13 11 96 84 50 48 41 39 13 11 96 84 50 48 41 39 21 13 11 96 84 63 50 48 41 39 21 13 11 96 84 63 50 48 41 39 21 13 11 96 94 84 63 50...

result:

ok Ok

Test #39:

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

input:

100
100
cpxavqxglj=34
tmkdorxclw=19
mjiodfoknd=29
ioulwalnnk=24
ujxgkageyy=29
wwqkoyljov=10
aufqqmcddt=12
rlfzfrgplu=9
xhqbkavdya=9
dpgrfbqfls=6
bhtvvhdtcd=19
mjiodfoknd=20
hkekadpagf=31
dgcwugicpg=13
xvrxtzbcme=25
pptyrtllyt=15
mtjgcxtbqo=29
gyzbuszgjr=12
souteomtoz=14
wpdfishbih=42
myxkbfmvpu=4
qj...

output:

Yes
25 41 25 41 25 41 25 41 25 41 25 41 25 41 25 41 25 61 56 41 25 61 56 41 25 61 56 41 25 61 56 41 25 14 61 56 41 25 14 61 56 41 32 25 14 61 56 41 32 25 14 61 56 41 32 25 14 89 61 56 41 32 25 14 89 61 56 42 41 32 25 18 14 89 61 56 42 41 32 25 19 18 14 89 61 56 42 41 32 25 23 19 18 14 89 61 56 42 41...

result:

ok Ok

Test #40:

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

input:

100
100
lwflltrgln=6
zgpjbiklir=35
rxiobqmmoc=12
cxnpyomcko=13
mwnwcucudl=14
boufqdemrq=6
oqcegwmgfp=41
cbvkyuoolc=13
rikyeslgys=15
sletinzjpn=8
xctvcwkwju=11
bggvhyjfpc=13
spkinyvqmm=34
gueorgxrdi=3
gzzyvpyded=37
owovgfgcof=32
crmupavvus=5
ypevszwjxp=4
dlpaefcoaw=2
uqacbmxovv=34
zgpjbiklir=39
pqzcr...

output:

Yes
60 68 60 68 60 68 60 68 60 100 68 60 100 69 68 60 100 69 68 60 100 69 68 60 100 69 68 60 100 69 68 60 100 69 68 60 100 71 69 68 60 100 71 69 68 60 100 71 69 68 60 100 71 69 68 60 32 100 71 69 68 60 32 100 71 69 68 60 32 100 71 69 68 63 60 32 100 71 69 68 63 60 32 100 71 69 68 63 60 32 100 71 69 ...

result:

ok Ok

Test #41:

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

input:

100
100
tbredccrdh=20
byvoiqjbix=21
vzlaxlxauv=4
firxedmsiw=14
pubpmyexzh=17
vjspiccibr=27
vcknpybeua=17
bmuqflspvn=9
fqzddapvfy=25
mgowegujtd=25
akvnbgzoxq=34
fezippiiqe=14
mckchjqdzr=25
vvovyfuxza=26
lukcwdfjcx=8
mvdxzltuvh=2
tgdbrbxnms=16
cilxqfkunr=16
adqnfyitjr=9
gckxprnbnl=27
jsgeyaeuga=35
hrm...

output:

Yes
38 38 38 38 38 38 38 38 38 38 38 38 65 38 65 38 82 65 38 82 65 38 82 65 38 82 65 45 38 82 65 45 38 82 65 45 38 82 65 45 38 35 82 65 45 38 35 82 65 45 38 35 82 65 45 38 35 83 82 76 65 45 38 35 83 82 76 65 45 38 35 83 82 76 65 45 38 35 83 82 76 65 45 38 35 83 82 76 65 45 38 35 89 83 82 76 65 45 38...

result:

ok Ok

Test #42:

score: 0
Accepted
time: 7ms
memory: 4520kb

input:

100
100
mezuwojpju=9
ejttppzijj=3
gqqtmeasrb=19
upcsgwaoyp=5
pfoxlqumqo=2
khftgsgcwc=24
neqkxsatta=14
ldintnnpcv=26
djdektmdnj=35
mhkxgunoio=15
kakufyqicr=15
spwixyhzwk=13
ozkprdwmpo=21
dowexcxlqn=2
zawdyswffl=4
zzlzcylppm=23
cljkfrcyvd=23
guohlpvihy=15
xeosfqajqc=42
ikrjncoeia=6
kjqvfzrlbt=32
beaja...

output:

Yes
67 67 67 67 67 67 67 67 12 67 12 67 12 67 46 37 12 98 67 46 37 12 98 97 67 46 41 37 12 98 97 67 53 46 41 37 31 12 98 97 88 76 67 53 46 44 41 37 31 12 98 97 89 88 76 69 67 53 49 46 44 41 37 31 12 98 97 93 89 88 76 69 67 53 49 46 44 41 37 31 19 12 1 98 97 89 88 76 69 67 53 51 49 46 44 41 37 31 19 ...

result:

ok Ok

Test #43:

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

input:

100
100
aaiguewilz=2
mkshhvglpk=20
gvnnnhqudv=12
hehpbpzoqg=9
ahwmarnqdp=19
jsqcoqzpxb=21
hehpbpzoqg=15
ahwmarnqdp=7
orarzvmgty=34
gvnnnhqudv=6
mkshhvglpk=11
tjgjygupjf=41
ahwmarnqdp=4
oyxebbpqcn=26
ffvdpcdvbx=25
hehpbpzoqg=37
jsqcoqzpxb=30
ffvdpcdvbx=26
ahwmarnqdp=41
oyxebbpqcn=10
jsqcoqzpxb=20
heh...

output:

Yes
8 87 80 79 70 55 48 37 27 9 8 96 95 87 80 79 72 70 68 55 53 48 46 37 27 19 12 9 8 6 100 96 95 87 83 80 79 72 70 69 68 59 55 53 48 46 42 37 31 27 19 12 9 8 6 100 98 96 95 94 87 83 80 79 77 75 72 70 69 68 60 59 58 55 53 51 50 48 46 42 37 31 27 20 19 16 12 9 8 6 4 2 100 98 96 95 94 89 87 83 80 79 7...

result:

ok Ok

Test #44:

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

input:

100
100
vftdimyfgi=13
werkxafdkx=27
yuyswewplh=33
ajklmjttym=37
edllbrkasq=33
zblfiydvaw=33
yszdvkbbfz=15
panessckfz=16
kohtmzlvte=18
mpxnhiwdsy=4
werkxafdkx=2
anhyxgaazi=9
dqjesfmcat=42
mpxnhiwdsy=5
pboiopualv=30
pjqhykbdek=34
gevtptgvdn=32
mpxnhiwdsy=40
mujghkhrtp=9
nngkzscdwz=33
xqnnwangga=32
vyx...

output:

No

result:

ok Ok

Test #45:

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

input:

100
100
nusdsduvdy=7
fgkzyqkrga=1
snkjgnqjge=2
gbqvyhgegy=34
nqxutvlqjo=8
usjdgqrxrf=14
qafgqqllgu=34
kagcuaslbh=1
htdgeatxbh=31
uxtpahjfzp=24
yngklglnrz=36
cekqodbgyf=18
phscfnzzkp=4
wtxeqbfcmg=32
lrureatwtl=41
tmqfwfoekh=29
qafgqqllgu=35
amnwsdovvk=7
zpyhdutnoo=20
ubhdqxnrrf=24
jpatfubqeq=25
iwedu...

output:

No

result:

ok Ok

Test #46:

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

input:

100
100
cdfhuwmswq=32
nueznfozbg=12
wryetntbov=33
pvssmltlvg=10
kzilevhiho=10
tcpirzwofb=5
fvhglqxpwh=27
diaxrgkeay=12
krchhcjejt=1
rwdkgzwzcp=13
ijsyzatlen=10
avsqsybwnw=2
yhzibjvnbe=25
zatopamxuo=1
arwhiyuswo=13
nkquzxycuj=29
kxscghhfpq=34
rggibtgtve=39
ipvpxgnzpe=13
eavmwbubbr=10
mgdlgfvxpu=9
hqn...

output:

No

result:

ok Ok

Test #47:

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

input:

100
100
clivtorzio=5
tyxsjdavnm=32
inkljeqbla=2
clvffrllva=32
oogrkhwqde=12
bhnhfjltnu=30
ggfqqwrczs=21
dfqllvwdsr=6
csqjmtdlbe=23
wzyxhksxaz=9
ntpztemgui=24
xmkqiruaeg=32
hosfotvbay=11
jdshofjulv=42
uaawcvoztp=22
szdtlevgvj=1
dbrsqqoysi=32
fstlwnaptf=26
omjniplrbg=37
jyajjffhuv=30
eetphfurla=11
ywp...

output:

No

result:

ok Ok

Test #48:

score: 0
Accepted
time: 7ms
memory: 4372kb

input:

100
100
mycuozkxrc=8
kkajtkplov=1
ujabfkbqdt=21
vhynkrglvd=25
qtwnjiekrt=24
khqmayrjnd=32
hndnjondfn=23
gbwfemmgja=7
zzczdmtnkb=9
cmumrhbrzy=7
dkunnfglcz=32
sqirxcfpdm=33
udhrupzehh=20
astvcokoio=33
brbjlqqgsl=42
jcwargywpc=36
efbewnwdtq=14
yggnzkqjsx=29
phbwjwecxa=41
sajqfyfcqd=21
bwpjvwskcr=4
kogr...

output:

No

result:

ok Ok

Test #49:

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

input:

100
100
zhwaqmvgjp=1
dnkakkpeoc=1
oxppqiflfk=1
ncgwrcuqye=2
grebggdmcg=1
zhwaqmvgjp=1
ncgwrcuqye=1
kupclhaqtk=2
czfpjdtfbv=2
oxppqiflfk=2
oxppqiflfk=2
dnkakkpeoc=1
dnkakkpeoc=2
goenjomkzl=2
kupclhaqtk=1
kupclhaqtk=1
ohqabhpqrb=2
czfpjdtfbv=2
zhwaqmvgjp=2
oxppqiflfk=1
oxppqiflfk=1
oxppqiflfk=2
grebgg...

output:

Yes
39 28 9 4 3 2 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 ...

result:

ok Ok

Test #50:

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

input:

100
100
cfwcrunjzy=2
ljwcmvetav=2
bfsftutzts=1
cwxakukftn=1
ooztfvkuln=1
dqzoohkjea=2
dilzndxacp=1
dqbpufdenb=2
jncmisrnmb=2
cvasidcnyr=1
iutngygifx=1
lhucmshyhz=1
fnjglbuinv=1
cvasidcnyr=2
kzbqkxlznd=1
bfsftutzts=2
fjpewksund=2
zsecfvrrzr=2
hlkkhpobfk=2
zwlyjtaggl=1
ievczzetwt=2
zloqjcqxml=1
msajzy...

output:

Yes
18 72 18 72 18 72 42 18 93 72 42 18 93 72 61 51 42 18 14 93 78 72 61 51 42 21 18 14 93 78 72 64 61 51 42 21 18 14 12 93 83 78 73 72 64 61 57 51 42 40 27 21 18 14 12 9 97 94 93 84 83 78 73 72 67 64 63 61 57 55 51 42 40 32 27 25 24 21 18 16 14 13 12 9 2 97 96 94 93 84 83 82 78 73 72 71 67 64 63 61...

result:

ok Ok

Test #51:

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

input:

100
100
emhfvhvkwa=2
asycmgsxnw=2
gkxqslvqyj=2
hfohixebya=2
rnalzigcnm=2
krkiunoqje=1
akbmeesxpz=1
icjanuciif=1
lgtapfaaey=2
ypdhzmxxlt=1
qhiujmgzuv=2
yzmlifnjen=2
mmcpdzuclq=2
cjnjwisglg=1
gdqnhkfrpf=2
ppspymvcvs=1
thmmmnefgp=2
rqgbrprqqg=1
luskqlbtzp=1
lkrttdlifh=2
xmhebikejf=2
rqgbrprqqg=1
asycmg...

output:

Yes
30 30 51 36 30 51 36 30 26 71 51 36 30 26 5 1 90 71 51 36 30 26 25 5 1 96 90 71 70 51 36 35 30 26 25 5 1 96 95 90 71 70 66 51 36 35 30 26 25 12 5 1 96 95 92 90 87 71 70 69 66 51 36 35 30 26 25 12 5 1 96 95 92 90 87 71 70 69 66 51 36 35 30 26 25 12 5 1 97 96 95 92 90 87 71 70 69 66 51 36 35 33 30...

result:

ok Ok

Test #52:

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

input:

100
100
zwpkhfqepo=1
xalinuluvy=1
glycpqxnbs=2
bpfocdksdy=2
uzqzwnbxti=2
udireldnjd=1
uyuenynpwe=1
pcjbriaxbn=2
igoenulbvv=2
qivsfuebmu=1
adxtwwevrt=1
chvumxhtcq=2
kvxekujouk=1
vxqkunwdnn=1
gguvnrygys=1
hfvgjtetrf=1
uxyxuicmmx=2
ueenjussmb=1
zcahcpfnaw=1
ezdiepekuj=1
hnrmfmbafh=1
mwtxpmlhob=1
sukpfo...

output:

Yes
62 62 62 62 76 62 76 62 60 76 62 60 76 62 60 76 62 60 35 76 62 60 35 76 63 62 60 35 8 76 63 62 60 35 25 8 97 76 63 62 60 36 35 25 8 97 76 63 62 60 36 35 25 8 97 76 63 62 60 36 35 25 8 97 76 63 62 60 59 36 35 25 8 97 91 76 63 62 60 59 36 35 25 18 8 97 91 76 63 62 60 59 36 35 25 18 8 97 91 76 63 6...

result:

ok Ok

Test #53:

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

input:

100
100
dupiouizpp=2
mlzrvswozc=1
rkeivtajkb=2
jthdfoxxzj=1
jmgackbvql=1
rucnynqzlj=1
jmyweeiqvi=1
xdqvhpvzwc=2
gwwscfuibi=2
vdbcgyvkcv=1
dhuvinneud=2
dbjmcrucqy=2
hcwvltaduk=1
wjgqeuojej=2
wzfldamdxh=2
rdosaxreos=2
pribylmfit=1
fbwwufbiol=1
eaxtbooyyv=1
yhyufkmzcb=2
ombkqbpngo=1
ffyljywjdx=2
xhvdhn...

output:

Yes
58 58 58 26 58 26 58 26 58 26 58 55 26 3 58 55 26 3 58 55 26 3 58 55 26 3 58 55 26 3 58 55 26 6 3 96 58 26 6 3 96 58 26 6 3 96 58 26 6 3 96 87 72 58 26 14 6 3 96 87 72 58 26 14 6 3 96 87 72 58 26 14 6 3 96 87 72 58 26 14 6 3 96 87 72 58 51 26 14 9 6 3 96 87 72 68 58 51 26 14 12 9 6 3 96 87 72 68...

result:

ok Ok

Test #54:

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

input:

100
100
zboemlxobq=2
meusqwuvxz=1
lcyxlfsmnx=2
eclrphbhbw=1
sifusrsbnb=2
qiravpccao=2
skqiibjczq=1
fiwjcwqidj=2
zporylzpwi=1
ycpzmhzqmf=1
vqjprlrgxl=1
zgkswniraf=2
twltspimez=2
pqmzrxamoj=1
gbkmxhdwpb=2
imxqwjhuzj=2
mlrcoxkjjn=1
ggwnpyyxzx=2
sxyrvnibfa=2
cwfvhwojea=2
cxldpqzqjc=2
gjbjbhwhct=2
arghjw...

output:

Yes
52 52 52 52 21 52 38 21 52 38 21 74 52 38 21 74 52 38 21 74 52 38 21 74 52 38 31 23 21 20 100 74 52 48 38 35 31 26 23 21 20 16 100 74 52 48 38 35 34 31 26 23 21 20 16 100 76 74 72 65 52 48 44 38 35 34 31 26 23 22 21 20 16 15 100 76 74 72 65 52 48 44 38 35 34 33 31 26 23 22 21 20 16 15 100 99 91 ...

result:

ok Ok

Test #55:

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

input:

100
100
qxyqcnusdw=1
ugtbqftnfc=2
tcrkvzieyz=2
jfmdhmxhjw=2
ugtbqftnfc=1
fjhmavgvms=2
vgkkkfwfkf=1
qxyqcnusdw=1
oxrxjwemue=1
cmvdzouchi=1
qxyqcnusdw=2
ugtbqftnfc=1
vgkkkfwfkf=2
fjhmavgvms=2
lnvnwhextb=2
tcrkvzieyz=2
qxyqcnusdw=2
fjhmavgvms=1
lnvnwhextb=2
cmvdzouchi=1
sxudhqzgvc=1
fjhmavgvms=2
ugtbqf...

output:

Yes
13 9 7 5 4 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4...

result:

ok Ok

Test #56:

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

input:

100
100
dnhrmcfpzw=2
hkcsmbrkdc=2
lddqrscrsq=2
mpceyoltgu=1
pjgeeewkny=2
zuyzemxlyj=2
ipvqqcbnak=1
gtommdedst=1
zuyzemxlyj=2
qdyneedcel=1
lypcarrjzn=1
lcasbedslt=1
cwmexwuaky=1
pjgeeewkny=1
xnvrxzyazm=1
tnmqlourks=2
qrwyzbqoou=2
pyhpdcumma=1
vtrzedimjx=2
qmpdtcimqn=1
dnxotxemqy=1
qrwyzbqoou=2
xtikik...

output:

Yes
83 79 54 21 14 9 2 93 92 83 79 57 54 42 41 31 21 14 9 2 97 93 92 87 83 79 73 64 59 57 54 42 41 36 31 25 21 15 14 9 8 4 2 1 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 4...

result:

ok Ok

Test #57:

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

input:

100
100
qllbchurkb=1
kqqefutjim=1
uxlhalwdzl=2
uihjuvltpm=1
kqqefutjim=2
sgijzonmyb=2
hyaizpjygc=2
yzgisomwkp=1
jkbusfkelo=2
qvxhinmuxq=2
angevtwzic=1
qxdcmcljlj=2
jkbusfkelo=2
usoabgcxtc=2
fsrmpmpumd=1
korlbehfwb=1
xljroxbtre=1
wbweyrjqwk=1
tigrqfxmkf=2
jitjlenjzg=1
rvstbiilbe=1
diwndpxmxb=2
fgrydd...

output:

Yes
78 78 98 95 78 65 98 95 78 65 98 95 91 81 78 72 65 15 98 95 91 81 78 72 65 15 98 95 91 81 78 75 72 65 21 15 2 98 95 91 81 78 75 72 65 21 15 2 98 95 91 88 81 78 75 72 65 24 21 15 2 98 95 91 88 81 78 75 72 65 63 34 24 21 15 2 98 95 91 88 81 78 75 72 65 63 39 34 24 21 15 2 98 95 91 88 86 81 78 75 7...

result:

ok Ok

Test #58:

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

input:

100
100
dkhpbcjsdy=2
ucfzojjntb=1
kqaznqnwpd=1
fvlolachfl=1
suslbmnzqt=1
eewwjvxknm=2
ecsudcuhib=1
ymnfxasfre=1
yxnpuiklek=1
wfikskgxlj=1
lsenksvimv=2
uylxsxcsii=1
ufkodqivtd=2
cwnbppilzx=1
yubazgogdd=2
jklfhyjybx=1
sbfkupwpvy=2
yjopodmjgw=2
sschwvabmx=1
geltzyjlry=1
vrzhcyyoxt=2
vtnihoqbov=2
ceesve...

output:

Yes
26 33 26 33 26 33 26 33 26 33 26 81 33 26 81 33 26 81 33 26 83 81 33 26 9 83 81 33 30 26 9 86 83 81 33 30 26 9 3 86 83 81 33 30 26 23 9 3 92 88 86 83 81 33 30 26 23 9 3 92 88 86 83 81 58 33 30 26 23 9 3 92 88 86 83 81 58 33 30 26 23 9 3 2 92 88 86 83 82 81 58 33 30 26 23 9 3 2 96 92 88 86 83 82 ...

result:

ok Ok

Test #59:

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

input:

100
100
dxeunevwwl=1
rudvqmstsq=2
hvfnroypde=2
wfywujhaso=2
xpnvlxdnvu=2
vvxevbtxcs=2
hfctpehhxm=2
dmupplkedh=2
llafuvaosv=1
dfwbazjhni=1
wprzwgnqtz=1
qynmnwwxib=1
mxditkoqti=2
snkhljtpjg=1
vrsuegvwiz=1
hxeyqhimlr=2
uzyhgdzfeb=1
sdnahhqbog=2
prtvnpcplu=1
iehwyteqdi=1
cbuvfqesqr=1
nfcyvllzct=1
ttsqbd...

output:

No

result:

ok Ok

Test #60:

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

input:

100
100
uxsbakvwbl=2
jukylsxedo=2
gpssgzdqnv=2
hiauegzlmm=1
targyjqsmt=2
pdnjcjlpbo=2
cvuxrgzsau=2
nnezfwlqol=1
okxslouvau=2
yvuvcfmsmr=2
sljhbjosva=2
hllwgpicav=2
vvcqnvkpow=2
iwxjrsfoxz=2
tymrmupwvc=2
stwyblsetz=2
duosorpanz=2
cruosaisoi=2
essstlsxpg=2
npppuatkto=1
gefzvpascx=2
wxknimhqqo=2
lugiil...

output:

No

result:

ok Ok

Test #61:

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

input:

100
100
dcjdwcscev=1
nivihpwcnz=1
dcjdwcscev=1
ftqiqcsmff=1
ntcfyrnbso=1
ftqiqcsmff=1
awqwxlholn=1
ntcfyrnbso=1
dcjdwcscev=1
ntcfyrnbso=1
ntcfyrnbso=1
cgcqvihrwr=1
awqwxlholn=1
ftqiqcsmff=1
neanyhewhb=1
neanyhewhb=1
ftqiqcsmff=1
asqpiiszqu=1
jnecawjoch=1
asqpiiszqu=1
jnecawjoch=1
dmaxwuzfbd=1
ftqiqc...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #62:

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

input:

100
100
wweenorjlz=1
qlavckbdrs=1
aflerlcjfm=1
trrtltytcj=1
geudsqtbrg=1
vkgqlzvesa=1
szshijbufu=1
cwdqnqbbeo=1
yhpeyztjvm=1
kfzgaiqibc=1
dkxazutwux=1
cwdqnqbbeo=1
cejtjiuqyu=1
folltvqbkt=1
bxwvmijgfw=1
xlrfdmkjfn=1
xkakmwlbpt=1
riudijbmup=1
ckvbbkacdq=1
xlrfdmkjfn=1
ofrknglnul=1
xkrvfcyrdi=1
riudij...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #63:

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

input:

100
100
wmnewcuurb=1
ntbarhlnoj=1
cscneorgsy=1
nuhvbumtzr=1
ydycohqpxh=1
faahtttckm=1
hhkwjlhqac=1
tsuyfncfmq=1
ldasihnnis=1
mefrndqnhh=1
jijvjgdfjl=1
azvojadxxy=1
nuhvbumtzr=1
buffilbuuo=1
pxireehvnw=1
pzqjmakzrl=1
uuozlungjx=1
buffilbuuo=1
buffilbuuo=1
vghxeqfegy=1
pnaavseguy=1
ntbarhlnoj=1
qzpquk...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #64:

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

input:

100
100
indlychgcq=1
cgjmmdgudn=1
qpzhtcjznn=1
utvkxnkrwu=1
ofchttqifu=1
uqunmuxgez=1
ikasuekyyx=1
fpelczobpw=1
jahisvwwar=1
sswmnrfshd=1
sswmnrfshd=1
pumnuvisve=1
indlychgcq=1
guzqwahiqy=1
gvwnwlqfqn=1
lehybefdqu=1
zfnddghszh=1
iektfqtzmg=1
nsezjzhweo=1
pdpdrgqocl=1
xhvlfaxprl=1
dygywmvpjw=1
hgcwxf...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #65:

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

input:

100
100
qnlbbtidcx=1
zeravrfztb=1
fdqtcmexzj=1
esybdtjeee=1
dtlfzlshmx=1
bndipahjeo=1
wymsaratru=1
ivsocrctba=1
aayasmmdwf=1
ewqpcpwiiq=1
mbegvgldrw=1
fkfrgijbhe=1
jovybgzgiv=1
xjrchrayxa=1
kbpkciaymw=1
tzjudbtmbw=1
dlqglgqsvj=1
tyglnntgkq=1
azystxtsuy=1
sfyqdhcigy=1
vnqyxamhsx=1
nappxgsrqz=1
rfcaqy...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #66:

score: 0
Accepted
time: 7ms
memory: 4512kb

input:

100
100
hbzzuxvgac=1
zxbfioicnr=1
ubresxjkys=1
tucjhazyei=1
iljocycqzc=1
trszzlnzuu=1
ebwqovlfdd=1
vxgzerosfs=1
djxiftozvs=1
lpnefmjnva=1
mughhjbdvf=1
hyrwtbgvmf=1
pemtrulves=1
copnevvdxn=1
reefbzarle=1
rdhtzmiwch=1
ilexshxdnp=1
uxftzmovis=1
jtmksgkfyx=1
dclklbezrg=1
bwhblycrth=1
vlouqprsst=1
hnwvzh...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #67:

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

input:

100
100
ynphfiqmzb=1
jenqqlhvyr=1
ynphfiqmzb=1
bmsotegmbg=1
arkancvlyf=1
qhzvifahce=1
woeypbkfyq=1
jenqqlhvyr=1
arkancvlyf=1
iioyecqopr=1
qhzvifahce=1
iioyecqopr=1
ynphfiqmzb=1
iioyecqopr=1
wzxqsfowvm=1
woeypbkfyq=1
jenqqlhvyr=1
woeypbkfyq=1
laoxuqmvdh=1
iioyecqopr=1
wzxqsfowvm=1
woeypbkfyq=1
ynphfi...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #68:

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

input:

100
100
nmbbsanaha=1
ghokzosutr=1
fchnhqrhlv=1
lixlfxovdt=1
ozdidnjazr=1
beyuoocjtw=1
qkkarzsluw=1
kipytxoxpz=1
chfkxuewqi=1
ujxdimtvvh=1
ewmmfpgkdx=1
xkdwfuwvkk=1
adujdjxowh=1
pfiktnnbil=1
udctciiqbm=1
vhdvbfrdil=1
xcezmhcbna=1
ghxtgzrhzc=1
pnkjivlqwx=1
ghokzosutr=1
adujdjxowh=1
jpyuerdxfp=1
gzykdn...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #69:

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

input:

100
100
tvhgdnffdx=1
rqmtalgbfh=1
htyomagyfu=1
tonfuccmyj=1
svktrsrold=1
erjhyggwdf=1
nefupnaetd=1
xbobelheje=1
wpvbvzibio=1
nhcpfzigvt=1
wnsfimujiz=1
jfennlclsd=1
wnsfimujiz=1
qjehzjuouu=1
owasrllfza=1
jlbazhqeka=1
gtwvnrhaga=1
lpzjkjfhhs=1
ryrwwelsdp=1
kqgasskaeo=1
izfvturvkc=1
znwubnxsmq=1
oawsxv...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #70:

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

input:

100
100
yflavtzurh=1
todrsxzwvs=1
ajxuwmgrur=1
flhqdjjvuj=1
bdqygfluzt=1
zvpyhclmhb=1
zlbqpeydyb=1
shgkunuxvi=1
nbtwhkzxkm=1
neygaqeqhc=1
ugyowrhsqu=1
uaztighmqt=1
vucwbyowvp=1
riitbthkvc=1
notgjhanjq=1
bsrjrqmvig=1
tmmotytirs=1
nybujokrtm=1
vkctwjduhn=1
grtniiagkh=1
nwbjweeqyj=1
nwdynlhxou=1
wuefvi...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #71:

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

input:

100
100
eafknqunzq=1
kwqfycvjcv=1
ovqfiuckpg=1
vhpbnqpnpv=1
hlinmguklw=1
lrlcwxinof=1
guumtgipwb=1
burzrmssbe=1
zfiofonobw=1
biunnomval=1
tvosmdvojw=1
irjoaggvhy=1
jgzthiqsnb=1
atwclbjxpc=1
acdsgyjmxs=1
bszfyeclrg=1
ffycuutfxs=1
irubeiuozi=1
emdrgezeef=1
bvpbrgjpta=1
utbpsoavjp=1
goecvtygmb=1
reegha...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #72:

score: 0
Accepted
time: 7ms
memory: 4512kb

input:

100
100
rblyzuvdch=1
daunsarbtv=1
ezehltxrzv=1
ijsmcgfssh=1
hpewkartav=1
rudpzwrfai=1
fedupvhdsn=1
zwpfztqntl=1
lpozyugprv=1
jhnjrfwkoq=1
cwgdabbbwm=1
nmswjhyxwo=1
cnnmkyeear=1
erriaxgqcg=1
ltvtjfovpp=1
kyosefniut=1
ddeqaodafl=1
hgrboqwmfq=1
fgfutdobpv=1
syecfkmqfz=1
cdkmxxechd=1
xhizdsljvd=1
qfxzgr...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #73:

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

input:

100
100
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsvtnam=1
lufzsv...

output:

Yes
100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 ...

result:

ok Ok

Test #74:

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

input:

100
100
laqnrkguug=1
laqnrkguug=2
laqnrkguug=2
laqnrkguug=1
laqnrkguug=2
laqnrkguug=1
laqnrkguug=2
laqnrkguug=1
laqnrkguug=2
laqnrkguug=2
laqnrkguug=2
laqnrkguug=1
laqnrkguug=1
laqnrkguug=1
laqnrkguug=2
laqnrkguug=1
laqnrkguug=1
laqnrkguug=2
laqnrkguug=2
laqnrkguug=2
laqnrkguug=2
laqnrkguug=1
laqnrk...

output:

Yes
2 1 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 ...

result:

ok Ok

Test #75:

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

input:

100
100
mgkyvtvwla=1
mgkyvtvwla=21
mgkyvtvwla=35
mgkyvtvwla=5
mgkyvtvwla=41
mgkyvtvwla=5
mgkyvtvwla=39
mgkyvtvwla=11
mgkyvtvwla=28
mgkyvtvwla=10
mgkyvtvwla=12
mgkyvtvwla=16
mgkyvtvwla=10
mgkyvtvwla=4
mgkyvtvwla=41
mgkyvtvwla=21
mgkyvtvwla=17
mgkyvtvwla=35
mgkyvtvwla=32
mgkyvtvwla=40
mgkyvtvwla=33
mg...

output:

Yes
3 2 1 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 ...

result:

ok Ok

Test #76:

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

input:

100
100
mmvmvgieet=753422997
mmvmvgieet=828933235
mmvmvgieet=540284454
mmvmvgieet=211036749
mmvmvgieet=923807802
mmvmvgieet=656302309
mmvmvgieet=569276771
mmvmvgieet=299147133
mmvmvgieet=956768923
mmvmvgieet=353263597
mmvmvgieet=737711682
mmvmvgieet=537031347
mmvmvgieet=463669964
mmvmvgieet=55880030...

output:

Yes
57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 5...

result:

ok Ok