QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#189616#2881. Multithreaded Programtriplem5ds#AC ✓53ms5476kbC++232.9kb2023-09-27 18:27:302023-09-27 18:27:32

Judging History

你现在查看的是最新测评结果

  • [2023-09-27 18:27:32]
  • 评测
  • 测评结果:AC
  • 用时:53ms
  • 内存:5476kb
  • [2023-09-27 18:27:30]
  • 提交

answer

/// Msaa el 5ra
#pragma GCC optimize("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("avx,avx2,fma")

#include "bits/stdc++.h"

using namespace std;

#define pb push_back
#define F first
#define S second
#define f(i, a, b)  for(int i = a; i < b; i++)
#define all(a)  a.begin(),a.end()
#define rall(a) a.rbegin(),a.rend()
#define sz(x) (int)(x).size()
#define mp(x, y) make_pair(x,y)
#define popCnt(x) (__builtin_popcountll(x))
#define int ll

using ll = long long;
using ii = pair<int, int>;
using ull = unsigned long long;

const int N = 5e5 + 5, LG = 18, MOD = 1e9 + 7;
const long double PI = acos(-1);
const long double EPS = 1e-7;
int tr[N][26];
int sz[N], ptr;

void add(string s) {
    int cur = 0;
    for (char c: s) {
        if (!tr[cur][c - 'a']) {
            tr[cur][c - 'a'] = ++ptr;
        }
        cur = tr[cur][c - 'a'];
    }
    sz[cur] += 1;
}

ii dfs(int node, int limit) {
    vector<int> vec;
    int ans = 0;
    int cur = sz[node];
    f(i, 0, 26)
        if (tr[node][i]) {
            auto p = dfs(tr[node][i], limit);
            ans += p.F;
            vec.push_back(p.S);
            cur += p.S;
        }
    sort(rall(vec));
    for (auto x: vec) {
        if (cur <= limit)break;
        cur -= x;
        ans += 1;
    }
    return {ans, cur};
}

void doWork() {
    int n;
    cin >> n;
    vector<vector<pair<string, string>>> vec;
    int tot = 0;
    f(i, 0, n) {
        int s;
        cin >> s;
        tot += s;
        vec.push_back(vector<pair<string, string>>());
        f(j, 0, s) {
            string st;
            cin >> st;
            int pos = st.find('=');
            string a = st.substr(0, pos);
            string b = st.substr(pos + 1);
            vec.back().push_back({a, b});
        }
    }

    vector<int> ans;
    map<string, string> mp;
    int k;
    cin >> k;
    f(i, 0, k) {
        string s1, s2;
        cin >> s1 >> s2;
        mp[s1] = s2;
    }
    f(i, 0, tot) {
        bool ok = false;
        f(j, 0, n) if (vec[j].size()) {
                if (!mp.count(vec[j].back().F)) {
                    vec[j].pop_back();
                    ans.push_back(j + 1);
                    ok = true;
                    break;
                } else if (mp[vec[j].back().F] == vec[j].back().S) {
                    mp.erase(vec[j].back().F);
                    vec[j].pop_back();
                    ans.push_back(j + 1);
                    ok = true;
                    break;
                }
            }
        if (!ok) {
            cout << "No\n";
            return;
        }
    }
    reverse(all(ans));
    cout << "Yes\n";
    for (auto x: ans)cout << x << ' ';

}

int32_t main() {
#ifdef ONLINE_JUDGE
    ios_base::sync_with_stdio(0);
    cin.tie(0);
#endif // ONLINE_JUDGE

    int t = 1;
//    cin >> t;
    while (t--) {
        doWork();
    }
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3464kb

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: 1ms
memory: 3524kb

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 3 3 2 2 1 1 1 1 2 2 1 

result:

ok Ok

Test #3:

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

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
3 3 2 2 1 3 2 1 1 

result:

ok Ok

Test #4:

score: 0
Accepted
time: 24ms
memory: 4260kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #5:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #6:

score: 0
Accepted
time: 25ms
memory: 4272kb

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: 11ms
memory: 5320kb

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #8:

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

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: 4ms
memory: 4244kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #10:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97 97...

result:

ok Ok

Test #11:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #12:

score: 0
Accepted
time: 24ms
memory: 4556kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 95 95 95 95 95 95 95 95 ...

result:

ok Ok

Test #13:

score: 0
Accepted
time: 37ms
memory: 4740kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 77 77 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 47 4...

result:

ok Ok

Test #14:

score: 0
Accepted
time: 48ms
memory: 5016kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 87 87 87 87 87 87 100 100 100 100 100 100 100 100 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 100 100 100 100 100 100 100 100 100 32 32 32 32 32 32 8 8 8 8 8 8 8 8 8 8 100 37 37 37 37 37 37 3...

result:

ok Ok

Test #15:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #16:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #17:

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

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: 8ms
memory: 4508kb

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: 15ms
memory: 4644kb

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: 18ms
memory: 5060kb

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: 49ms
memory: 4972kb

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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Ok

Test #22:

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

input:

1
1
a=1
1
a 1

output:

Yes
1 

result:

ok Ok

Test #23:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

1
1
a=1
1
a 1000000000

output:

No

result:

ok Ok

Test #24:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #25:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #26:

score: 0
Accepted
time: 16ms
memory: 4452kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 97 97 97...

result:

ok Ok

Test #27:

score: 0
Accepted
time: 25ms
memory: 4576kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #28:

score: 0
Accepted
time: 37ms
memory: 4708kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 19 19 19 19 19 19 19 19 19 100 100 100 100 96 96...

result:

ok Ok

Test #29:

score: 0
Accepted
time: 47ms
memory: 4952kb

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
100 100 100 100 100 100 100 100 100 72 72 72 72 72 72 72 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 37 37 37 37 37 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 34 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 26 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #30:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #31:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #32:

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

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: 10ms
memory: 4432kb

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: 12ms
memory: 4704kb

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: 21ms
memory: 5092kb

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: 53ms
memory: 4964kb

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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 100 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

result:

ok Ok

Test #37:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #38:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #39:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #40:

score: 0
Accepted
time: 26ms
memory: 4568kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #41:

score: 0
Accepted
time: 34ms
memory: 4716kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 100 100 100 100 82 82 82 82 82 82 82 82 82 82 82 82 100 100 100 100 100 100 100 100 100 100 100 100 100 100 49 49 49 49 49 49 49 49 49 49 49 49 ...

result:

ok Ok

Test #42:

score: 0
Accepted
time: 53ms
memory: 5016kb

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
100 100 100 100 100 100 56 56 56 56 56 100 100 100 100 100 100 100 100 100 100 100 100 100 100 68 68 68 68 68 68 100 100 100 100 100 100 100 100 100 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 84 100 100 100 76 76 76 76 76 76 76 76 76 76 76 58 58 58 58 58 58 58 58 58 58 37 37 37 37 37 37 37 37 ...

result:

ok Ok

Test #43:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #44:

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

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: 7ms
memory: 4452kb

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: 8ms
memory: 4476kb

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: 9ms
memory: 4632kb

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: 23ms
memory: 5124kb

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: 3ms
memory: 4252kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #50:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #51:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #52:

score: 0
Accepted
time: 17ms
memory: 4580kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #53:

score: 0
Accepted
time: 35ms
memory: 4776kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 79 ...

result:

ok Ok

Test #54:

score: 0
Accepted
time: 46ms
memory: 5044kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 52 100 100 100 58 58 58 58 58 58 58 58 58 100 100 100 100 100 100 100 100 100 100 100 100 81 81 81 81 81 81 81 81 81 81 81 81 81 100 100 100 100 100 100 96 96 96 96 96 96 96 96 9...

result:

ok Ok

Test #55:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #56:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #57:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #58:

score: 0
Accepted
time: 22ms
memory: 4536kb

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #59:

score: 0
Accepted
time: 34ms
memory: 4784kb

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: 26ms
memory: 4992kb

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: 3ms
memory: 4220kb

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #62:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #63:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #64:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #65:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #66:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #67:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #68:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #69:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #70:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #71:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #72:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #73:

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

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 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #74:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #75:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok

Test #76:

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

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
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

result:

ok Ok