QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#606049#1383. Zabawki [C]qiuzx10 ✓2ms4372kbC++20860b2024-10-02 21:49:462024-10-02 21:49:47

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #3:

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

input:

1
a
a

output:

TAK

result:

ok single line: 'TAK'

Test #4:

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

input:

8
jgtsphzn
wetoifaw

output:

NIE

result:

ok single line: 'NIE'

Test #5:

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

input:

6
ahvufl
ieebcj

output:

NIE

result:

ok single line: 'NIE'

Test #6:

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

input:

8
gkkbdszd
gsbdzkkd

output:

NIE

result:

ok single line: 'NIE'

Test #7:

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

input:

8
idwxmekf
fwkdmeix

output:

NIE

result:

ok single line: 'NIE'

Test #8:

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

input:

8
pkbcsyxu
scbyxkpu

output:

TAK

result:

ok single line: 'TAK'

Test #9:

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

input:

8
ykvjpmxk
xkpmvkyj

output:

TAK

result:

ok single line: 'TAK'

Test #10:

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

input:

3
azc
bzb

output:

NIE

result:

ok single line: 'NIE'

Test #11:

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

input:

1
a
b

output:

NIE

result:

ok single line: 'NIE'

Test #12:

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

input:

1
b
a

output:

NIE

result:

ok single line: 'NIE'

Test #13:

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

input:

1
z
z

output:

TAK

result:

ok single line: 'TAK'

Test #14:

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

input:

1
z
a

output:

NIE

result:

ok single line: 'NIE'

Test #15:

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

input:

1
z
y

output:

NIE

result:

ok single line: 'NIE'

Test #16:

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

input:

2
aa
aa

output:

TAK

result:

ok single line: 'TAK'

Test #17:

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

input:

2
aa
ab

output:

NIE

result:

ok single line: 'NIE'

Test #18:

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

input:

2
ba
ab

output:

NIE

result:

ok single line: 'NIE'

Test #19:

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

input:

2
zy
yz

output:

NIE

result:

ok single line: 'NIE'

Test #20:

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

input:

2
zy
zy

output:

TAK

result:

ok single line: 'TAK'

Test #21:

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

input:

3
abc
abc

output:

TAK

result:

ok single line: 'TAK'

Test #22:

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

input:

3
abc
acb

output:

NIE

result:

ok single line: 'NIE'

Test #23:

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

input:

3
abc
bac

output:

NIE

result:

ok single line: 'NIE'

Test #24:

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

input:

3
abc
bca

output:

NIE

result:

ok single line: 'NIE'

Test #25:

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

input:

3
abc
cab

output:

NIE

result:

ok single line: 'NIE'

Test #26:

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

input:

3
abc
cba

output:

TAK

result:

ok single line: 'TAK'

Test #27:

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

input:

3
aab
baa

output:

TAK

result:

ok single line: 'TAK'

Test #28:

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

input:

3
aab
aab

output:

TAK

result:

ok single line: 'TAK'

Test #29:

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

input:

3
aab
aba

output:

NIE

result:

ok single line: 'NIE'

Test #30:

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

input:

8
ujypzrqv
zryjqvup

output:

TAK

result:

ok single line: 'TAK'

Test #31:

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

input:

7
acfptem
tpfcaem

output:

TAK

result:

ok single line: 'TAK'

Test #32:

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

input:

8
jvpwqwaf
pwafqvjw

output:

TAK

result:

ok single line: 'TAK'

Test #33:

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

input:

6
qzibxb
ibqzxb

output:

TAK

result:

ok single line: 'TAK'

Test #34:

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

input:

8
wmznlmdk
okhqwufs

output:

NIE

result:

ok single line: 'NIE'

Test #35:

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

input:

7
wfxpxdm
vaplshr

output:

NIE

result:

ok single line: 'NIE'

Subtask #2:

score: 1
Accepted

Test #36:

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

input:

14
lmqfcsrulycndv
lsdycfqvlurncm

output:

TAK

result:

ok single line: 'TAK'

Test #37:

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

input:

14
cnmahsfacjekcv
eacjcamshkcvfn

output:

TAK

result:

ok single line: 'TAK'

Test #38:

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

input:

14
goawhbfhlhapwr
apfbawwrghhhlo

output:

TAK

result:

ok single line: 'TAK'

Test #39:

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

input:

14
nwqzghdaglciic
gachgcnlqidwiz

output:

TAK

result:

ok single line: 'TAK'

Test #40:

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

input:

14
uivpppriirisph
piuhipppriisvr

output:

TAK

result:

ok single line: 'TAK'

Test #41:

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

input:

14
wpboylwzffjenx
jxbfnzylwpfowe

output:

TAK

result:

ok single line: 'TAK'

Test #42:

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

input:

14
fsfynnbiqntjwu
gvyvhlvtdawlxm

output:

NIE

result:

ok single line: 'NIE'

Test #43:

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

input:

14
hjvbrnywolwtzf
vzrqnrtukyfawj

output:

NIE

result:

ok single line: 'NIE'

Test #44:

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

input:

14
gmkupqiqdlsoul
tyxmoombilajro

output:

NIE

result:

ok single line: 'NIE'

Test #45:

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

input:

14
oerljswtivnfpa
ffjbenfsdzcrix

output:

NIE

result:

ok single line: 'NIE'

Test #46:

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

input:

14
ccraquueijzhwt
hhwufjjdtbndqt

output:

NIE

result:

ok single line: 'NIE'

Test #47:

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

input:

13
zhpzhebgxjcnb
bzhnpgbexhzjc

output:

TAK

result:

ok single line: 'TAK'

Test #48:

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

input:

13
kzjnroqzeugru
qzjuenuogzrrk

output:

TAK

result:

ok single line: 'TAK'

Test #49:

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

input:

13
cqnousgmxnwzz
cqnoumwzxszng

output:

TAK

result:

ok single line: 'TAK'

Test #50:

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

input:

13
rsyzouqrcwzwt
yzqsowzutrcwr

output:

TAK

result:

ok single line: 'TAK'

Test #51:

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

input:

13
vjtyldjhyimgd
lgjyydmjthvid

output:

TAK

result:

ok single line: 'TAK'

Test #52:

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

input:

14
npeaqhykjipimt
qpehjapkyknimt

output:

NIE

result:

ok single line: 'NIE'

Test #53:

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

input:

14
vtgzucliucytyn
giuultvtynycuz

output:

NIE

result:

ok single line: 'NIE'

Test #54:

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

input:

14
gpwfmhmddvnato
damfwhtdmpmonv

output:

NIE

result:

ok single line: 'NIE'

Test #55:

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

input:

14
vwavdlydoqyvcy
avdlydtqcwyvvy

output:

NIE

result:

ok single line: 'NIE'

Test #56:

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

input:

14
zohvstmywhlxsa
wvmthasolxszzy

output:

NIE

result:

ok single line: 'NIE'

Test #57:

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

input:

14
zzzzzzzyyyyyyy
yyyyyyyzzzzzzz

output:

NIE

result:

ok single line: 'NIE'

Test #58:

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

input:

14
zzzzzzyyyyyyyy
yyyyyyyyzzzzzz

output:

TAK

result:

ok single line: 'TAK'

Subtask #3:

score: 1
Accepted

Test #59:

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

input:

100
dytulcubihhxdbpiphbdiwpiiykovjchovbkpedvlhspofvagqnamqtpcwcgatszvdprqepsyqovthzlorslsiszukbvpnexsquw
pqcwvwlqoksxghafsesjilctepmuvkoqbipisahztzkypssdnbtvoldhubtepolhsgbvdquvqrynvydripucphpvodzxiabhpicw

output:

TAK

result:

ok single line: 'TAK'

Test #60:

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

input:

100
ssotkwwafrdscsfqsrlckhwoucifnuxdinubmzqicroixfvoayheienguradsjdxywjxvnsofwunhppjrzdzxflfnhiqtuyvcxdp
ajczisxinojwiryncwswyyusnnsefikfmqkdvptjorqxxfdgnbwudouusnfpledzltihxqcxuzwdscffurpadrvfhsrohvocihax

output:

TAK

result:

ok single line: 'TAK'

Test #61:

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

input:

100
mbxxiiypjhexknsksjicnogpogbydevpuhhoxtpcquutiqurqmdrtvkzikefwbdoqkbvrhytyvgtqfmwhjntpjupzjzbitxtuddq
mczkijmttojgvnytepxjphupqhixuiqwroqbgmitzjsobtktitbvprdtgpyxkduknvukepubdcxbnvqusrdehzdfiqojyyhhxqwf

output:

TAK

result:

ok single line: 'TAK'

Test #62:

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

input:

100
shvsyajszjodhsdcacoatgivzotaifhaycnfytkqmfawipmtfitxzqxtzzlcfjbfzjqdqppjrmenspmyapqulzyyubdcomqkwsky
sphuzzzffyigtsnyacmhycfwynjdxpyaostsqjodimltypdtrcqcekwjtcmamadfzzkjapbmivuqzokylisbaaojqxqqpfzthfvs

output:

TAK

result:

ok single line: 'TAK'

Test #63:

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

input:

100
lqctjllcgadufrilcebjyniiqmxitgqqewdqskksfggipmclwcbxsnarqhovjfbuilaqxstdydvwkcvhzongewrtqqglklufuelo
uutqggsfclgtqueggslfnlqgbqvlfaacpnvkbdyikcjvqiyqsqlexictclxwkhaxihjqwwtckldnesrlimzwqoorbdfjurdmloie

output:

TAK

result:

ok single line: 'TAK'

Test #64:

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

input:

100
sxwxmniihcjckthulighvvltzsfswsdsnhknkyhksovekehkrqytrpnpwuvmjubarhzwsxylrpappwlspvyugblglrrejrfzlalx
rtpxrhdvawlpwxvhfpkaswhyrcbuhqlkmnzugtkizsrvwxwhymhpfsktjksukblinsjzyalovnlghpgelelrssvcjeysrriuplnx

output:

TAK

result:

ok single line: 'TAK'

Test #65:

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

input:

100
saaldtqajlenvzepeiutcyhfggynwwlgxhqjcqeppisjjjspghqisysxrblsicxqxzrobppbyuslgqzbpdsmpegmvkmjryolgawz
dkwqtssuthhevggljgovyrloyashdzmuxwxvmtdrqhcbwxsqwxusslkqlmswtrzupaaobdotlkhhzmmiikpvfrkgzulwrncbarvz

output:

NIE

result:

ok single line: 'NIE'

Test #66:

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

input:

100
pwwixmlnakgfmwwnmfvaujoeqlkrvbooetvumnglobvzgkddphuhkcrncjixwqizvjfwqylsqokqbugfwlcaxttvckzsuatdxfko
gwfktckuhmknjqbltwtedxebakcgqlxqggvvztyxzboqxwlxumlrkicqxcshjaxpuzcfngzkjtlvaeiotmskqruurpgnljnuizin

output:

NIE

result:

ok single line: 'NIE'

Test #67:

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

input:

100
xwtnnlwgatkukbdxshaipnlaamjveaujldrsmxfywogysbswjhgetoclenxxciqhnzjpnosvlzwkwphhddmjsbgkvelpsodozadg
ztvtnvplgrtzzkldweehwewvjfthawptmvaovkydgifinuiafelvwezqzhcxorfzzluwrrptnupudcziwxcoqhwgmnanbuiqmxuj

output:

NIE

result:

ok single line: 'NIE'

Test #68:

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

input:

99
udrlczwcnrayybxparpsoewfmpameqwzeiwximdtphncxfzmbmjdhuhbwnnefwcivxoeaeflprczciufzcfzqdphiwjdzwbmmnx
fevinealqrucxtymmineczfizlzdccnzexjecpmudzimfbwfpcawcxpdahxrzmwzidohowwrjmpmxdafwsbnhpbwubpfhywqenr

output:

TAK

result:

ok single line: 'TAK'

Test #69:

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

input:

99
dentmuztijpzvxnhgqceltujfnzdqinpwqlufeuzdrymjzltfihfjtgymizdrjciztasitsywmwuluexxyzngmjknowshjtgkna
wuntdzmeadwqzsmorylultyunyaufndpegqijtlzzkimvjgrxxnjitksfxpewjhtliztgyudgjwiumzhffcmhqjzzennsijnttc

output:

TAK

result:

ok single line: 'TAK'

Test #70:

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

input:

99
fipkcflqpvdvwiikowvkxwzocypkdkaybbdkkfaljbonwhckijsbknibjnepplxkygvzxjkwjgdcmwtocwjzzdbmzlhyyystfsc
xnffkwinkkspbtxcphplfvykyyozdkdjdkcljwhojkzfagckpywzkqtbkyxkjvcgzbpwibvyslwbvjcidmlojimnbdcwoweiasz

output:

NIE

result:

ok single line: 'NIE'

Test #71:

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

input:

99
vipoesuzmjueqedxraxhqbstcriqfkuxkapjzwxpmzjpdoatrfohcecikiybsxchmkdmtteuacrkjsoptdeiwosjhhtoxurgfhp
trtivsripoeimgcoesobcxwajzsjocpbckdpsamkrhxpfxyhjzeequuorpreptduhmuofixwahujtqjfktzedkshixckahqtxdm

output:

NIE

result:

ok single line: 'NIE'

Test #72:

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

input:

99
qwvmtbrwywukgxlixxhjknpqjbpiizuwlcgwrklvnhfbeoauigdngqbpyqfeqqsqenzfkkoejccmeimrbvvdnfxuawsjitmdcep
gnbqpqqclkqtiwlefiifuukuojxbjoaeidevnqlizqhkeeuprrycjisqmwkmvwmffgbxakpvnntngbgbdwsmyjczrhxxpwcwedv

output:

TAK

result:

ok single line: 'TAK'

Test #73:

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

input:

100
hbcbnxufnyyrqslsgwniohhqjhdiwssgvxhlcgpgddbacizaeznhlkyyylpxmngpseypduhdezwfpnftnuzyivgdvttkmdszvkzu
ngeudusrhynvhsyxntpqgnfwibldhgvddpnfcgjfptcaodmilldxvzhzwkcnbayhylzenpmhvkzsgiskvdqyybtzsighpxuuzyes

output:

NIE

result:

ok single line: 'NIE'

Test #74:

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

input:

100
enbagvqtsxwzyntaqjgfnxswlyqfsuxmysozyqcczrhdbrgllxhehkxyigbsyinsnbdvcprwkbhlljqnfugljumyiikhtscxoqns
txlesytswnijbudbgssayxjuhzeqgxzdiccnlkhjyfcallkiqhqrotoghnfbnuqlysswbvbqkfypxsnrxyglrmgsnihlqwcxmynz

output:

NIE

result:

ok single line: 'NIE'

Test #75:

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

input:

100
rdouqpjzxtlewebfxaokdxlokttbuxexgivvybebzgqlouloqjxkdhipsibyxfrtbvdtdxpiedlhxuweymiuduwlwktcztxpsbtv
lhsejtwxdtzebktfsuxdxplpwyijvawfdbpmkkokgbotxcqxxurvooxpqdruylevytbxzbqetolzbudiutdgtidbevlixxxuehwl

output:

NIE

result:

ok single line: 'NIE'

Test #76:

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

input:

100
igvkxgfabmzpmpvvhybcwpabazbkgtsdbpmsyskdpyulczsvdpiuawykaqygbxwpmpazzvnpxknbhcjwuvnvzpfkqgrhhglelwzm
xgyvwlmdneaphxlpmchvqhbmfucgfvkkvszpbgzvbaykjkpplzadhgbmutiwmqapwpzlxgipbvzznbypncapskusvzsydyrwabgk

output:

NIE

result:

ok single line: 'NIE'

Test #77:

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

input:

100
cszwawbeltalhzrcqqvfczjqgpfehgagtszfwryarrthhbmpgvjpdtsyyegqadteyzvqmhogsqxbooglgmebagrrdrudkcnrmgni
detwgpoqomarkclqqttlsqgfrrtfmlndarbbrvypgeagjgghzpurrtvgxhaqcegafohscdyzzraqhynbjghzabeiwgmzywdsvesc

output:

NIE

result:

ok single line: 'NIE'

Test #78:

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

input:

100
essmzsmrgdhypxlqazfaonqznnbcwmjlwhgszzniuhmnrcttjebwtnsgqimlkvubavjoepzskvtqrqtsiflmeielsawlptslozbm
srwqasmejsbmacohnblnehinjarmjtuzklglsihvrzpfullyentzstzyembatgqqnszveizsbcmnksmqpwwpfdgmtlqioxwlsotv

output:

NIE

result:

ok single line: 'NIE'

Test #79:

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

input:

100
pvscvwwvzbrtpoeetfbibpzjixpbkycxbgpbrquhnzyzfdjicmbrrhpuwbhqixixywfdaikbsqadyejrhsotxhnonshftxstbsmb
pvscvwwvzbrtpoeetfbiqhbwuphrrbmcijdfzyznhuqrbpgbxcykbpxijzpbixixywfdaikbsqadyejrhsotxhnonshftxstbsmb

output:

NIE

result:

ok single line: 'NIE'

Test #80:

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

input:

100
jhjjjjkjkgljjmjfgjqlipojjmmolkhdkmkmlopiolljgijifjiogiklgqrjnlhmkkmggkjjnihigjlkllmmignhstkfnniknfpj
lekkjjfninljkhimkjmjnhhonkolvmmmghkkfmjsjjjficnlikkmgimiolkmjiojijomkpglphhkiifkkgignfrofiojminhqqfo

output:

NIE

result:

ok single line: 'NIE'

Subtask #4:

score: 1
Accepted

Subtask #5:

score: 1
Accepted

Test #13:

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

input:

1
z
z

output:

TAK

result:

ok single line: 'TAK'

Test #14:

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

input:

1
z
a

output:

NIE

result:

ok single line: 'NIE'

Test #15:

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

input:

1
z
y

output:

NIE

result:

ok single line: 'NIE'

Test #16:

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

input:

2
aa
aa

output:

TAK

result:

ok single line: 'TAK'

Test #17:

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

input:

2
aa
ab

output:

NIE

result:

ok single line: 'NIE'

Test #18:

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

input:

2
ba
ab

output:

NIE

result:

ok single line: 'NIE'

Test #19:

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

input:

2
zy
yz

output:

NIE

result:

ok single line: 'NIE'

Test #20:

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

input:

2
zy
zy

output:

TAK

result:

ok single line: 'TAK'

Test #21:

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

input:

3
abc
abc

output:

TAK

result:

ok single line: 'TAK'

Test #22:

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

input:

3
abc
acb

output:

NIE

result:

ok single line: 'NIE'

Test #23:

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

input:

3
abc
bac

output:

NIE

result:

ok single line: 'NIE'

Test #24:

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

input:

3
abc
bca

output:

NIE

result:

ok single line: 'NIE'

Test #25:

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

input:

3
abc
cab

output:

NIE

result:

ok single line: 'NIE'

Test #26:

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

input:

3
abc
cba

output:

TAK

result:

ok single line: 'TAK'

Test #27:

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

input:

3
aab
baa

output:

TAK

result:

ok single line: 'TAK'

Test #28:

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

input:

3
aab
aab

output:

TAK

result:

ok single line: 'TAK'

Test #29:

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

input:

3
aab
aba

output:

NIE

result:

ok single line: 'NIE'

Test #30:

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

input:

8
ujypzrqv
zryjqvup

output:

TAK

result:

ok single line: 'TAK'

Test #31:

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

input:

7
acfptem
tpfcaem

output:

TAK

result:

ok single line: 'TAK'

Test #32:

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

input:

8
jvpwqwaf
pwafqvjw

output:

TAK

result:

ok single line: 'TAK'

Test #33:

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

input:

6
qzibxb
ibqzxb

output:

TAK

result:

ok single line: 'TAK'

Test #34:

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

input:

8
wmznlmdk
okhqwufs

output:

NIE

result:

ok single line: 'NIE'

Test #35:

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

input:

7
wfxpxdm
vaplshr

output:

NIE

result:

ok single line: 'NIE'

Test #36:

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

input:

14
lmqfcsrulycndv
lsdycfqvlurncm

output:

TAK

result:

ok single line: 'TAK'

Test #37:

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

input:

14
cnmahsfacjekcv
eacjcamshkcvfn

output:

TAK

result:

ok single line: 'TAK'

Test #38:

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

input:

14
goawhbfhlhapwr
apfbawwrghhhlo

output:

TAK

result:

ok single line: 'TAK'

Test #39:

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

input:

14
nwqzghdaglciic
gachgcnlqidwiz

output:

TAK

result:

ok single line: 'TAK'

Test #40:

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

input:

14
uivpppriirisph
piuhipppriisvr

output:

TAK

result:

ok single line: 'TAK'

Test #41:

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

input:

14
wpboylwzffjenx
jxbfnzylwpfowe

output:

TAK

result:

ok single line: 'TAK'

Test #42:

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

input:

14
fsfynnbiqntjwu
gvyvhlvtdawlxm

output:

NIE

result:

ok single line: 'NIE'

Test #43:

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

input:

14
hjvbrnywolwtzf
vzrqnrtukyfawj

output:

NIE

result:

ok single line: 'NIE'

Test #44:

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

input:

14
gmkupqiqdlsoul
tyxmoombilajro

output:

NIE

result:

ok single line: 'NIE'

Test #45:

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

input:

14
oerljswtivnfpa
ffjbenfsdzcrix

output:

NIE

result:

ok single line: 'NIE'

Test #46:

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

input:

14
ccraquueijzhwt
hhwufjjdtbndqt

output:

NIE

result:

ok single line: 'NIE'

Test #47:

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

input:

13
zhpzhebgxjcnb
bzhnpgbexhzjc

output:

TAK

result:

ok single line: 'TAK'

Test #48:

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

input:

13
kzjnroqzeugru
qzjuenuogzrrk

output:

TAK

result:

ok single line: 'TAK'

Test #49:

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

input:

13
cqnousgmxnwzz
cqnoumwzxszng

output:

TAK

result:

ok single line: 'TAK'

Test #50:

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

input:

13
rsyzouqrcwzwt
yzqsowzutrcwr

output:

TAK

result:

ok single line: 'TAK'

Test #51:

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

input:

13
vjtyldjhyimgd
lgjyydmjthvid

output:

TAK

result:

ok single line: 'TAK'

Test #52:

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

input:

14
npeaqhykjipimt
qpehjapkyknimt

output:

NIE

result:

ok single line: 'NIE'

Test #53:

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

input:

14
vtgzucliucytyn
giuultvtynycuz

output:

NIE

result:

ok single line: 'NIE'

Test #54:

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

input:

14
gpwfmhmddvnato
damfwhtdmpmonv

output:

NIE

result:

ok single line: 'NIE'

Test #55:

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

input:

14
vwavdlydoqyvcy
avdlydtqcwyvvy

output:

NIE

result:

ok single line: 'NIE'

Test #56:

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

input:

14
zohvstmywhlxsa
wvmthasolxszzy

output:

NIE

result:

ok single line: 'NIE'

Test #57:

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

input:

14
zzzzzzzyyyyyyy
yyyyyyyzzzzzzz

output:

NIE

result:

ok single line: 'NIE'

Test #58:

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

input:

14
zzzzzzyyyyyyyy
yyyyyyyyzzzzzz

output:

TAK

result:

ok single line: 'TAK'

Test #59:

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

input:

100
dytulcubihhxdbpiphbdiwpiiykovjchovbkpedvlhspofvagqnamqtpcwcgatszvdprqepsyqovthzlorslsiszukbvpnexsquw
pqcwvwlqoksxghafsesjilctepmuvkoqbipisahztzkypssdnbtvoldhubtepolhsgbvdquvqrynvydripucphpvodzxiabhpicw

output:

TAK

result:

ok single line: 'TAK'

Test #60:

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

input:

100
ssotkwwafrdscsfqsrlckhwoucifnuxdinubmzqicroixfvoayheienguradsjdxywjxvnsofwunhppjrzdzxflfnhiqtuyvcxdp
ajczisxinojwiryncwswyyusnnsefikfmqkdvptjorqxxfdgnbwudouusnfpledzltihxqcxuzwdscffurpadrvfhsrohvocihax

output:

TAK

result:

ok single line: 'TAK'

Test #61:

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

input:

100
mbxxiiypjhexknsksjicnogpogbydevpuhhoxtpcquutiqurqmdrtvkzikefwbdoqkbvrhytyvgtqfmwhjntpjupzjzbitxtuddq
mczkijmttojgvnytepxjphupqhixuiqwroqbgmitzjsobtktitbvprdtgpyxkduknvukepubdcxbnvqusrdehzdfiqojyyhhxqwf

output:

TAK

result:

ok single line: 'TAK'

Test #62:

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

input:

100
shvsyajszjodhsdcacoatgivzotaifhaycnfytkqmfawipmtfitxzqxtzzlcfjbfzjqdqppjrmenspmyapqulzyyubdcomqkwsky
sphuzzzffyigtsnyacmhycfwynjdxpyaostsqjodimltypdtrcqcekwjtcmamadfzzkjapbmivuqzokylisbaaojqxqqpfzthfvs

output:

TAK

result:

ok single line: 'TAK'

Test #63:

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

input:

100
lqctjllcgadufrilcebjyniiqmxitgqqewdqskksfggipmclwcbxsnarqhovjfbuilaqxstdydvwkcvhzongewrtqqglklufuelo
uutqggsfclgtqueggslfnlqgbqvlfaacpnvkbdyikcjvqiyqsqlexictclxwkhaxihjqwwtckldnesrlimzwqoorbdfjurdmloie

output:

TAK

result:

ok single line: 'TAK'

Test #64:

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

input:

100
sxwxmniihcjckthulighvvltzsfswsdsnhknkyhksovekehkrqytrpnpwuvmjubarhzwsxylrpappwlspvyugblglrrejrfzlalx
rtpxrhdvawlpwxvhfpkaswhyrcbuhqlkmnzugtkizsrvwxwhymhpfsktjksukblinsjzyalovnlghpgelelrssvcjeysrriuplnx

output:

TAK

result:

ok single line: 'TAK'

Test #65:

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

input:

100
saaldtqajlenvzepeiutcyhfggynwwlgxhqjcqeppisjjjspghqisysxrblsicxqxzrobppbyuslgqzbpdsmpegmvkmjryolgawz
dkwqtssuthhevggljgovyrloyashdzmuxwxvmtdrqhcbwxsqwxusslkqlmswtrzupaaobdotlkhhzmmiikpvfrkgzulwrncbarvz

output:

NIE

result:

ok single line: 'NIE'

Test #66:

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

input:

100
pwwixmlnakgfmwwnmfvaujoeqlkrvbooetvumnglobvzgkddphuhkcrncjixwqizvjfwqylsqokqbugfwlcaxttvckzsuatdxfko
gwfktckuhmknjqbltwtedxebakcgqlxqggvvztyxzboqxwlxumlrkicqxcshjaxpuzcfngzkjtlvaeiotmskqruurpgnljnuizin

output:

NIE

result:

ok single line: 'NIE'

Test #67:

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

input:

100
xwtnnlwgatkukbdxshaipnlaamjveaujldrsmxfywogysbswjhgetoclenxxciqhnzjpnosvlzwkwphhddmjsbgkvelpsodozadg
ztvtnvplgrtzzkldweehwewvjfthawptmvaovkydgifinuiafelvwezqzhcxorfzzluwrrptnupudcziwxcoqhwgmnanbuiqmxuj

output:

NIE

result:

ok single line: 'NIE'

Test #68:

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

input:

99
udrlczwcnrayybxparpsoewfmpameqwzeiwximdtphncxfzmbmjdhuhbwnnefwcivxoeaeflprczciufzcfzqdphiwjdzwbmmnx
fevinealqrucxtymmineczfizlzdccnzexjecpmudzimfbwfpcawcxpdahxrzmwzidohowwrjmpmxdafwsbnhpbwubpfhywqenr

output:

TAK

result:

ok single line: 'TAK'

Test #69:

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

input:

99
dentmuztijpzvxnhgqceltujfnzdqinpwqlufeuzdrymjzltfihfjtgymizdrjciztasitsywmwuluexxyzngmjknowshjtgkna
wuntdzmeadwqzsmorylultyunyaufndpegqijtlzzkimvjgrxxnjitksfxpewjhtliztgyudgjwiumzhffcmhqjzzennsijnttc

output:

TAK

result:

ok single line: 'TAK'

Test #70:

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

input:

99
fipkcflqpvdvwiikowvkxwzocypkdkaybbdkkfaljbonwhckijsbknibjnepplxkygvzxjkwjgdcmwtocwjzzdbmzlhyyystfsc
xnffkwinkkspbtxcphplfvykyyozdkdjdkcljwhojkzfagckpywzkqtbkyxkjvcgzbpwibvyslwbvjcidmlojimnbdcwoweiasz

output:

NIE

result:

ok single line: 'NIE'

Test #71:

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

input:

99
vipoesuzmjueqedxraxhqbstcriqfkuxkapjzwxpmzjpdoatrfohcecikiybsxchmkdmtteuacrkjsoptdeiwosjhhtoxurgfhp
trtivsripoeimgcoesobcxwajzsjocpbckdpsamkrhxpfxyhjzeequuorpreptduhmuofixwahujtqjfktzedkshixckahqtxdm

output:

NIE

result:

ok single line: 'NIE'

Test #72:

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

input:

99
qwvmtbrwywukgxlixxhjknpqjbpiizuwlcgwrklvnhfbeoauigdngqbpyqfeqqsqenzfkkoejccmeimrbvvdnfxuawsjitmdcep
gnbqpqqclkqtiwlefiifuukuojxbjoaeidevnqlizqhkeeuprrycjisqmwkmvwmffgbxakpvnntngbgbdwsmyjczrhxxpwcwedv

output:

TAK

result:

ok single line: 'TAK'

Test #73:

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

input:

100
hbcbnxufnyyrqslsgwniohhqjhdiwssgvxhlcgpgddbacizaeznhlkyyylpxmngpseypduhdezwfpnftnuzyivgdvttkmdszvkzu
ngeudusrhynvhsyxntpqgnfwibldhgvddpnfcgjfptcaodmilldxvzhzwkcnbayhylzenpmhvkzsgiskvdqyybtzsighpxuuzyes

output:

NIE

result:

ok single line: 'NIE'

Test #74:

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

input:

100
enbagvqtsxwzyntaqjgfnxswlyqfsuxmysozyqcczrhdbrgllxhehkxyigbsyinsnbdvcprwkbhlljqnfugljumyiikhtscxoqns
txlesytswnijbudbgssayxjuhzeqgxzdiccnlkhjyfcallkiqhqrotoghnfbnuqlysswbvbqkfypxsnrxyglrmgsnihlqwcxmynz

output:

NIE

result:

ok single line: 'NIE'

Test #75:

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

input:

100
rdouqpjzxtlewebfxaokdxlokttbuxexgivvybebzgqlouloqjxkdhipsibyxfrtbvdtdxpiedlhxuweymiuduwlwktcztxpsbtv
lhsejtwxdtzebktfsuxdxplpwyijvawfdbpmkkokgbotxcqxxurvooxpqdruylevytbxzbqetolzbudiutdgtidbevlixxxuehwl

output:

NIE

result:

ok single line: 'NIE'

Test #76:

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

input:

100
igvkxgfabmzpmpvvhybcwpabazbkgtsdbpmsyskdpyulczsvdpiuawykaqygbxwpmpazzvnpxknbhcjwuvnvzpfkqgrhhglelwzm
xgyvwlmdneaphxlpmchvqhbmfucgfvkkvszpbgzvbaykjkpplzadhgbmutiwmqapwpzlxgipbvzznbypncapskusvzsydyrwabgk

output:

NIE

result:

ok single line: 'NIE'

Test #77:

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

input:

100
cszwawbeltalhzrcqqvfczjqgpfehgagtszfwryarrthhbmpgvjpdtsyyegqadteyzvqmhogsqxbooglgmebagrrdrudkcnrmgni
detwgpoqomarkclqqttlsqgfrrtfmlndarbbrvypgeagjgghzpurrtvgxhaqcegafohscdyzzraqhynbjghzabeiwgmzywdsvesc

output:

NIE

result:

ok single line: 'NIE'

Test #78:

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

input:

100
essmzsmrgdhypxlqazfaonqznnbcwmjlwhgszzniuhmnrcttjebwtnsgqimlkvubavjoepzskvtqrqtsiflmeielsawlptslozbm
srwqasmejsbmacohnblnehinjarmjtuzklglsihvrzpfullyentzstzyembatgqqnszveizsbcmnksmqpwwpfdgmtlqioxwlsotv

output:

NIE

result:

ok single line: 'NIE'

Test #79:

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

input:

100
pvscvwwvzbrtpoeetfbibpzjixpbkycxbgpbrquhnzyzfdjicmbrrhpuwbhqixixywfdaikbsqadyejrhsotxhnonshftxstbsmb
pvscvwwvzbrtpoeetfbiqhbwuphrrbmcijdfzyznhuqrbpgbxcykbpxijzpbixixywfdaikbsqadyejrhsotxhnonshftxstbsmb

output:

NIE

result:

ok single line: 'NIE'

Test #80:

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

input:

100
jhjjjjkjkgljjmjfgjqlipojjmmolkhdkmkmlopiolljgijifjiogiklgqrjnlhmkkmggkjjnihigjlkllmmignhstkfnniknfpj
lekkjjfninljkhimkjmjnhhonkolvmmmghkkfmjsjjjficnlikkmgimiolkmjiojijomkpglphhkiifkkgignfrofiojminhqqfo

output:

NIE

result:

ok single line: 'NIE'

Test #81:

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

input:

300
pfjontjzyqhozkehtugeumfbrxufdskqahhcxsyfznfuqasknqppriktlephoersjgniftgrujcugktlpcxtlivzdccrggetejybehbdrumzdagpnbwhjaxynxlcceacfsfivxgcbiokurmvfjirjfvvuvvkjybjzsejbgqwwhqiywnsvtggkmtfugtbkfwptiwvpgnbyigprvgogahhmaffdzaixueigcueobdykhxdctlwewsfunegyajlaykljjeycojlcvdvhxxifathwetetpfzzuouhmdrkfkl...

output:

TAK

result:

ok single line: 'TAK'

Test #82:

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

input:

300
tboklxtqaqeuldnplewnvksqmpgqlumunyoycpyuwfabxkhhualesinapvsuvedoxgammrpshlrkrppkqujrmxtbakubiywddzbwhpvedluxwrekwvxpnjfxfirwgexyxygyvfxsxdvsqcyuatejuelajsrcccvpoxlthlsvdsnteswvpubvctqbyrsazzfrzggrsnwjnqgjlptdxerlhkbtyrcvojqqprmidsnflggkgjeoaamathmutraujipubqjlksmozpqzjapiurauydvrrtzordswcypxcdjc...

output:

NIE

result:

ok single line: 'NIE'

Test #83:

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

input:

300
uwpkpxppqbyckidwpaskerhgzlbkwsukqvvlmgrdddtfuuchqcqsppvtgrkfoqegipuildflmfteqmiwzafnilwhzhtdihahmhwrmylyewjnolnouyxlkroddbpslxhvbyxikcneafurihjyklmrosqtbrxvjjwnesumomwykplxvmbujzrazrghvypauhpibfsfwkysekkliumwkcnmswsjufvildlhhmnubhcmutksxhgqsdhfwduconypawumwoxyrqrmhooeygosilhsaeerewvpshtqyenkqdpc...

output:

TAK

result:

ok single line: 'TAK'

Test #84:

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

input:

300
wqdvcqmtawcpcdrklokqbfoyjedsyvhgenusbwzjlyjohcwseqopnvqswyrbccagfbbyclzcvkazkwilbzljqbuavsdqludjxooatsdtyxmoarsjtwujmfsciwiisuiebrednpoxukgmuqshxmlllhhaaeminazvbbkljegnsltmfddpwegifdjpkcikdsieihqgxjygoplicphnpnsqooyckinucdbhfotngnojsbujaemssfotlqkzqczoxtsfoievksbwwevifmtjsjrfqvxtojyiuxgyzbdgoqkz...

output:

NIE

result:

ok single line: 'NIE'

Test #85:

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

input:

300
ifnzctcgbpaahybdrykogzqaqaowpdisrvwjpsyvzlsznkbtyphtfnrujoibxzpbguifawubdwshzmpsqsgolhqzykpcueznprfvfatsatosfkrroosiacrxvziaputoouhciljnuuthzegeldmyrsevwnuxvpwdddtczsgacqwbltjegeqljnsnngdqegmqhvvgqdadmvjfcjpenmqncnrjcdpjfeomsscypaqtnfzwksumqeawddapobijwvgqqncgrzxbfterrerrotrxgphkaorxcrqttgxucnnw...

output:

TAK

result:

ok single line: 'TAK'

Test #86:

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

input:

300
ncuztdummtvnhsozwjiwqyotpqpbglqlizkxedtllrxyjryinezbaibsjcwqkdgghyzpkkjjuldvzlpbjeprfqcszwrjhrodrwcabcsrpzljaovvcciamqesponuqrmyrudoubgdsytmsbycmlvnllqogofqslxzenayozuaxcxafqtggtnaxgsxuitwulbnnaxcrnkouidssqwvfxysmafedonoawdgutecnmdaikwvbdpnhdkxldcifwhwsuayofmoylgfxhwpgoafcpoupxqmsxwsdkfgfzesigsi...

output:

NIE

result:

ok single line: 'NIE'

Test #87:

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

input:

300
tzabxvcqiitncmzbsetelfbhveyygwuqkgfltzkxpnhnhxpmqaauyeipcjopfcmuajegbwbbkywjkwczrhdbklvnjtgzwvhrerbfwjxomzydybudfyflwelwohvhfjtmubiamgynxlijhztjbkjdywsupgpflikdmiopdgrjlzyzwovmtfrzhqoshgezuyroacnjifhposztmdvzyuyroisnmzvrzokoysuwrmzyxrxuydsifcjmskclyxthqqyzjfoufwitpbnusvdaayfmiyihpainkgllabufxrls...

output:

TAK

result:

ok single line: 'TAK'

Test #88:

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

input:

300
zpmdjwhxtrstyqqxgniihvloqgkaeerjejdgozhlnxmeavzqqnfkzwyhzmbhmaqbekabqsvenagleykbwihcdmudpglewtjmklhuohhrkgersciaawhrxaxyzbzxqafrfrfduesgbpnjhljkhfcyqwzolotpveutspxqvhbvqnoexttohmmcfmwdfddsiwnhyimcrkmfzspuuhzknjknruhchzrrahqqtlxpeerdyiduhjazhnlxczomawystavcsqjlfyvmxdymgvbiiyoczsnrgbsnnwbegilylhsh...

output:

NIE

result:

ok single line: 'NIE'

Test #89:

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

input:

300
wcmaalwwusmbumytsefivbktrancvplozxacpcnwnfkrddgvlmyyupbirstdkdqoymrephubreppgfccbnlcghfciadolkksyppzibwlumegbbmmkaijzssmwcpqkfwqbkxtsgvnmdqqyfuxntqhyietuzvpumrsbawqnispzrjawwpanymwfoxnyofrnecddmwzhvffjsnynerqgsscosgolisoffffzwzzsilkdcdtyqadfruupklcpinmhzbdftmskdnanxidbygcnkyidjddklnlhorfeqzibquy...

output:

TAK

result:

ok single line: 'TAK'

Test #90:

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

input:

300
zemdykpuaupvzplkwgsgqcxmwclivwwinjbazcxlauzhiwozrzsnwpyucfgjkugnwsjfnmtkdolhlsurrwghzbjgxgxqsehqktrwymzqkajowfskubqykkdofnhrygneyyxbfxayepcjycjdpudowgwkqmpumnvnqsbmehposjotpyztlufnmavovrujdaelenvjybfldkamllbdudwvaueiybzheimpmwljgswqmrovudgdxsncgcybzxtwxbjxpfejkmrxtzspjyypaysadxmiohxlkshvdyzsuija...

output:

TAK

result:

ok single line: 'TAK'

Test #91:

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

input:

300
ldihkquyvmrryjkkelixlopxqresqkppwlpraflclbrnjitkqrymwjxxjbxiahtgzqvngmmfwggthvufetuzpnjsbvkcgzcjjknzcjdprvkqwpsqxyythauiedscdvonqfoiminlfeubleyidonchjwruqmqkjzfvlzidkzswdfpzrcflylaihlbxzyimhqwppfrqjwjrmtoiawstezhoypzbjevzchpsikzotgjkhozlkujtejjvxpbbravajzvafififhgvqibhtgglfqyvgchyucuxrdbgokfdyof...

output:

NIE

result:

ok single line: 'NIE'

Test #92:

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

input:

300
yxuzhgxwkqlyqvolcvmbxumkwsgsxdyqjjhjflwoxiyxsikmcxdnojybixlmeevwzcguldcuqmzgwofswcekwrniidbjuzpqsseuhmvjcgqwrwokbrylirxvmgxtcdywvzhaavrlocevsukvfrpoogvvomqlkwpuhusnnzmjofrfwebftxhexiaovocviepjsefmlorgfsytlmvmrjtjyqqoczzzudvtbzvpfbkeusckdsozloatdqshukkbssymqaauqukkcgtmdvbvdgprdchvdpftjelsnrrllebo...

output:

TAK

result:

ok single line: 'TAK'

Test #93:

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

input:

300
mlsrjjkjmmhnmekibdktnuuagvpptzxmgtplegaycvbmmqqqpovxpjsefptzkafefvbmapxgwdqyadbvvqkwreasivifbhvjgrfyivuykdsjmzneqbyvqtdygelambjbfxuxieeefwsczyfbnohwymgtsialwblwxvzufgordobanrijwisvmchzuxvbolslhqthoximudfiaixxanvmkzhiymoymvpngbcqpvoytodxlkufhbllcqeajzmfgadzvmvxqmghnklilnzfbvipgtnbxmjezcfntdrcbcpo...

output:

NIE

result:

ok single line: 'NIE'

Test #94:

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

input:

299
jkbwwllgtqpdsptxmnjffgshzbibpctjouvfjzukjhivcgiknottamsptmigbxorbzfxhjzjnpljeftgreljfavcdjffcenxaiabpuzlhydkwkckfuawhepufdggibpbihjuhhxpokzsbnqxpirjmhhzhopulnblzzpcxblpdslenofrwyiquuvfgkabiwbxbyxetpmobpulieyrsouselhgnpeutekmwpegytmmpqszapzzazjmtxqxftjptfwjyuimdnlhjycoafsayszyqdgftzkswalbaligtykb...

output:

TAK

result:

ok single line: 'TAK'

Test #95:

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

input:

299
rombyaizxmpbzufzkcpjkjdomnxpnyuvnqwdgcntavrjmbjeiejtzwxswklyixdgxhnrheqzwhcygqolktzljircgupwvjvkkwzcfmtrmwizrgphnglvtduahbiqthbomrrdjluispxiyubpnpkvjijedavmzxrqpdtcwcovcigesiwmitivevnkkdkywiaqjlfqzfxlacntegqfseefrdkvwgkjthfjtzbvogziauxqcvtzgljxopsvxmhbtebbteeffupaacquaredslzkzpuhmsalqsqjamazrpio...

output:

TAK

result:

ok single line: 'TAK'

Test #96:

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

input:

299
eanktfhwxybarjdeciueoyefvxsbvrfqvmvzegwsjbbvysxpwghqsigrhxlpchmxztrzqdthyohrljvwvsfbbsfqqfavrgardrttyhiielqjeceeliksluyuxpncsxncajykmulxdbnvoxpbdlxyknebbvjarjxslpxhtqpllwyqmotwhrvgqekzckvjrtzhmfsdwjeooxhxosspvxklbywyrlgzqecwetqfbiqlopwoosoijcolxjvprlmwacwogdyjdmmxwfcmybrxgxcbyajfrekgpsguilckxwli...

output:

NIE

result:

ok single line: 'NIE'

Test #97:

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

input:

300
larwugibreyqwbplwucoqmsvbttfqqtgrqifsumbfjvtmphxzabpyhejoshaiiinbgzlqttqjwwmjxhtrxhhvetxzxehaypfcgeipjviwrsulvgxsvzghvagwsmiudvzqnaninvdshokmfiauvvlolrrqgygizsivyvdrtvgarznmqzceaegkhbxsijbszbnnqrwfurmcrggxjaeyubgwmxbhlzrapypmjovionjolesnljgwojddikhpuvckoifpbgnqrrcadtowaapuzsrkpqagvnrfdonppzlwurv...

output:

NIE

result:

ok single line: 'NIE'

Test #98:

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

input:

300
kueovhdiwmnnfnkwkzehpagctlqethowawlmdjnulratxuaiqkawanxpgvtjjckjkusvidbrswucelhfpsfzbvdimnoazbhvdoipkfpadaoknnpmqnarjchszhluwdkugjpinqogqhrnnmfvserpdszxgtlnedjiyfwnpstdhstmvterakewzizpumpbdzwpfkiyahwxrudpbalksykmobbovaicknrowpdahvfsjgvhtsbwlkcblikgppdlonfshtcqsbgtfoniqnfnajiilssazgwgipkojzcsjolv...

output:

NIE

result:

ok single line: 'NIE'

Test #99:

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

input:

300
hyqbegcrusrlxnfjbvnqnmkcowfbeaujxehddairxpxgojzmirjeawgjctzkdjkclmglfjfykjyqwccmsjppfvajdilekyhxpvsmlcgpunurnwrqwfxvffmfaomrbnszvzjatsedmzpcugmxpbfyhvmgndbshxiphrvfadsznhyrxuyebbkjyvaefpatsqddknljifqhavbfwptzbfnqjcqepehrqtlaifdfdyekcygjmrdzblfcikfjfsebkrcljxocbcoxxtvobimtfzknmrcrekogagqpsfbymwnf...

output:

NIE

result:

ok single line: 'NIE'

Test #100:

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

input:

300
rkpsnsqsmodocejcjwvcppakrhrbqxwunloiawrvaukggmmqsslrbmzaruyqkpauyaijnqgauttbjcgwuwtuyoxtgsuutdvkiweezrqysrcgddxqfqxetrvxsmfbdkfqcqcbxefuuwhgpxzngyvfcqpxhqasztrxxtoexseyrfzdqhwvkqpnxxaqgaizhiskomsnnfxqocpybjjjrlutmackeifubvxsdpsqlynqspdmmbgeesxxxgbjualbhatwzsoykgjepphtdpthsfvbfumccejjjtyzgwfuodxh...

output:

NIE

result:

ok single line: 'NIE'

Test #101:

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

input:

300
ohyfqgapemsvkqsyfdwcrqovyagkxdrpknftzyepjjsobmkivilzoehcqxrsnsequltolkjjucdyjfnfvrxwrpuxektwfucqdgmumnsxaeezbhplhiirwwdqbmsqcfgpxfzwxpnjkeknrhsgpgwkizvozomaqnbhyjmpvckxpsgfeyzbobkypsuginttnnsokxyqveurpphppxvtlpcyzhvfwufocablsaeqdtdddvqxcnvfevazvqwecgtlrjkmyekvnfoojdjtdgzexigtyzeybrhampjirzbyyyry...

output:

NIE

result:

ok single line: 'NIE'

Test #102:

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

input:

300
wbugnpkbsqpgzybfltewxvngchtcecnmqnanbewmahdlblwbzirtszozknrqdmwenxqikqclqqccgjohuscbamurnwjuyreckrorywcompdinluelbszxlysapqcnyrwjimpxpoitnwqljwizegpigzupzoemdyqosilcsvtqnpvkhvyfuilkktewpjbslzkylusswglhztrpvfkekbbkwbqwourtclqhqncwpuawibauhkrlqizhwllznlnptojpltbdgqxnulxsvsjvgfsqxiczelspgavdwzmonaz...

output:

NIE

result:

ok single line: 'NIE'

Test #103:

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

input:

2000
dlcbahlrepdrxcevuhhyzifqwbdqlhraczmjtcusoapvkkbcslffrwbixaqkobdvceeawumjktwzsbtvnreyhxpascfoiujvoyeqnxposwfqccyulqgdpjwvxsushjiwookwcssoktrbjllqkvnkysggouhquwzizzhalhxstyluayctvyvintglwuhhkwiddhmokdrwfavsjjeyabptdyzihsjxsflvaefciukqzfqugrwlipphmdhdhmhkychrtucmyfteckzkuvhmnnkeylvxsitryyrzlikadob...

output:

TAK

result:

ok single line: 'TAK'

Test #104:

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

input:

2000
fbarwtmxwpbpcjmpeiahnhilkqvlzujgytueinoqxhcjvfjlgdpwahqoyuggjaalikhvgzitffhdkqnqeurnqyymzqewaptmiviawfqxqmpnxakpslqmaatonvfgupshfttsnxuxslazccrsargoxxnchvyedaqhxdsjtopfrcuiaiywlkatolhvnnnexxgwskchbkselucsigbwhzrnfvbqflzaywlzwhdpytydkakfgyexrbnhickpmefyvbdfdojvdwbvshyyexkuknxfojzkkoxntyvelkmlbcv...

output:

TAK

result:

ok single line: 'TAK'

Test #105:

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

input:

2000
ycaqflshiytsqgjzvilpuqorrgckrfmajrcgdipumwsvljdcihbxfftikrdcyqnwnrndtukdpsgirerhvevpymyavpxeodyksaolxwbrwdjqfkncykhkiipiwegywzrsqdnuqxamsagdlerzswbeplkwidtmzrzapgzteggrnwidqgcumhgwhybtuvbyskfdezxpbbobelvhkvqyugzkenmogjqgjjzglnbpisuqhrsthyqwrnjrtsxxuoghkvtttsrdjespxsedsewanxervmzxmuvfpvslvguzlpw...

output:

TAK

result:

ok single line: 'TAK'

Test #106:

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

input:

2000
xvgqgyfsbqheydhjejcdsvogaibackggrgdskafvykbeziamsmftraluntcddzpvgwivgqfljlnrgouskbbhyljrlpyqequrjgujhctfafzpbtkpggiyjezwzirpxpmoltmyxmocqagnoonjpwqyzyxtvosvsfbpujyqrwpdiedgnceqqafqlgvosuwxwzmtdkseqvaycdshvpgcgsextpjtgohstwhrlzzsthitvuvppdluonkoyxcvxowxnyyfnugckpkyxusqruywjjqfipricdsxvjasahqsudh...

output:

TAK

result:

ok single line: 'TAK'

Test #107:

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

input:

2000
cfoqooatjgnfdwlxiotriaemvrrwpysbnplhlvczwizlvmjfdhujxnetvtwddnocuugjlblnbcreudrdjeuytpplwehwwggphjhfioqlausxgqsjrkklbswvwdssonhligxlmfoenyesygebymndhhnpxiataxiinricbgntstperfoaokiedtbplqeqbsivnjotnkunnysbifyhvnipfrhfuqdygackeznnllmlqhjoqlgayyvzycwxejvqezetmxojhwepsnxfnijgzvylivjjgmhachusvarjtqv...

output:

TAK

result:

ok single line: 'TAK'

Test #108:

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

input:

2000
gieatyamchqvhboahpgtijhyutzvzdqdyywxkbnbjaccvktknqanelzsvevbpmbgcyguxynthazqjetfckpryfizpbgttfpjxapehjeoamqjiovlcaswjlsqyudjtwypeucqbqschmrzrnxnafwdopztsabxndkivcjwgtrricqprltgmfpdfsoixsnzvzokdfzbmomodaamlvpkwvddtbdabpsbfgfsehrkrcvaaynnqqhfjtiarshrzpfjgruhiatmsxtaezkgyyeoifqrmwktqxcvvribviosttb...

output:

TAK

result:

ok single line: 'TAK'

Test #109:

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

input:

2000
vipbjwjpcnoxhfthlxuaxapefdlszjyxhrqnmyfkrfviuathxtwynlbcbrzhfdfrtwixfnifsdinvxujogddowxxaubylwfygmzcgyvwceanaoqzcmvffdkmwdhuxhnulhoyfvsydyqucwvdkitaockomdxekvypznwqeqymxppmujwqpjctfjzpaaayxwlmmpufbdgwdpkgrvwgnrvrvofefapflcuooqjccnwljhrpzfhbteoavykfuzlbkfzyvupcszvluzevtauhsupeogwrhcuixsgdqbtnwkz...

output:

NIE

result:

ok single line: 'NIE'

Test #110:

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

input:

2000
rwvcmwtezwnwgijgwekoyetuuetjwxpknabhjwkeigpcmpzhhgoazclqzyohqkbqdznbpqjjdhtbhpihymejdgamzkvwfbhhokiflwsdshcizjocdjtnzfwhmowxzdaikdnadenangfckxfwgkhuchaqebqvropevaycnkyfyxipvktrcidshupbvrozpwyymcmwmzenmhdbihdfjzacoftkvjjgwwvmxogncxpivucjzlgyasnzwwpbigswerkotpsesgmecwcazlpwjhxybjgijoruijwwmoymlaf...

output:

NIE

result:

ok single line: 'NIE'

Test #111:

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

input:

2000
lewgbavfrbfzwwlhqbmvroaancrqsxkqzfiagrubbjthvgvrwacutrbcmdxnkbbswuuzoffqloazkghhhqhvkdehdsrdhnuviiooyqdtjyftjeiamxkbrosxgueuaizrilzohsufehvlminpithwrpjnwvcbmnnlbeuxhkwhzliqxxsquzcufutjygxyasvgsfnayeakooiddslukvcbekgttchknujpwvuixpslejomuozgcwmtgvcbavdgobxyuulymcticpzhzmvghezwkttujlkpxkihjzpqqzl...

output:

NIE

result:

ok single line: 'NIE'

Test #112:

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

input:

1999
hiefepwtacaltdruzxjueckfjonlfcifpqfxpwkluanfroiqadfxvjlhesitnlwkcpnmkufrxptarujvdpppxrfftgyxgepngromzntlvrrifrhxipchwiebvjgfmseeprikfsrfpgqcgskvlrbjbabstihdxbkhkzytxqcgkqztruopiugmysnzgfaskxazjenoiaveregsawwyifoqvinmyipvnlgejxetkypjzjtvidyhvapmvlexmbkjkapoeeqodwnuozcihzvykpjrggkxlqwspubibxdrxyi...

output:

TAK

result:

ok single line: 'TAK'

Test #113:

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

input:

1999
fenvwvroiskvyyyyzphfmmkatjgfcuiigngulhsyheooutgqsilvhjpstunebubqkvgynxhnkhuquslltqixtnjqsrdfdbzwxijukkyrualnjnaesuegaxygmxhtthbnorhcgohmwpnkghsvzzbsrageeojpueesqxyymmamasiuwhcjfxslczswidhdvkrjubxwqqwzipceslpfuntvbsthsjkleicjfwlaajohfgptjxexngshelzbbmwsjlzvnocptqeubkjsvxqngeqdeptzbunpybeljejbxnv...

output:

NIE

result:

ok single line: 'NIE'

Test #114:

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

input:

1999
jtzdrrasepmvppbxavsxtbibnnablqyjjlourhiuepticnduwztjvfpbkcuumpsobbaewqznrjknmzwhttwbzzhkqvccypqayqbtlkwphmmkbbgbnvvvamcthclkkeswxwooftxiypncgyhnxnlbqqslldgetogepdhpkchzuqdwozalrjlnmuwcvjvvdvlbzyhjaiwsuqctxxsetnpcxgkzopvkijrokijnnyuonsvblmekbuojfrtuvcrlerqnbnxndttikmjpsxmatuczdmoyamepivrerjwkqqi...

output:

TAK

result:

ok single line: 'TAK'

Test #115:

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

input:

1999
bifpvwolbjbukiuvrcqaulvrccknexnibgkrxcusakjrfgvjudriytzkuuufduvhuggbpnpgzbxbfhegcnlvfmpfeokiokkgimccnemcoqzljqqvorfinfvesxyxmmxxnqjjtwkdhqoegoqemcguvlumcixdzgaonzmazgmfcpyshnmwuowtvhnoycqiesdemhiwqvzhgyietcaeorvjovnjfbffelcmrykhcsylnxphoruwlwpiipvprmlujsmfdkhqqbrrssdgwharkehllkpiskeczmevyfglurn...

output:

NIE

result:

ok single line: 'NIE'

Test #116:

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

input:

1999
lifuklmywfmpxgeyvdrpezwvuvjnedxwhpkouubvhqbwvdnbkrmlyuirfhkpssssbzpkumhcqlkwkudpgfyuljcyrvhyrymxzscoffrlcwjwerejgsigvpvuhlhkeckshpgntmxltrismkhcjoxxahrequaimeggvnzarwykrcaqutruwkpkwznujwtyqishaufkdnmvbcdvgywaytlxgknuulnvpacuptazylyufgmzdoetuikcoodmsogsjrntyqrhypxkleluvtcvotxirtblpjupshbqzixqbap...

output:

NIE

result:

ok single line: 'NIE'

Test #117:

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

input:

2000
wiesyjugrrrcqvprbxzlordrvaiodiktaivnncvlqctzwuwnaljxnbzbteshynjgsqwainogbwfzpglffiybbxguwntuwknnslndrlenerflylhgaqbughalvteioarqnqcrudhobgausmespojiyyatvwbwxpcqivlmkfjajhrfvmfwejaswnavgnrgturqydbovzmjmeeprxjfzzmfdrkbikfrwgahqpppynmbgsmpmakblwzssutcqogjuiwelskxfzcsyrczieaipfcqlqiaqsfxvpscnfylqed...

output:

NIE

result:

ok single line: 'NIE'

Test #118:

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

input:

2000
ztdpklariwdigvanaurffyicrmltoshezydysyvjtcpkwverwrqfvdpbbzeqmkouccnissfakvkmvghutbkwbkkefmtymhkuofbqtkvqyxxgeqxrrjbmdwnamqhzvxbjsipzihqzntmfphyknzepvkphvmrlhlbvikydwvmkextniotdjurrptsahgtglxbsmoagjimjwyisomrixoftxodkmyzpkyvrevrcyenbylvvlxohjkbakwtjmepprfpwpnyldtipdlsopfepiogkvwgcqtlcxpdoigbdkgr...

output:

NIE

result:

ok single line: 'NIE'

Test #119:

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

input:

2000
ppduhnlmrhjbkbdsragxsdapyhawniyecqliuvwfwxlvpfzcqzoepbrrzdewtnltyugdtffpebfuljwhanqhetotxcvkayqdhsrdabnhtakxzlslcyjnyjttvaxesvqdqlhpvzhbxthactineaevulnpvqcaopfznxqwigwmxfsfvaanjqgroucasuyonscbehjexmvclbdvnvkofwayzlpbrsylqgixwrapfjbtcebrowkrwokmazvryzhitfrgzztrwpwfcbuuchtszgejuskcieczmeqxuatfadw...

output:

NIE

result:

ok single line: 'NIE'

Test #120:

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

input:

2000
tdvspauaneaufxnguzwzuxgudlkqomcxcxqyivwfslfrxnywjtguaodclszfwbqdiroqxkmczacsuoaheegzwvmatbosukvxjsqibdlanurpufsvtscitzgxespyiruhiyufvobfxxjrthtketkbjbilzlecbsroyrlcudvwpsgajvsblkhgaqcsbsckglvqdwmbbxpzxcezontmwjxxnhhqqzedejnqxpxgduvbatoshxzpftoqoswhfdgkvhtdcwoekpusjbfrdelflxgsvddgeukdviectnrvrlu...

output:

NIE

result:

ok single line: 'NIE'

Test #121:

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

input:

2000
asggtterpqgidqrwpufybvaphgrbhcadtnftejzalxojgolzjkmtnuzbdpznmzgauebdvxmurcsonuxkgsesdkdwgzmyeidrsjzmemukxlsfmbzayvrozbvsrmajmnlahwbzhwpmrthfxmrtrkkqsguykraqqkwowsskduaaiiysrpjtaorieksjrpueqxscisvbsnwnwvlbtiigziqgwyphgcgfelfprprkjyiyyzvgfuwrfolylfdowvsctsbieawfjxwnkswvjawjooxkuhujpuwvnallqcojlgf...

output:

NIE

result:

ok single line: 'NIE'

Test #122:

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

input:

2000
quoepkigxdggrjicnppwkwdzsfjondffhlynynqqyggcathcbfuuvvkqiasqbzycqozacvztbwktxydmqauxkplrgjobirldatwczlnrdxypiatbfonkwagpazjwjablmkesddurjbflgrcygekwgxdkaqkgahhkumfvevskrwmycpfiggbkzlimaohscjbzqmvxqiinwbyavztewtumblfqgbhqtbcbtxipabisfdybprjckvdhbjjyimzdlyjmbuxohktsceuzzcocdoirrkzdwgyqqfwhuwofuwf...

output:

NIE

result:

ok single line: 'NIE'

Test #123:

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

input:

2000
vgwpnmbjtgwfqnmmbrxqjvyudqleqgwcfeglmwjimafawhovtlpxprsntruvntoceiegkjtswuikqqmvwwjzzhwaacbwssaklalfmikwexodgkslacsfpgajiosaqfkaixmvvvbugwlqntfhyggholkagveptfyhzehhdktnmglvrsgdglzqxbcditpbmcyxpideolfcyspbmxtlrgnzsvyyrnnqftksitodycvrzxvbqszgsfmsrqyibaqtfcvmnuqjdaunnxxjqmvwnqynwacxixhexdlfyfiwwrb...

output:

NIE

result:

ok single line: 'NIE'

Test #124:

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

input:

1999
oxprrrufmjezcmwkeuhayopofymcvsbyapgmmvqrsvvhbkiibemiktsrlsyhjkeqoufiiswqevtmfsbqtzdigjquvfowdfpzorwfshjmidvyoicfwbetgacnzqvkzufpwmvizurnmwulpcghzbvhglndidxppuwvkwdwwyrspogqwpgkyojbhglyjfeeccawegbnonsdzcmujqapvamoakuknebrcskvjbvbzacmezfjshozjzqmselrlgtirfocfnmkcqgwqkgdvokmkyfpxkkybesdqqsvkpatfuq...

output:

TAK

result:

ok single line: 'TAK'

Test #125:

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

input:

2000
rmwkfwsvpauewwszwnbhdzgvumrpcnvavzjuvcgadwwvjaswqtwtqvxclwrtxacvzubeyqtgcmqdgaozalwiszzglyvimahdtkoeaaisdzuhputjuflritnghcmniocgrexwnsumnetllprdxvfgmorxbycucotmoxruduhoyifgzhluwgufqoorjuarbippkopknyamklfeklfvrwybhpjimjcsqthspcghiipnapupklddqgocrkorwilkiznybysolgkwecneqcizqbgljlbbagljufefrtteeac...

output:

NIE

result:

ok single line: 'NIE'

Subtask #6:

score: 1
Accepted

Test #126:

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

input:

25000
ixhzaaroyuwwdsazpbixyhjfkjniauhdhcfrseweapplodrkucrrlhvfphdfywdcpesepdttngvlvuwiiajyjkurymdbeoxyuojzqdvriyghpxfpwqjvloygirolinxwvtgvsfxcmgezvmkwqkurhsivharncvpdnqcvszqcccnuqekaderjdnbicyaqvncowfymezytjtciulneiccphsqldfuwzcjgtxmsmauhuhjwyeitpegjowibiylqypsqmsjwycebbcmkhkdsgcqugbahpyjpajtjmilyqv...

output:

TAK

result:

ok single line: 'TAK'

Test #127:

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

input:

25000
jmjeavqeibcsagotxuifkcdrdbeyvgccwkuoxgrlaqbrtpiygbghlqlhentuvxwoeaatvqcthnkcqlnksojlamifrvowcmkmdjjbmjktkdekioljrfqwwpkmvwrhfhbjkuctsnfmdgwoejcizpizkutwrswzgnhhqenyasekutjufbjchmwhlezasoxnmfrmyxelzydrjijpctjmkdwobehmkurqtlgdgxepxavqrodksusifytyzhzefzahojfwflymcbfczvgcorfztpfyosikxprfxgptztwanx...

output:

TAK

result:

ok single line: 'TAK'

Test #128:

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

input:

25000
jcwatlfryyjljlvnyxwbejdgdwlnickebeokpzrwmjqenohxfywkmudoihnvwkcxwvajyesvchqtmqnbtcjcpwjadfnqxjbmtfamsjutmngrzznrjkyymdqbsgmxvhqksdzijpowuxbcjkimryoodfhcnozxnolhbxesmgglumyjqhufdegvwmuihkbosflpolutudibbvarhouzeohbacfvswjmowxzumrwisobgeremczzsfxppemqttsdhqnkwsvpyyeknphfhgdluuqepbcwjqtzfdwnclsxqh...

output:

TAK

result:

ok single line: 'TAK'

Test #129:

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

input:

25000
lxzfojfhoonaucylhbulayahjibffhwrovqmcskzwemnpxiipntlwgplxrwxykpurrlousrpcnwulfnznopnitfivvhebnzdiqtmjnwztenkbtmtdkqdthewoffulankrpnkvmxiobrktnciucytsvkbaecanhxlapoudkwgzlretpnlrbwxhjazarmiabnndsakrbdymuttemmouohlkftfodspapubdesfsdjpxkutbxhtgdrqirxznoygqevqrexhyrecllmgjxrqkcwvdksuarucavsydydirk...

output:

TAK

result:

ok single line: 'TAK'

Test #130:

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

input:

25000
oklzdlrkkjkkveolhlvbgvgmafouxhrkbgzytmqzrmwcolhjqfvhbrqxdkkvddwyzaxbxhnbnfgimqqeegiljiaeykfhfwioxokcniiyvfhkqqslbcszbtttkaxkixsolwuxsxqcxvuseunikgwjucaquxjmvnmtdsqgfubkyclknleyrhwbjyfldtntgfiuxsdzfdgdiyukycdidhewdpbvyvenfaoybdvrgrqfzmfpyhyufvwfimvvianncbbirjadhljjdyfmgurivbfkolnrftxobucsfyiiuc...

output:

TAK

result:

ok single line: 'TAK'

Test #131:

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

input:

25000
ehejhwgfzuzgyhmapysirunljwqphnvaescwvspxqxqwlakqexovqbwtfxzxzhcgzgqmudiwpphfhqmsptqvykxsxqvpvcpgzzykmvqizshehyvtysvbpyncsmabshobkpqwahuoqftgfczztwvrbspkhfoxgtnwusdftyiidtvhidpkzcvhosrpvwdpfwteacfzpebhoeiwdmlegufyzaqprzijfqyphjhgvqvpumozdlgrlcvkrvbigcqelmgbxassolrjhonkpupucnmvueopeolnxipsmpamlj...

output:

TAK

result:

ok single line: 'TAK'

Test #132:

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

input:

25000
penauzlbltvdmkfpjabsmwzdmmjsqvmysdctsrjmisoxnvsqrrmriqanajbmpsmlanbhvvsqmnekmprpzsetftloyggzcvqkvocgvunfvyvmusjenmagoygxcdiedvxijsavimhqencmbetmbdcixtfbbubirjbfnqoittpwsynqiwhltktdvilpvasthzdyoqjxuabbocskafjnsjvhhnnbiesbkjyjredxzqapjzgsuefgrfbxxjcqgyhioonikslkuvunjrjbtrgjigxgmdiyfwzclosvtnrvgu...

output:

NIE

result:

ok single line: 'NIE'

Test #133:

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

input:

25000
klvztznypsavaxjfgxmyqniwxzdgyowlslztrqhryxjxmwviuqpxszkztediudysqgscquhtmogfaavkiixgurfstnlrhhyoexljtjlfxquxhuafspcikydxyclkxjgfuhudaqbhqruqtblfwiufgipoxlvcbtcxemncfjzdqtcbmxsjihqmcqlerivjuzyknaejjlupcryzywnshooiwqbhrijhxjmvuacxttszsdpcydmpbosssoxsthbyxdlkwchoceopviujibajyhfzxoqrhmtprmkwxrxvsj...

output:

NIE

result:

ok single line: 'NIE'

Test #134:

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

input:

25000
vllexwipfymwrgwuofkdikjojmvklgkipixqhljgojybcfmdysglmqgiuigvfizljcfcxtlbiqebyugxkievyjzwgksdcjyhvxnlkqabauxezdyiulfunilgyflcwraypeqqatcilyehzoeshxzcwaqtzmuqskgxsaugbimeqdydcmhesfydulfwyuweldlncwvnfrhibcfnftljnjpjriwiesqbhnvfpmdhnfrjdalfmizhdyxocoiqrkuugxppiormdpvavximapjqutagzohjcbyvzjiofqvnzh...

output:

NIE

result:

ok single line: 'NIE'

Test #135:

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

input:

25000
ioevgwvebgvyhxijpkptvttcbldvnrwwqzkjmxvkmmqncttydgsmpndaeuvqzywyrwqykzqhilfvodkqkxrkernvatgoasrctfkvvcbsygiwdqlluigbdawzujhmmkexhhfwbgyeenwhntftohsgesmjqvpojvwxzmezpatdaoktekujginvygkyatnsgomutuasnmqvqefgvyeipzzkquknmmutvygeuyrgcvfpjerpcyoukmgulidcfflhxelpwfuplenoubhfijxqdwqcicauuhrttlbxkbcmpm...

output:

TAK

result:

ok single line: 'TAK'

Test #136:

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

input:

25000
qpgsafcbsvssrjyrwujfxlyjhyuxwhllnwafkpoaogdcflhbbohaqkjplcqmnvwhrqssmylqwfvgxgeltivsejfhaxnxbsuovaxabeoaomnfrarzftgasbvrdlvxwwxspcjhedtclvokzuprqompwpekrgclxetfszmzmiedzyhgscijafohjqftolcfpaezpdefqvphmtfcoqfgznqeokfnkgglqvinisyehkkmhhjthsfsckugpwsgxdleetqeeaxzkxtdixmqelhckvajntfzwvtmazrusxygpr...

output:

NIE

result:

ok single line: 'NIE'

Test #137:

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

input:

25000
rcrmclzcmfdbowbhkpftgydoevftynwjcoixwblnqornfxpetvlmnfujskzfchvjsxgvytvkljxgqivvhycueioqkgwupbjjgdtjtdklzoswgnccdeovupeamjcdabnbauamfbxacvzgycwkkcaccjwxiyxsaedehovcaudqkymjxzgrxswgeonbtddabobnpbhrjfyeuizpkltywsyjqzjgmvlgycjndncinffikjjiscdxnkmwxixivgmkjwizfbfzllihjhukilzrtewctpgrakdstgcocfkqav...

output:

TAK

result:

ok single line: 'TAK'

Test #138:

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

input:

25000
tcyxapszzkzcndgcffsjvqzxhwyhjardsohpprcktnnqdvutnilhnjcvklvdtkakophledevpkcmvpppzaxjpvyarledxumbyrntvcjycbzcapwzepfvnkqcbqxogoxwkhjlsptfzdmhzhkvmizcwygtwiptdevobwacvrofvgvrxkospuzuizwjgsayfklutaxtulfdyaumdsfrungllcnonptpjggqnkpmgmlhhtdwobcckisivbjckavpjwpkhoekdubblplqdwwjelsggrnbtdtgfggzuhozlm...

output:

NIE

result:

ok single line: 'NIE'

Test #139:

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

input:

25000
osscmzcvvjbcppuvhylxjpgaetolgsiayzvhggvsaerybuujwyxccoqnmokztzgbtqcqvxonyrslwhjuwstwsmdwaguwydqwrmldjtkrrfvexipxqjiguhzfdrjgxqdrvsziuznhzbzrftwyfgprtcrrihacyzsnljbvxntwmjpxhiwraybsdbtjoyqulmgzwkxushjqugktocxrbwvmyoczasbgvskslbswncbdpxvtuyrkkyenkrikrrpiebfrbvbivhcjyzahqxjhvbhekddeihzcnnrwmmtugb...

output:

NIE

result:

ok single line: 'NIE'

Test #140:

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

input:

24999
ynuongyqomvesqgcfephbweplcyxzxnronhqjgucdpkmzupcielkvgklhvkukskeapowdcddjeaatlouqpamkgzomqtkoxvhibngakrydtqkcqhqqojgpgzwacxqdfbusvuqvbxksfapdocqstllappggzjrpwijqrrbmpmkamqsnnjtqsmtaptqtobwfjeoinpjoogkdcbmqdovdrstsinvrhjfdaqssqhrnuvmhterhhjaekjsdjbphgbmpaykcpfnsxffygmwejmthgiiwgpubowvxovvjpgity...

output:

NIE

result:

ok single line: 'NIE'

Test #141:

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

input:

24999
dahxfbbcyupddoexeqgwbjxdcotuaegxwushaiytzcaqfydeobnndzkjbvibfawcybqbwcyhvufmretnkxrchlkseidsfbesbryyobirmsjynojdcuqmcijfwfclczczwfgszkrbnigodqndnifakfqsgmdbpytjxybcdojgddqcwwpotjyhtjsxpzmfjlswfhtxndxnbcptskvwfludsvbiemqalzttqauxnwhdxfutjotclusgbkndryfviyqmeoirfnnebgmgyiovqqucmihysibroankobbhsu...

output:

NIE

result:

ok single line: 'NIE'

Test #142:

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

input:

24999
apjzijsdrdiplmenpvonwhflnhucliakldwcvywhitjjcfkwyxnlneqsvvmjvyjghmprmtrlxshplvvyhczvqttmfnudujgrhdbtmbapzmhvzfsxplkrnjddqitaaivwkaxxibpqbpgjrkgpskleclwhnaoeodqjuwepioznjxvdhnrfeyalpxucbxgkzwmiqorksysomudhphftahevgfwrlgephwiqmrmkbjtuirlhfjreyczimmzjzuyyjehfdpimpnupocluhywqnwnagygcczfxzswxbbvnwl...

output:

NIE

result:

ok single line: 'NIE'

Test #143:

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

input:

24999
kmzovjjlrdcldviwockrrukbpgdcdecwruspwazkcrjhbupayhdkljpircrjcepdyqneimepnvuszeeaspuoduurdlnkquhadxlrkdhgrlervomrcwtnftikdvyxyfcyrqpghvmjlgigunetzsjvrfuvxqgllqphceghwdmnmauhkcdaxbfqhkbjslderrrdpodmyibbxhofotdjmrblrqusiumfkvycxgvurgsoerhdzuwelnawfvouoxyytkkvogdahubujfnyknyddojxpcrmtqzeesytofbewk...

output:

NIE

result:

ok single line: 'NIE'

Test #144:

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

input:

24999
idryzvzahswvtethsyonujdvgztnttjrdxnofmnbctmbnngbfebsgsixdhfivpijozdehorvlrzmjijpgjsijdnqapihyzfzwmfqdzopiqathsdknqwygipxifqtjjwnrfxperbftivkyhjbcznegbvunqrukjamoauxdmpnberpxqwugehmpivsttkpcdhrwvivvkumegqponcbgkwyghatiqmuewwueavoyjzmxrfqkbatgpbvrcoyxzwybceijwejxprrdtqsdkcoupsazrfzugwtlzjeokffxs...

output:

NIE

result:

ok single line: 'NIE'

Test #145:

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

input:

25000
ciockoeeiaevxzsrkhieueserqwlahsponlpxpqnwuezaadshvlmmyruyzuzkrmddwjgoyexgsdkiclxdrhuknqufvkspyavgkljbxhilwkhwbeclqluxadsgsgytlevehtjoyigooagzofwfkmjohfaosrnlteylecbfsmeljfpjrazgsvmnczmmrtrbkgitnmrvjveyjgswzavrbfrbnhltcajcqnuuvanwcrinjoftqrdznfvcafjeojcyipqyswzvmlbifoqjzcmfbxibruzcdhepzjzyicjfi...

output:

NIE

result:

ok single line: 'NIE'

Test #146:

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

input:

25000
qbfuksygxxsgvpdxzmssqgwslhzkrisyfyjfnwtgephuoemlnotaoydgsvtvqdzmpghpfxhmfgvytegegnqutefluliibouwlxkuivlpwcdhjvoyjozjirwhxjziesfgyjazqgspiceconkwogsftibwrecnzyyckhsnzqqjvoyqcwlioptvhlsgaldppkydcoqytzqncnlxozbuvtelrnpngkhyijldffsevyxjtyspabdasvrivqnltawijuknmjrexddwbrrpzmaypaesqsxkdjrwywnuyorwua...

output:

NIE

result:

ok single line: 'NIE'

Test #147:

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

input:

25000
uaennwhwdbktwhizkoxlvodlpxycpjaiyppobccitkhzaolsezwtuxugviauxizflejyqkntvwiuudyzeiecahrclwouttfnzsuxxzfuldrqdfcyreakpofrikeczjhwujxwzzfrebzeijlzhdppkquuoaafzqswioaijyaqsgvtoovtuhobkbafkifhawsgfcloqmkljltjsqmkdupmtrmwblzyamhglejhesegiskuynfxgamvgbgtjhijilvwsbptpsouiztuyhmjghpxbyvpoqfdpijobziqjp...

output:

TAK

result:

ok single line: 'TAK'

Test #148:

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

input:

24999
mkgkqoaydyebkamlijpixumwkzyufkhxqgestcwwrqekxqpubewvivodwhqzwrenfskjiuabamqleabyjdscotstbfwazzotvzjbeqwfeulwmsjmrddompclaabswxtbjlflwlvfhjdooxbzeaovdkjtbzgutcagjbzekqirgxqtxzbwaacunnnxpxbigvlypasijkvujqdgvgotladofijtwwmvxajtxjhfuywbrtgcmgtdsrabvvexdqqdlvxoggouzvtombxmivnepwuhdftqtsfbokunfwuzkr...

output:

NIE

result:

ok single line: 'NIE'

Test #149:

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

input:

24998
eltwywuvzrronnypyrwveluoqirlkjeqhshdspoqwzxpscdplqtntvfsamwffnsswckrpyokzjuzlezokwgegrnpqipgwealkubyvdzhkosjgxsaiucteisphtcaetctuemdjfnltkmyqqjwcphscyljardueahcewvlnazuzvpojvninesijkafuunwhnlnlzabomvtenutvvnuywhtueatdibfrrvmoselgiiwkbsfzqbjnxoyazurkdrulhhertlywxfcfmaatwebgdwzttpjsshkjompmbxken...

output:

TAK

result:

ok single line: 'TAK'

Subtask #7:

score: 1
Accepted

Test #150:

score: 1
Accepted
time: 1ms
memory: 3860kb

input:

80000
qkgstbnwxvtkapftcsjgwimmzawmmstyqdxuvppbfvekzxfbaxbmfqtoaopjdduuthchcllbfcmpcqmrmcwzasssnqgibkrigkljihipbncnozbfmnvfitsstjvmhsbkdpnauwzlnnbczdwxjhghjiyehuzkznstbtccqpkcvkptvoyqtvluiqldwwlgwnxwezuoujsctavigolentvpyfeukeeertgszfrqavtlnhizptgeghyzrhzxllojgrjbanudrjkpzmchjpklouuemklsdowqaxrywsdtou...

output:

TAK

result:

ok single line: 'TAK'

Test #151:

score: 1
Accepted
time: 1ms
memory: 3880kb

input:

80000
nuemshkjuivjjbdtaizuuvbuxhtceirhqsjqerypommiaezqhmdxhztjtrmnwliojjmpqmtqzblfohdvhyxatqozzbwnirpgglrgslnsehyulghjnctrwjeaxsgbikghjqunfwfpbfzoxjepkreolqlzuahhvmgaohtsvgahtyvzctidkrqlprrinqipiubxhkzreadzrqvbyzfqvwrmgkyamyydifptixgdgkapmwwaarnhlfzhhctctojubepsorpuyeqrlgmajxghjhssiymxudoiztctcovgvv...

output:

TAK

result:

ok single line: 'TAK'

Test #152:

score: 1
Accepted
time: 1ms
memory: 3796kb

input:

80000
yfovnjlzkzshqwvitxvperilnosqfksfniedblfojxwkaojtqshhpfrxyjdwjsndsosqlsltshtqgoudtuerozpmopftpqpvtqiqlvrhulxtnmogctfpwaodeiykwyvtrzpfijewouiucfhqjjvvzecnfwliyqswerydoywcvmgbobubgrbgcxymltssoidnxqfyqdgocwobyuaojdbzjnzphdxfqmigxrqdendedregftfpppiuftdaruxlcvjhmcrjoglnabaotogfadtdartgygntytusopnehi...

output:

TAK

result:

ok single line: 'TAK'

Test #153:

score: 1
Accepted
time: 1ms
memory: 3800kb

input:

80000
zaspldhovpzgowbfxmxbbtxugczdzqtetdpdjxujipwyudnhxgntdpxpqnhbatpyugkizhklpnhaogwgljedehlebdjmvdpicahwwewagzkkrtvecuyycwiplrwkebwyktlfgehyitbvlfnfkquqjytovgjrdwebwuikgvunlbxagghgqkhybdoclchfhqycngwnmsqrwssgognfuxekiijfxtkvyruzrxxioavrenczjiitwtdsxjwvbgrxosqogtmdkmrimmoqsatawkfbdtgldektdeqehvemmv...

output:

TAK

result:

ok single line: 'TAK'

Test #154:

score: 1
Accepted
time: 1ms
memory: 3804kb

input:

80000
hlxhvqadqxlfkhpefudycxosetfkexbkrztkfcmpoaftqqcohvqoqjkjujfvmrhgnmxojipdxtlktzesrvkyugrrbszzvvxfwgkuqttqdbsdvsmboiycwtwgmdbnblkqwtwejnztypscpixcytqkflputbosrurerqpcrtehietfslshqloxygfsxgacnfgkywprpgeqzxrfymdpazxkdfxphtofflwwiogdcthtpmodunfuydbscfghdntprrfvsxobeybeahkerzldqoanhojlvqgzqhovcoazsg...

output:

TAK

result:

ok single line: 'TAK'

Test #155:

score: 1
Accepted
time: 1ms
memory: 3796kb

input:

80000
kiimsothahvouewhsxfkhabwxgwndxcpwoskmdpxjynknnoohamimlmmkqhnjgtdgnllpdccbydxktrstiioutbtcoemapmvvkwpqtpjpetrrkoqlnpefzmwqjmodedchfcvslstarqikxwdgevvzjhdyqewbextqejerxufzzcbzulzgnnvbcekxkhbcteyavjrnrzfgrmvbxjybjhjqislfnwhljeiskarekcaoiqjtcykajmvhxcfhorvqyaiphzvymwsxgjhwmjzzphmymksvhzbvcrcgmpstn...

output:

NIE

result:

ok single line: 'NIE'

Test #156:

score: 1
Accepted
time: 1ms
memory: 3816kb

input:

80000
nlgefazzgvtkliafifaokgjfsrceofehkgpiypvqjmolzgfljcjfcxpwxocwrphskvoeqicqadkpkfylfrqhdgyitzsdvwtyfybyjwckpxbdoxpmojknyemudqousfjmwaufdnlxuqkzzyhvesrogmhbunjztytnhyzmwmrwchxuskzmputafjgsyujvrvbfvvwynfptedlbhsoctevyjcjzcbtfdcwtbjpqtevssssdhadgxkbpirwascrdffnjsbenxjtggizuouxmxobsaakjwgwqdjjhzabwhk...

output:

NIE

result:

ok single line: 'NIE'

Test #157:

score: 1
Accepted
time: 1ms
memory: 3808kb

input:

80000
woitxbejucjpqwpuavbxbrrcsfezsjebkpzjgsncqgmqkffmceehsmajmwtgbjkcinmrgkwjzhshtmwwutghsumickurqmkroeiomgjxmdbrpcxplkfezglfgrpqnopjbkmxlswapfmvkrmoliccdzpsnfcxhxaaavchndrnxvbdkowyecigfnylwwzbxrnntcoggdgtdcmtnfwcmypwfacmjhpjorapnzhwrtasapfzhdzwcnlwochasufidpvxfifcgpxmtfcvkpyggwsdqrwhaifyaioninatkd...

output:

NIE

result:

ok single line: 'NIE'

Test #158:

score: 1
Accepted
time: 1ms
memory: 3744kb

input:

80000
cwxuiptcqgjjojtgtnrhbwleortqpyyqeqnhvlckzcojzcrlxlpskeweunnocvxitpqsbhnwzgmtdcaylpsapcrvjkjywcgnvfvaqiyfosxscxoopdrlkfsuuujcusbvbqrbgpbozkjbmdneepxklnurrsedxhqjzpdnyjoptcmvueaqpkyjxfimulobrepfktqjzumuwtizrlmjuodvrvpzlinufkxxrgseexgyvexzdvfuaklncxaslaocndrghscsixwlkitzceujfekdmhczqlkfpffsxuwghx...

output:

NIE

result:

ok single line: 'NIE'

Test #159:

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

input:

80000
kqrvxdkyvrtpgbeinojhxpjscmabiznqyqnueqdrbyuajylslgweyxftsqjjpjewuuafswifiaotifucmlzkqrwjpvbhycyomrtnvsdqoefsaxrpqglupiidkosdrrzgrtlrhquaizeubhybfxnwmgibgofyfdhkerjztgosczxvmekchrzzycpwcxximalsxsvwobcwjbqxjkpjifotojzjujbqtvbamsoblecfnmmunjudwyngqntoosxcxpjavdvflirqgoargpvuryszysljfmnjcyolcojxnd...

output:

NIE

result:

ok single line: 'NIE'

Test #160:

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

input:

80000
nezvoeungycqssdxevejyxvxqgjuperlyumgwqnnneebedvpfzhqvjpqfybftutxmtvmfasbiyhziopsjrgwneyhpebsideebdoorxedwjvyxhwhronzdteuwjophlslnybufcnbdvsynufniqowhzekcppmjtisvrnxcznkhrkkjjpnopsbixrqwcpsqntlgcasgqwaxsjbsvrcskhmalknhakvxbuovajqvmwqdtxeplpdnpqeivscorcrsiorstrwjpftzjkdqtqtmdeepwkpoohyuqwvqshbjg...

output:

NIE

result:

ok single line: 'NIE'

Test #161:

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

input:

80000
meombbhvxtsqonqosipwhpcciscppvuauiqexmeigwbttsapttohimhvbfrxsjcsvcrivwbmptcenzgodifaegmvcuiswpqxahnoqkcfxxfbcskdxobngggblvaxrdxwmtogrgagbsndstbocogrqqqujaaniccaaujiuzyrxduanstjarkofxvmoqkvwtggtemovvqerkugehmbstsblovrjjnhkcrjvuhkzosavxwbmwvswkzkgnrnjhzthafbnbvbuarinawulzrwhzaxmvhzwbspsnvczlyvsn...

output:

TAK

result:

ok single line: 'TAK'

Test #162:

score: 1
Accepted
time: 1ms
memory: 3728kb

input:

80000
tlekhtczonirceqvbiaowaqmsggavkmvbdguyxegeydmbslmiffcybyjbezraaaxbnnehvnhcoagxxrbitkybpispqtebfndquayjgzxbkvkabzktgnozjyojclkauxwiyrjncmuiddedsukpyqclxcpiawcnlzjskgjrudobdffkocoxoyynkpbldknsnfsdntfdpgpontteprcacmvvdakxubthcixqawwxmdxhconrocxtmpppmlsyrjteoyfltipomuovkhozwokosmrswjsyirzgssyxpbytq...

output:

TAK

result:

ok single line: 'TAK'

Test #163:

score: 1
Accepted
time: 1ms
memory: 3804kb

input:

80000
eisaezyjpxbvhrffpcbecndjtgecwyinbfjrxwxsifxnhurihovjoqprvtuedhzvmteixtowawrudoaydgvsujipoeunjlolmjwrecqvnuwgmeynbpwqlvipzzgifnoddjihrfpmazwgabwkhemaetjkpxbydysgfzeuxrinxisimvvjgfnkwwwojhkxvndwhgjxyqkrsmvxzbsgyjjqfnrgqlskbzycqcinrioddctnryeyfvyorblbvqhgnorwsmgzwsfowdtnmjsfhekglddtbtaytlggyrnhsi...

output:

TAK

result:

ok single line: 'TAK'

Test #164:

score: 1
Accepted
time: 1ms
memory: 3744kb

input:

79999
xcqdgcphlslzhnrhzejekxjfdzeihiempbtokeoshnufevxlbrgjomyhqgmehnzoqpbxehnawavpssfhqsryqkiagpqlfxlvfwolgeaasrgepxnfpffdtugffbhrwwlnvscvilypetbbbiuirnxddahdepbdbxegjlnbwsjkfbysmmjogjxvyclwkdobbtsaqdulwxjtkofqsjqjbpatawpirtybsswxowokwfrmjqmjyzzvdyosjsdcvcuzhhtedpniwutbxakjqpglqmsygwqtkaptvekqmuomiu...

output:

NIE

result:

ok single line: 'NIE'

Test #165:

score: 1
Accepted
time: 1ms
memory: 3800kb

input:

79999
ahzulspqolfkznkfswkfsalwbefekdarxwijswuyoagxrdnexpzmrmcophlmnqfzdpbsylobkowlcekgjzdbugljcbofajnhnqtxmiawueolddsimofhuzxshlifhmjxwfgvkgclxoydfopjosyzynxlkqoiznraxajgtdebgssuurzctseiyczhflkvxbxdetjqhfwpmdzxjcaevhdvfvvdhdwjkalyccwnzahdqftiradzuhiriybhtlbylldoqjritqnsrvabznvxwwhmdqlashfpchuyxplbqd...

output:

NIE

result:

ok single line: 'NIE'

Test #166:

score: 1
Accepted
time: 1ms
memory: 3860kb

input:

79999
esizmvejqosdrbuzdndwxkfxjulakzosycqflojfcgjwiclamiooqutzzxgdrcqunnwoquiqqqpnheejuzymfakygtevgwimwyqaxqxsaicmzckdnrjrdxafenfmxjsotsxdhqhpamfagecebllddeghfvohiqlcnrxafhttnhbdryhtjaothznyxxyaywszmrvgnsedoohaiqbskxjuocnsxorbatotwbswzozzppzkkbqtvwvffupfbeyzlszcwaqowouyumktcepbcugnatxfwdcgpndcyxekka...

output:

NIE

result:

ok single line: 'NIE'

Test #167:

score: 1
Accepted
time: 1ms
memory: 3796kb

input:

79999
hheodqtffujwbzhccvqablydtzywifuzrbqqpvkiqipdkiehdlecqxbxvwzaxptscfiknpcfllyzjyedjagvsiwunbxymzzkwkihcjumbdomdsaxrofwjgkyqwanfedeudmgkvctpptvthbeghuvjbiqgwsddaljoqaespalvqzikxqgafjcdeetracpbhkmyrxzjksjcpgeigvvskzdimsavzrycpmptkapeyqrzghdldbcaxzherojkckqrylkbadrcabqypoikrxaeoidwxqyziahzceszfrdhb...

output:

NIE

result:

ok single line: 'NIE'

Test #168:

score: 1
Accepted
time: 1ms
memory: 3808kb

input:

79999
mkuizyccuewfdwvdgzgpdbejaomegkonhdmfcywhuivabhqbwhhsxrudcuxjdasndnmtrxhlvloblzsikgtnrupqiipzmmziptstvizdnzkcmrtiafdmutblkrcnmeypixmtcqokemgwmirqeuagtjqklxjmvwvdjzzfhncyhbdljmdrsoxdakypfdgjbzlklrsgchcilacyxmmcnohfugsmdzykckxnphgzxnjmljnnzrngiiuwnotjmlsirjtaniblunzetbwrligugledkukxeangympieieeyn...

output:

NIE

result:

ok single line: 'NIE'

Test #169:

score: 1
Accepted
time: 1ms
memory: 3804kb

input:

79999
lgbotqsxjcqayjbnomcjzuxwumzllxsannotavqobtrfjzpqbdcqlwvtwnvwxducsmkshavihgtiwnhjknkjkkubcqojvykwebfbtqirbqilehrfqhyiihxqgwwjtbvddqmtdyoqlnwasurjepxqewdreczzsonqexdkpeknogbgxztijavcbhwgstbfufidjplontxxndvnouwqgbytxuqwtchpgixrmbqhmeubnygrcainxwwbtyfxzkzdzhgracwlifczkyzkfrzblhcrqehobilnrfwyqxwtks...

output:

NIE

result:

ok single line: 'NIE'

Test #170:

score: 1
Accepted
time: 1ms
memory: 3792kb

input:

80000
crffykeyxovleebkeczzywyqfakqbaewqvjjeembzcbsfbjwkgbzbsklbgdbbxwgdapbmmgtilnxcjtacimkfswxpepywkxpfdnmunnahmjltjjwkuvnkjzngaczswsphzxreaoiazydyaqhhxnlqwmumvsfzhnltjzagdhgaaqfiafciwsfdxkiawrerwnycoitmmbbytokzaemwilwhpviohofflxyydwhsofhoqdqgwhpwrgeaxpdrnzamucccwftcrawntszaiafcvoumsfrdtxrqlxtmmqaoc...

output:

NIE

result:

ok single line: 'NIE'

Test #171:

score: 1
Accepted
time: 1ms
memory: 3800kb

input:

80000
dkeroikbbbecxtsrihwtxswjxadzpndyoqtnvfsnpzvypqltrujlrcerhstabmsjmrvmaukhgmvqbewxrlgyjxvufhdcswyszoiijxzdtvhnregunznlfgjkgxeufwzinzenalczzdkjypwqbbsbejfxvvzaaftgjypelkyjipfvwcxjraxxvckghmunfgkzbmgqwhabpkjrdlejvxgiuppcaepqiwnjpjqsobekhkhknmacyizmrlqpjcscaqxxaigtsvywcpfkjhwspfhlndejfaxxcxpszhtfje...

output:

TAK

result:

ok single line: 'TAK'

Test #172:

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

input:

80000
mqpqyaaxnlxgnppanjcmlrwngxufyybuaqryvkasoawbhmoznlolitjhmqnaoyjxvddtvwneefjmvpzhixxlqfysqrvckyynnjkyercyeipatocpqxilibainkoobwifwcyrwlwvgdhhlvmqbrotxvlqhrvetfnhhqcjfmzrephnftukmuvunojhimhahnxvddfthruceftfuftzqeyxtxdnrhrssbyllxbafmvavimtwdhfqbqxelhayytledmpukxxkfpjxanvtfqxkqkvknnmjijqvweyzlsvye...

output:

NIE

result:

ok single line: 'NIE'

Test #173:

score: 1
Accepted
time: 1ms
memory: 3748kb

input:

80000
wcctqenduxkllvbyobwtzjdozocvfbobhyhbwvyqdtzeigpvclfgaffmazeffhnpdyrflqkuabffqpvxuwdrabkavydnfxvceauibvvgpsnhcybuzjmmyiwehmqoivdwfmdwwngdddfxflkpuphuborxgublricilobewgalnsjjsfjalfjhovnarbwtijrbrdkfgcaupvpinhspnnygdoafxposqsqxphavowijmitzpubhwvpvxormisojppvsdolarbjfizafumpwptjohtqagzoezjanyoarzl...

output:

TAK

result:

ok single line: 'TAK'

Test #174:

score: 1
Accepted
time: 1ms
memory: 3796kb

input:

79998
bpnjgwegigvgmpbvyomkwiefxrdtcgsbgfcgefacwhhwoebupwuywssvjffffpnalojzxxtgcljihqqovqmfhyuqwtneonrshidkvdlvmiwpmotzxzkvrxhhjlgywriymgovfgqiapbhzignkuupqvzcbxsrxhtivrjhspwgjcoccixlrdncvbfvawoyuhiflkjhmzkzmamebexgxlzrmkhtwbogekzzpghjvayujwrtnhygneaaolrdjziyponksdewujpxxdoyqjykucufiazeclemlnwbzlroea...

output:

TAK

result:

ok single line: 'TAK'

Subtask #8:

score: 1
Accepted

Test #175:

score: 1
Accepted
time: 1ms
memory: 3808kb

input:

150000
tdbetxlkpzuwpwfvvedoxzeiltwfuadkehqszsjxlkodolzbiidxceobyjbjkkirjjphvggjbhbftltdfbxpdectmdralnlgnqmgcqxoqqyufxuddhucbuaxldrtuyrxirtrmmhcujmnruorkvldwkppwotzzanrmopdxjfitialhccmqowbouqpcmckqnhbqlqlbwxknyohyrubmwjxlmuivucigdksnrymxxdzxvjpfrsgbipzddkhiiwhlqxsxazedixwmkglmyggqcxpidsutaxdsjsggojen...

output:

TAK

result:

ok single line: 'TAK'

Test #176:

score: 1
Accepted
time: 1ms
memory: 3812kb

input:

150000
qevveknwbjpsqmertjnkacykenvxtkiucipsquewdoidolkxmdfhhbblklpbbcfxzphdmkfxjpjnbyyiavkcnkhubuoeotrffycwfqhcnxeywmlwtropwfevlimusycfaskwruvhzclnnrujgozmzpzexecrobnyvmsaqyvsvofpcllhacbpxnjjvausbyuipmhiczrtvdqgqqggvmdeukdewldlrexjnojpivfjkfdmzrjbyegaihayzwnyirjdjvaqjxyzjalvjfqcsonpibhacomjztuiccspu...

output:

TAK

result:

ok single line: 'TAK'

Test #177:

score: 1
Accepted
time: 1ms
memory: 3888kb

input:

150000
fwvnhatcvtdrmfjeggpkjvcikzkidzzouzuwghdxojprtwlzldasbfmpmrdufeljmorbgsaoohydnjqttlpzkqsyfkbfujcrzktcibgdaesavawmukwjbgspnvjffxjgbeyofeigfkiauezctzjjqyhgincaaurxusozxvlvrbhhdnayckauubrgcbiyjlnczlhynrxduujrjjdoilzetyrwadwhhrrtytelvprdokisezxqjxraeyqazylxaybaitamuforwudghwmfnreccqkpxvvyvtgpwbhsz...

output:

TAK

result:

ok single line: 'TAK'

Test #178:

score: 1
Accepted
time: 1ms
memory: 3740kb

input:

150000
cmzarsltfklcbipuwqsmatlcuthplwmojahlerfclbfblzlgyacokuefyfnddfjguatsywjeufnanvibtfdtssdokuqwhdgkmaboyfycpgjjywmbpecvlvdmrguowxjxrttyxncqeggfgprtdsgvqtvcufakpbnladzdhvkclrwniycqrmeaeviyxrwmsljtiqupkgyxybmtisuvvqwcgexvzohnrarvprkrcndytjdzwvvuxwznsvdjivwbyeraisgsxavvqfrtzizgjmtyvibgezmzcghaiedcm...

output:

TAK

result:

ok single line: 'TAK'

Test #179:

score: 1
Accepted
time: 1ms
memory: 3800kb

input:

150000
llasjvyszqznxqohaoiufnkgvhrzswirxxskvnrxngnnwccsxyowotskuxnhywmylfdahzpxfulgzntohprqacnfffqbvwhlwpvfpsluikmibaseudldcrddwyjtmpeoibucaqhzjietsqcrczahlyomwpqjsbkjuruxxiddkqxydcvcjygrwurzathjwiwffsbnazpqjnbnkccnjdbtgcagmcbngslqqluntkkdeexedqjwpwiddnhgaqjbkdwybkbeefgcrfjxzzdyolcbxowkiwvqwlqdnwnla...

output:

TAK

result:

ok single line: 'TAK'

Test #180:

score: 1
Accepted
time: 1ms
memory: 3820kb

input:

150000
usxazhklnpwbebiguexiuesuvskgdmtjnvdqpwccknkathqyxmtncgilrbtvalpnwnycpiykltusqigekmchxfzdbrwpjbsxscorgfaucypbbotspzyolfoizpvfxbvrmrszdnyxdqbiekxhtgscvyffxbcntfdxgnyshbtdaulmqgdqhzcjqjcsqxkjgodavysettxppdephktatqnedehpvucnbxacljxrhjuwcwkszeoeddnnijsymwegjckglooxqrahtcbubxxwejqucarmsnnptuxhaguyp...

output:

NIE

result:

ok single line: 'NIE'

Test #181:

score: 1
Accepted
time: 1ms
memory: 3820kb

input:

150000
iipowotsxvizrwjbtdqccxahxbputnvigrmqsklznddgaifbmanrlhqoubbifqhsjgfahshcglsabqhhtbgjaympvfawfxfvatunupmuhjacexpvrawqcyqrfqmbihzpjtlshptiydwvizildlrqaflxvdlutiogdaphrmehwgpijgzblfijdwcqrvcqumunlcfdlmbtjihzmqfurahcalcvppllxllzdndnndqhvflzvddoymitrkhrzlatkcagxudupvwpehlcegbcvneylqctfqropcslvaeuy...

output:

NIE

result:

ok single line: 'NIE'

Test #182:

score: 1
Accepted
time: 1ms
memory: 3744kb

input:

150000
repmkngsnownwiisamrysswdsybymlettnihcchtkvinxhrazycejthbggxwxgiigpazsgwiayatgdmhiijxekcqiirtnexgqvrtwqdzydvkyunzbgaxubgexcfcadwhpnaftppzradizzhrejmhmffcgxelfjihxiesazhopcbhmfhlywarrygrysntyzisxvbqseczofgqzjykalvpavkaamgxwuzwlkuufksvzwxebniobcbiubxzmzqjshybqqlophttpsvzfugjwgrmpllfqknaqfkmiyfcc...

output:

NIE

result:

ok single line: 'NIE'

Test #183:

score: 1
Accepted
time: 1ms
memory: 3872kb

input:

150000
ricjuqnvokpeulfwektbizbiqwgunxwudytbsjvhbdtldpuzqvnaejikaolaxfmrddtsdnzbeqzgrofpaiskxbclbfmmskxxzfulimalvppqzittojiquhmgthmnovmjkhyewuznzpdjfgashcudfmvaznhanrvijptcfmwknphxyrobmaznrlkbygcrwcrdaiexaqhlnanbwffawxhspffymxwmkmannwasecnpktlqgilvpeggpruhtwleohsveaizymwsjejsvvmwmkkcstivawewfdgnzanfd...

output:

TAK

result:

ok single line: 'TAK'

Test #184:

score: 1
Accepted
time: 1ms
memory: 3800kb

input:

150000
vzarohwqpqhocfjhpjwawxbqakpjqpqjqylgcgwslhnqnvzttmlkbicxnwzyhtchgxuuyibsjjaaciybiaqpnvkvdiqhmpisipsgshhbenvqpgonsmlulsnfilcxyyelssnjvrltiittugwgxiimbxjhyncyxopevdtpfzioaedboaoujhsmwycclijuyclgrmeaacdjeyblicyyzxzxzqhopdhgvpbqeqeaajiaksigsgesndnpplwpzzmztwxtrydtahwyflxzmbuvlcoypgzbxaneybtghawcw...

output:

NIE

result:

ok single line: 'NIE'

Test #185:

score: 1
Accepted
time: 1ms
memory: 3744kb

input:

150000
cddhsflopuuvmowcvylyabhvocckxumzivfufuwvwvlxswaknyymglidessagpxyjdafjoxtyanismgnoormpitxuoiozylhqvjxoycpewegynhhotiidwzgfluwiorvcjhikgwzmgfrlbwybmvuwrynhwfhtoiuwlqpwjpugebyljxtvbgvfsxnzifmmxaqchgyhrpuelqvyvhbvwxnsktfbwsrytpifdbjctzjhbzwjlkkilafzmqfzurvhhsdnokgdjjzsjckaitxdseuvnspulvqoagwzinoz...

output:

NIE

result:

ok single line: 'NIE'

Test #186:

score: 1
Accepted
time: 1ms
memory: 3748kb

input:

150000
dxdrtuaogqwfzlzhzxdiuzdapyksqntkbxepkuxvcgkncjvbaruibuoxppkfzoiujdnamtajwyahcqsrieuqyferpauxgdvmkzpzafurnipduaxmagrsskrsellvuruxzmmssurysboujepejdtektkvmawplvqahcbckhchkhvldkbwelpqpkxkypxyccqvuvtpjlphvyybtwcyyurzomflqvtchorbemnhwrhtdlnnamzsfxfqfuomrszskwyanetmzastkrskwlctmuovzuxtixjttrgycycvy...

output:

NIE

result:

ok single line: 'NIE'

Test #187:

score: 1
Accepted
time: 1ms
memory: 3804kb

input:

150000
kwplvtgtwdmplmeqzmybutqzllmumcysgbalyosaosghviomqxnyodswzxruwtnrwnidtawasznqyjpvjitlrgnrpsptuhfkondbtbtxazbwqarczgvatmpbxzcrxvtdkrpdyvwpgrabgnidagiihpelxaqmuamvpmbsgksldhoszfxywxvrkwnvsnjjddcbgyeehoyatykcgewqzhiqjyzsllihrehylndnepaxssznbtjxhteeuopooonrxujfcckngehllkykfzednomzndnzuvcqpdnmthoum...

output:

NIE

result:

ok single line: 'NIE'

Test #188:

score: 1
Accepted
time: 1ms
memory: 3732kb

input:

149999
wuemvdpauokpmdynkrmghvhfhpzszstcrybznunbzjzfsrntqhygtpixeduwtngrqpegijeiuavtocmivxbeykietwtoczquisojlejbqgdwwinkxyzrxtqtigyjhmxmmrjhdoxoesolsshixdmsgacdgwtormobyltlnzlcivpscnucrpqgrxwjyhduactipscfpxczvjwznzrcbgzwpxqmiblqvwsdvjqxgmsawsvetxevxjzeqtmhrlvzsxxvavphivaqdqwuuuxdwntvtrvsaoxxtrehrdzuk...

output:

NIE

result:

ok single line: 'NIE'

Test #189:

score: 1
Accepted
time: 1ms
memory: 3860kb

input:

149999
sxyiivrjcrgegrxsniotlqoajnlyxthrgolkhxetmkbqdcwukgtagsrhoheefpuzebdyvzdwldrlmicjzdzmoinfocwmeuoayjxzbwpoedpwbjdpurcyhsarjsiltxbymxbdavdupvmrqvkvekuulbfejfsvikpbvbqingtfhniczmizodgciklyiqumzxcgsrtidacllzjslubqkgopfzyycdoxzmkmxerkpclqtroubhcehbzdqjbatvkrrhitwwqytmuiihzdcussojlpkrxxfotnxbqtncypy...

output:

NIE

result:

ok single line: 'NIE'

Test #190:

score: 1
Accepted
time: 1ms
memory: 3880kb

input:

149999
wfxcbitzdwkhjjmzteejxlmhtmwxjaefezwxfabnbwtiamdlazsyucupyenfgriciyvtinsfwlhxqqmwoqmtuxawknfilcopdxbaeiyhodpmhsktajkikbikptwsjgdsfagrtqeudyruqitinrzjrumtnnfapyvzukepkkudpdotlahxdxskvexobtxdhsjpwknksvitbbpewjefxbbvebdsbomjiitxtakcorvkysbepdxrxjxqdvypokjaomgotyqcjnydxewyjitumqdrflzmxkmhwbfhftdug...

output:

NIE

result:

ok single line: 'NIE'

Test #191:

score: 1
Accepted
time: 1ms
memory: 3740kb

input:

149999
xsoylenshwqtcmagrwzpikfqcqioixcsubchttlkjbdxqltqnbhzbqipqfgucldqsjrpcotjdrrsggoatrmztpkommqkayezlooihlelwhgwxiacccvzpsmofqigpernmscrkpflqvcovlcyngiycswowqkrogbdkjeqrwtugstzeyxzraqjgehxfjvstdokfsqwkhsilsqzzyqzltitccsrtckaytuxtoeuwnxoddcdizzqxqtsdboudkcvzgoozsdwnkmnduheqsikbvppomiblwdwlyhxzqual...

output:

NIE

result:

ok single line: 'NIE'

Test #192:

score: 1
Accepted
time: 1ms
memory: 3804kb

input:

149999
urblofnegqfspqizdfkokmssktwtkixbhclzfencsrgdrznkmaxsihrpgtvkqxbplqkcuizfyjtcggauuhqmnbuoyaymxwklknlmayljkwtlvabelfevjjagkfjnfevdlitwuswlaxuxuwvhvvxgedythsaxmbkqdkaxpektjsprnbiubcdisfrvwadcbdmumuamjjzxdereoxksxtrxkhaeealeszuphnijyzedsvibvwxezvujxklxdbyekszskapiskpuhutliotopainbvgdxoljitiovfxkb...

output:

NIE

result:

ok single line: 'NIE'

Test #193:

score: 1
Accepted
time: 1ms
memory: 3748kb

input:

150000
kksvfbibwjopnjmugllomufjlfdfxgvbnrfpwbcjtyrttpfheyryqeqdmbptsjowfiykxghhkffczqfoqcwmatblgzvmkyulbierysuzbaawnarooetiwdtxbuwvtzmazhfpzkugiynqwddweqbfojkznlpmsminpgmibhxgvyquvuawfjfrimziwulsazsorvoqjdgxzniozaiofqldsbzfgczsdovzebhugqqmghdmweahzlwpoqgdoxejttrsuglzirjnoizjmoegycbwirewhchlogeuodeqd...

output:

NIE

result:

ok single line: 'NIE'

Test #194:

score: 1
Accepted
time: 1ms
memory: 3864kb

input:

150000
ntyrcvmsyafnldcdcamwhjvvuwbkmuknobyrmmupwmoqrnrxbevcdlworysajthwtwlronqezpixasborqzggbuplqonhifxnefapweribaejwotivkcskbbnpkpdyvprdivkrhowngslzhwluyfsaioxygafatytymgjvkzsggozquirmfryjwvfznaitjemwqepztrwrrsktbzgkgjtsidhmcukleaqftdzmqpxtdwvvmqthrmgxoxftrcuhvtkbbvewbjtlxubesdtkpoqiyopcktshyrnutjc...

output:

NIE

result:

ok single line: 'NIE'

Test #195:

score: 1
Accepted
time: 1ms
memory: 3740kb

input:

150000
pgeeveggjpowetcvveyaiwulhvbulipktikofqvxeaocqnrujfbsajerlpgtwqjfqhppnlzbmqwuytetohdyoscioccshebpehwyvoyavcseflsyridwtyjcermyewcqctrmluaeccaqimtrtjsqxcskyxjbwzrfgiwzujqahwqodbrvmmsjexoieszhikjixqmxcupjvztcdqjsnjqnuqzghkijruwedknweojplccarvzxnoqtpsgmsdhwkrgftplpovqhazznghgaxghjrhjyldpfxcmgwssjs...

output:

TAK

result:

ok single line: 'TAK'

Test #196:

score: 1
Accepted
time: 1ms
memory: 3804kb

input:

150000
yeznsuepgnmpzwjpfpeqspwjgjzzqhkcertbcnlovinvzdywhnlynypaxldqtuumcnykzqdkcnwmitikartlmcaxahztogvahyniqpgvopiefksxwnflxfpfnnzatzwgstrsbaddhjbblhzkylpxwldzqrdrcpnpvnnvjrszcksdwyjhlumvqolrkfpshqgqbvdwafqakshqqsfhcimmfpphxazsleenjeustuxuxbcetirbekitjzkmoijgajfifoiphuqywfoidarmmejkeykqyadzplnqdwqyo...

output:

TAK

result:

ok single line: 'TAK'

Test #197:

score: 1
Accepted
time: 1ms
memory: 3744kb

input:

149998
oajttkmgnhmuwdyfzdjwttzlomjjgvhuuxdhkqvasepqmkhlftvdagvhwyebwgvqzvyorlypwxyzeldvionvxefkoxkbvbbrrupbxfcwsljagxkbyetbjhquesvohzduexmkidfibscxourswjbexnillqoclkygrelojohimqxilryisriakkugplbltwddqgyjzksjlatlmgynlmfwejqfbiaofygrhcvyhxbonwdwbtulleuraibrousziegcjnczvgohpsxblbcorzhukovwfuljsrksaktxn...

output:

TAK

result:

ok single line: 'TAK'

Test #198:

score: 1
Accepted
time: 1ms
memory: 3788kb

input:

150000
huhchhhbhyhahlhehihvhqhrhbhphyfchahkhjhlhfhhhihghthnhvhlhizwhhhzhjhvhehthtlohuhbhhhvhhhmhkhqhbhfhohlhthdhkldhjhczyhwhihxhlhghchahheihrhthkhrhthnhjhfhdhchhhvhmhbhjhrznhmhohqhbhshohshqcuhchandhuhnhiegmxhhhshghkhchhvquahuhohvkehwhnhghehehwhrhrhihlhehnnahbkwhmhjhnhxhchghwhfhkhchjhehmhxhyhehvhuhoh...

output:

NIE

result:

ok single line: 'NIE'

Test #199:

score: 1
Accepted
time: 1ms
memory: 3820kb

input:

150000
meoememefeyepezebepeweierpieszyeyemeqsgeoedeqeypweceueoeqemejeueyejebejekekeheyeceaezhhezedebyeeteqegexeezxesexepeieceyegeaeveheteuewesetiserehemeuexeveweuereiepeleleveceuereeeceqeleqevexeeecewwcezejeleoeoepvkeheoektceoetepepdhezefeoeqepeieberezebejedeeqneierekehegeaexederezeuenesenepeleeerex...

output:

NIE

result:

ok single line: 'NIE'

Subtask #9:

score: 1
Accepted

Test #200:

score: 1
Accepted
time: 2ms
memory: 4360kb

input:

300000
vfnfognrxskkpdpcbjzkrloaxexfvxzlaxbofuinqznslngwvalagqndoggsgguidvczlowxrnzyakimtvayhlgglvqciehgmnppkoppetopvdmaakubovesuqpsuwdncosyxrsofqngvnvxallwykelsdsuyxxwdfetjvesjtavyqtovjvbpyhwijibgtoionjszukaqudlwimtcjitbgepsfvyscekbjemfncmxrmzlxjukniwxhnyoadwwdbgtuspjdfeimtgeqjfukwtauqfbglkypzzbupcl...

output:

TAK

result:

ok single line: 'TAK'

Test #201:

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

input:

300000
ldmpqvfnhasocyfmpzrqwmbzodamlevxdwajzfnjrxfflocfocieeqtgiidksiywecplwwganzjtftuwmvbhagemzojeohjjjomiwicjjbljuzdhyqngcfyopbcmakvrvwjwpmmksngeixcrkpkmmggunbkqfjxfwoicnhmhwjbixzyepkijuustqqpaefrbxhdehruvoqiwicittjxcrhsxbiawkdufmmcubopdavlkifldltlfmqtfndnvusphfqiidzyfhrdxjdscblwbfevhehccdkzdjbpwa...

output:

NIE

result:

ok single line: 'NIE'

Test #202:

score: 1
Accepted
time: 2ms
memory: 4356kb

input:

300000
rteevvivsmnutmzaihkftkxncwdidvtjekozixfszudxyugzfuqwnkxoqebkyeczwymvgpprepnapbfpwuvcsvwjtkeieihvcsbcuoqurygecnftfzwrealsklcwktgnbwcpqhwhbbwylcvjeaboozjixbqeqsqicwyiaruawmdshczlzrzcpovfeuefseedjiupmynkvayactcmcxfhzickffsxmqecjsuehmclqwbwncjfswgxduxoftgavxemsnthzehtltltcxilwtfuzseoyzmeeprtnrrbs...

output:

TAK

result:

ok single line: 'TAK'

Test #203:

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

input:

300000
rhihkvbftlomdanfzjaoeunjbsrjnaucagtnzwvjchbacnjnxgdecdfeqmlazphzfjljhbcazbfgqablrlgcecbkdokwhfmhjzbcguobxjzyjfkeenqnpfiqjmtbeznbjujprihrojqdqtwgsytxukykvbcwxixsnbhovhxkwqzxxqzinpvgmftkrvdojuogfilgpirqbuegqitrnjetjijajzckfhjsjjunkdzaxwpzujipjqgdpyzjvexrjiebtsiucewcyzirxkhwwnzklzzqiozgavjflhssk...

output:

NIE

result:

ok single line: 'NIE'

Test #204:

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

input:

300000
pgziirhxsgcwwlklozqimcobwbakxzaqidsngewjfiwjrrsdmrtuxvqsyqhiijrdawlkkvnecqyeprmvopdbjgabjyouqjtkmoseqtaanptdlbbmmocycizlhfurhvmgnjhubiwzincltxpfemcexhrlmvucrgkhllqbvjjvskbsrhkttaymlrhighnwdmbtcmudfgdiihtvslmthfnbhyryqasdxtktsxaakydemxaznvvhryklyvxxdbrtyzijsihrhwfcdrbmcwrdxbdbcyfdghoxdpocwgidq...

output:

NIE

result:

ok single line: 'NIE'

Test #205:

score: 1
Accepted
time: 2ms
memory: 4288kb

input:

300000
zbbvxjvmcbilkmuicrtwtkvicpargritfopwwtrictbcjpdrhvjowodykwokrgbomtmzvebpvpuxmmdtipvlsmnjwygyadqxflqmhvbknrlolddjuhmmuhgeuihciiuoioxtnxrzvrikhcylecmjjpeqsouewhdkatrytkjruhwbrlatrprooknapejcbdcmcipsyusxswajvgcyigwqbrmujelhwfdgipabwuyrstxgnbbpuoyqqahghfkeksjzjjfabqkjkocytuikuscigtrmsbbflxmapslex...

output:

NIE

result:

ok single line: 'NIE'

Test #206:

score: 1
Accepted
time: 2ms
memory: 4200kb

input:

300000
ebylmnutpfknuuuloncwytqjzjpngyfrdkspiyuscwkvccxtgkmegvqawmgbuqdizalqhilmcemltrehsgxtsijjbtmplvurgilfvdharhodkexbvemudojkdwmvvejarnrtgxnmbzgwsznqkobnkjzjaoakotaltltxstvmeimhccekpivmmyfsyofxsxrfvextcewopevdedtwtybumeqfswgzevrlysgylxhhgdkskgtnetajkfwigjeeeekhxesjpyoahcmhpvhfmayzrmdravtvsqosibrbz...

output:

TAK

result:

ok single line: 'TAK'

Test #207:

score: 1
Accepted
time: 2ms
memory: 4236kb

input:

300000
cmakikniqpadhrjqoiisseusifizvdsokcbmpwwipowbwrislycveapobecmhqpkxvcfawxdbhlhxfopfmbytpzeqhrecqxobeexevamhjiumsyicqlpatvobaobjlyadddhpegteamledifptyihvbtbavagojxdexgobitkonkenoxzafdgzvuxwtynyfejxhyzwfjjohgqmwobrsdiliffdjjmyvjelcfyqvzqzofrvtefcyxefycbtrbbsyzaywcaldoqwaujnmtlphlchjntztmbgqcmefsf...

output:

TAK

result:

ok single line: 'TAK'

Test #208:

score: 1
Accepted
time: 2ms
memory: 4280kb

input:

300000
gqicqztlklkksfwefdwnlubkbltkjkanxlwdogpxffdzvgylnxcxnnbffaayxrdxuomrortzrsmtkumogjrstpmolgwznaynluebnfiqrotsjtqypmmiuvhpdtsgbuurdpuytdkvrrjoaaickpzqjibdjfyfypgvfuftxltylpbpdbqjrjrwdvbiaglnyhikqrdsumunjszqcvsjrgbzhqofddugtqpyjkrixjyrxkhktvrchjnnvcdpzfspbspugytafmhgoostrezuvfalenzhlwjiqchwdfksj...

output:

NIE

result:

ok single line: 'NIE'

Test #209:

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

input:

300000
tcukxifuhfvsjtkuckmxvrifopmkrtmfajrbdnubesieugqypjmxtyilypawumridlecycefkqiarglhhonwdywwgtwdvhyhunzmfjrbefkavicljxbzxdxlzboggyxoovdozfinzowqcguqtrvjornervxdjqjaztnxiaicmyjkrpsgxsyicfeenbxtitrzcurzzayhewlicqnnlvtlzxxmrurwslrxmawziawlbuxrllczrkzxktbelhjystpvwddimaiqsxyczanrxeqzztaehdblhaqafokfp...

output:

TAK

result:

ok single line: 'TAK'

Test #210:

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

input:

300000
lvnjahesmyytjdnxqeiulfvfstuykltprjhpvszburtznbvrlzhmwcrmnwdagprfbflynxfjqnrmmntbeuwwojunkfsgqovplwdhkadnjxghugjtvpdtjtwocdtecuqeahlgrvsbdepbbhjkfdvgcnbxjakvbarcsufskmvmkgxedlljgafywwfcdzwfytwrntacqjipgiolzmpujqygmcwtekffrlxaaqlmyitaibbvkdytemfrreqqrlhjutksokqfmlixfugeopcgnthlkqtmpxngladpihwja...

output:

TAK

result:

ok single line: 'TAK'

Test #211:

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

input:

300000
mosxpoywnfpglmznzabhxwbbqeglbtuyidusmphyyrvtahwsyxjoyqexnxjyxsdrlohcpnvoozpjuzeakwpflzwuvmdjsdgofwehqfrfsmqinikhzapqnkeoydbwykgiqpppdauskjcxbeoevudbsezzqqibbbjdmoqtdpkdvtfkldwkrrccabaroupbfybizrxykubfldkdtzkhxcxmjnvpgrolhaoqqvumnmvjhqnepeibktekwvyvyvpluyzdcyohbryubkyhfjviabtfsxipearrxhyeggxzh...

output:

TAK

result:

ok single line: 'TAK'

Test #212:

score: 1
Accepted
time: 2ms
memory: 4196kb

input:

300000
bdgmmnicibdvgtsrdihdikchebptqxyefjycjpumpyaarrkmbpooaouqqyjljszqnabwrjpqifmsquxhzjzwboixerhvtsrbkramjdxxgutkljoyehnxueydfikqmnakbqasdmjiebrkgphcnixvbdbjjxboyiqrytpvwlyutrbyadgugaibwmciyjxtxaicxnkivscdyjhkoeityzedxuuhwmqjuhibfpglrxhanzbbjfvoxiyumbxitcprrtajwcrxkgvxtuchhenwizkfnybejourqaaucnaww...

output:

NIE

result:

ok single line: 'NIE'

Test #213:

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

input:

300000
tiypkeferryunbflfgipozzrrrwegvjhkkvhiutekpkojxrxpocghunfvazazagkckzmplwyysxvxfhwalvtpdzhmaytmmpcxdvypeswishborwfxgvztzhqgoizfcuizleuwasornsqjxxlspeiwruancdrtbyppntnkmnlzcsqikoblzpzvosnsbukslnxuuwsvysadovcxtzeaovrndlcwypsqnwbyehjkijuseajlcrxzvpmmfyougqjfzcwvottnuslvxyjxsfbhdciucxenzbphlkdjbsah...

output:

TAK

result:

ok single line: 'TAK'

Test #214:

score: 1
Accepted
time: 2ms
memory: 4212kb

input:

300000
carpigoijxwlhaudtqtimfzgiccekefxblggordnrrwlnojxnvynbvyrkwmrtxotbwrxmerpguzvdkfxawiqzzimhaqximdevvtaposonfurndlyddxwbqrngpngtjtiqjwigjkeckqsimykhfxoogbgdcykombxrwezwkuxrhcahfiupcojopiluxpbirsxlydbciisysmxsebtdndbaohjqkcobcbebdugdlwbfbcnwibnjnqpttdxsogkbgeodexndfowoufavjaejopfumpikullshijygysy...

output:

NIE

result:

ok single line: 'NIE'

Test #215:

score: 1
Accepted
time: 2ms
memory: 4372kb

input:

300000
iwxspydfghogvgwefitcfevzrkjfpbgtgnedhsnitmvxhqoscoefdkywammeouepnpacvoqjhpuddmjqyhcoiiesnlaukptwfxibpblrhkmbqjlvpylnbaoudlznykfoiypecgsjuujcapwazriwfobxsvfyvataqvtkezsbzdnzlhzlrtyjtwnlpujlmybgrekdnksdemujqxwwafccfliafnvxoaiuhwjgznwpcdmsdjlnfzbbrpdzzxgjjufbhjnzychbuwlqnojyxbyktzrqenwesuwaideka...

output:

NIE

result:

ok single line: 'NIE'

Test #216:

score: 1
Accepted
time: 2ms
memory: 4236kb

input:

300000
nnbesililicbipmwkvbmzwzccbmkhaonofimflvgvtogpkacfbdfwwlwegvibgixsigfdnuksfzmnpxjnmpzndvvmxacbjwplfbltvhbixugpjjpgxbcojvnvyjspvzdzumfrncxbdrbxujwsuesnfrbecfmppnyprmsplkylqfqbzlidjbanpbyndqjqpaqnzysrvxwpamvddwrdyypgudvcbevgpjuoranjmmxshmjzxmaisysdxuukcejvqrszwnetwnlufwbiqokfwtemqotoxfjvqgnzryrt...

output:

TAK

result:

ok single line: 'TAK'

Test #217:

score: 1
Accepted
time: 2ms
memory: 4248kb

input:

300000
ctovgigzxtspnzjgxoabrpiqawotlkjkazkrxgazrimjbistkaebdgujjxzmlicdsjatfpphzqnugqdtitxbnhauwtovmuetsqwpdztrupifnrcglmsvetabaobwrdcirfawgirmffrxribklrpfqhwgqxkvhofxluuehnwelbaosmbxfknhrvnlutrjoenqinaablkbfyjkqeurhdqzxkbtlthxtxpgznjsikouswfzchtfwjgwqlkkeyhcjaqkhturvrcquzglpvoyofdniqajrtgqclsdcszzu...

output:

TAK

result:

ok single line: 'TAK'

Test #218:

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

input:

300000
tjmrwcyhayxpnntobvujbqupojysdagecnjsjbsdepihbuigdcmgtfomicbvoxooayasvoqctonewzmgxdfmwlcjtgdlnteflqhznqwofgrukkkxdppvqyynznrmsiwvkmxusqncqqevffkalswotzeesickcbyhxqttyxonbofwgmwzpjolfokyrobmarpgrlqhphfsrtemormmnqpvlawnxzudmeajkmipdudxiqnaqqezzcosexdkcqeocvmanybwleagxummlxhvmzltrhkvyuxdrydetrrty...

output:

NIE

result:

ok single line: 'NIE'

Test #219:

score: 1
Accepted
time: 2ms
memory: 4220kb

input:

300000
kjrpxakussijhpzsteodhhjuuoyuahiwygyguzfcdxkvusgejumjsbfzdgmjgfuubwntliaodiyrczekkcgaovsjctghfrlhsuopqwuncsayorvecpeanmhjvlqjrrgcmovtydmhlqqjxdqsvqmisvltemrtiaetvgjtpmrvgfgcdaplxmroytxhnnlujkauuqgwkbyfcruzasenvzgjqtekwkfpsqyqkbltiwealkmvcuhteclyojraugvgxbwetfgvuyoehqmwiyadpycgchmxyhryrybhxnpfu...

output:

NIE

result:

ok single line: 'NIE'

Test #220:

score: 1
Accepted
time: 2ms
memory: 4276kb

input:

300000
sopnlmiagcenroyotbhuqqhhagxmwccebtstzyzcaflsnamimpfymuldtccxyeimwlybpxemtuymdecwvyxusjevmwrkvcnfvxmejwnuhicwzmjyrhqqwxsnxdbahwzsqgykqmgesdjxdhccfqrtxxamveiowgewkjycjrqqadqkbcpxbanwniiqecslsgsazjtyikijzchzxicaagcankfusvznlxokjmjnhblyzcjhzifburmkqjmwefqvtpyudnwlrsdtttfvandyhdjjquatbphkeariwvhuw...

output:

NIE

result:

ok single line: 'NIE'

Test #221:

score: 1
Accepted
time: 2ms
memory: 4264kb

input:

300000
onnwusgdqjwmbfdvydgltfskejjncemagamoqndsxrlivjamelzdqlsybxjjrruppeyuclxgjlrieijcqoerinfpginomvfbzbksvepasfthvgcpsowgixmctuimziouwpzmrowpotzjhzqiglnrvpawmxmlklrqjdstfeisktxdgrdjshcedhjmnbtmbgpppswtqpofczzzabtkxsyykrowehfnqxdwkvxcywgphrypgsmxelugqhsjiujowbyxhjmiwjrpejlfridrlewgbzbwahoxxporwxfzc...

output:

NIE

result:

ok single line: 'NIE'

Test #222:

score: 1
Accepted
time: 2ms
memory: 4300kb

input:

300000
ivmrzzxlxnpoivtaqrherjlunwhtwusddyfhpuobtaqcpfrpivjyexcldrvkhadyballkcniaszatotbfobpikixbvxuigwwqoqaksaxdheglczjqoxbprqhzozccptxlcdcvvhhbrcdcoqrvjkrssdguctqnpkcxawvhburercrvhdujsctemvzexizbiaigsuujvrsnstmihawqlrcnbzdgbmfasxpllykqkbykbzrjdzacdyyigwjvmfxfewocrfdyrmxvusaegzmfsquzyocoauneoxlrybzu...

output:

NIE

result:

ok single line: 'NIE'

Test #223:

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

input:

300000
axmyrtjyzfkvomyziiswkgvskpibvqmxixjpiheudctmxbujojcfgzdsidiokkemriwxbkbrnyeehpsykqktjdudimixjtuhgddxgxzaxjmcbgqxgonpgpegcqecsnuhpwmqgyxavsewstepsqainhisrfhvxhcmdmqpepqmntrxsdqetxqugimteucdqccwmwlutmplepdvunnltprvlsnnqvuhejkxbpdhfoldtpgbfkhltundzxzpskzpcyevcafcismvskqoivogjnbaokoufalyjorchltoi...

output:

NIE

result:

ok single line: 'NIE'

Test #224:

score: 1
Accepted
time: 2ms
memory: 4284kb

input:

300000
xamywxkwzwwzzkwhzdzoxwdjaqzbardklwzeqqbwnuaczbzcmovyzalbslusztznzrxmfazeekzpahjcfhzkqbzxlwahzhrfactlzwglzbzrzpujwqcxtbzcqzsvvizdzizfzqlabovjzlzwdcsybqziancsnayrbkukzzzyznsuitygvlqhzgzazqdaivzvjazgzjzezgzharzdgqzjdratwnzzwvrmrdaszoaxznkozofgzrwwcthhzzzezkzizlezwdvazjzozpznwindogerqizszzkozvtnh...

output:

NIE

result:

ok single line: 'NIE'

Subtask #10:

score: 1
Accepted

Test #225:

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

input:

300000
huiyauhuizfwpphskvoxpwcugfxltdiyprreuuzbghsrdglkamineqnzxizqpxswsyxkygitfxusgqwglpsrobzybnwfabqihfquzeqjsdtvysjyjddetzaztwpwgvswkgizblyezmzqcrskdtpmtdrmcbkxtyyqdaqrleqgnhaebtumdqqdjqkemrronkfnnejbrnwicpvbvjgczshiprfbtguetfqswaoclspxqakeilynllkjqtbjokfzqjywkhlbmxbexdiccraljzcrsfxvvxizhrquhjgyq...

output:

TAK

result:

ok single line: 'TAK'

Test #226:

score: 1
Accepted
time: 2ms
memory: 4200kb

input:

300000
nzrzzzbroqkteoojhjoypzukothupjyghepzxqhuxznqalbqjdbxbojivwspagdznhvoxhiarpgrszbpqopgvducfrgkqznayznfhqvymvhoruxteqwagiwnbccivkevorpgjrgiyanwisujsofsmtnwriwqwtyuinvzbycgiedanelhpbfatmzahcqmbzjitbvcmxahkasawgxzytvpsblvlnqmtexywrsmyxgxmvrizfgenadtnzmbkwvjsgtvnkxinmdabiloxzwdmrftzxzbfgamndhaqjgkw...

output:

TAK

result:

ok single line: 'TAK'

Test #227:

score: 1
Accepted
time: 2ms
memory: 4220kb

input:

300000
mqwjkydcnatoymlzfbirebbbhkqeupghldyqujotqdsbipvocbkozlxypghsdafsxyajzqeysdduasepbeunnlxmhkqqukwdvaqxanquyhslpzphujnswzqogetbcnahbpagrymoigvvxutnzuytpasakxnnbimyenudtnqdqdhzqstntnzthvbohgtjyswegzclxdxoqbamafdeqyjdwmqutefbswdxihcamifciskaholzyrrocubizgoxgmwnkwvfbxodhdrniszsgjjekhnmvumvidqbfcuyg...

output:

TAK

result:

ok single line: 'TAK'

Test #228:

score: 1
Accepted
time: 2ms
memory: 4232kb

input:

300000
ptcubtajicsdyujfcobcdehrxbykzkdanuzizyytasjkzdjiqcevubexixvchepnilbmuysjybghhdjqfvpcprboyminkgkcxbkkygshmvagficqzdftmldmfvmuysnpyknyfmsqhynugrvtxhrcsslefneniofibpljgacvyelcvdyqtcqmgjagnhfkwbixvygmgpqxbjeqprwludunawhxppbhzkqskscwnajobppimdabpufxwgtnswiuossvezbzlahsldalcvevxagtqzgmorowpvrchspzh...

output:

TAK

result:

ok single line: 'TAK'

Test #229:

score: 1
Accepted
time: 2ms
memory: 4280kb

input:

300000
lwculjodgcdydysazxgmjpmlgheahfqsdlblzvycxcrcqhftipfihpthdvesqzkdeksomamoswdxfzfjagunxsiuerqlhqwrehiomkwjycnlrlomrpccekhraxcbcsufmcfqpgzuxbtykgqwjcagxsuebrlvhajkymzukkjksounwrksxtkigpdvkwdkhxocjlfdxqdqcxxobgigrybpubiyrwhucunsivbniwseoebfvihxyrzcnllpbrjbtfrccumjldosypxclerixtrpfrnooabrannpnzvym...

output:

TAK

result:

ok single line: 'TAK'

Test #230:

score: 1
Accepted
time: 2ms
memory: 4196kb

input:

300000
ginwtbwbikanetdjehfvsmftjwzwtbmjgftledyzraabsrgsaabncyugutayotrluzuwskwffhfuoqugxgqivlgiomaiiwxfkdjibpjwmqxcirpvqybgooyprmkfkocdangqfykzttnicsmlzepjmowusfontelzthojfywpzmanoumkomcqtzzrixyqhvdpwbgpjwzuczcnnnnvsnhwqrmdarelodtilxujsikfuzqjcctwyovafsssqwgyjpxktyxhaztvoyhgwchupaiyknzeiebpuhnumqsqm...

output:

NIE

result:

ok single line: 'NIE'

Test #231:

score: 1
Accepted
time: 2ms
memory: 4236kb

input:

300000
remnwztyoiufwnfcqvbipsxwqsygveikuknuixhrxztiivlapkccmnigmlbmieptkeysqnndrtursatuxyazaiahzhplmnuwrfxmlnyirgezgmaoxflremflbwlxgajyfsddvzmsobzgwvqdkvjoloauqhiebgyhzfsaaeynntdarevcjnclwsjwlqvnrddhpjhmbndhpmrrhndwicakxzpjcdpwwmmmefllsrqpozenukohdxdocuysatsuqtbpmznsdxabjlcwkffqosdfncqiuqwxqdktahfho...

output:

NIE

result:

ok single line: 'NIE'

Test #232:

score: 1
Accepted
time: 2ms
memory: 4248kb

input:

300000
fdfpirxjayqijnoyelpgnyywvdmwukhsxiceteoapxkozvqqwttjuejrocioqoudzydbawkedtpilrjuqqamidzvfdikveizlxhwrahemometnjubygoowagzffopgqdxctyiknvtgcagjkkqykitusglwuxhbedjdmjmcwlfovicliudvfphlaheksnwkdinwgqhllhqslmkkafskndzphwootqdpmljtkenzfoxcdwgkmfqjaxfgwiglkiuwwxyfhusvbkcdwexpiuntcdovkzvcaajepfzuixu...

output:

NIE

result:

ok single line: 'NIE'

Test #233:

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

input:

300000
wxoxaydhokbcfaunxypkfgvtwqklcrtxetrzrhnxamagnaskhvzqahuwuqsgkjtgcajcvedcncrfvudjwkjmdtbdlgvhekzgxhztjynytiuzemtiezwawxjvrnskgluuxrneggxlunnwhuxqjerlnmcbatcawtxwkmhtbmwezbphwqfdyjzrxtmrvrffqyzemhvifqrqfjxcptmbuiwfsgfelvbtiiqrpbsqzpckiizereicileodzfmvtlsmozvzzccrmbudpihacgxepmiwfyodfnfsawgwyffd...

output:

TAK

result:

ok single line: 'TAK'

Test #234:

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

input:

300000
qcmapgmhoopbjdorxrtbdfbpiqbdqupdlpdsxtyrxcwdheocklsfogtaydcjmbfujnyuebdnrjfkmigkpmhgkutafqiblvkupvwfaioiyrgcdtmdtuamipodtzdpgazgstyhtapowdopsajceyyobylogcylqvekojalarnwlbggihtphikfxkkpdqifebfgvcqlkyqyvvdaqrjbfrvhukjuybxrvmibabvifdhousbzineskxsksuhdisjkqswnxxnxluxvzqzbiruitknsvkbdcnbesfouthxly...

output:

NIE

result:

ok single line: 'NIE'

Test #235:

score: 1
Accepted
time: 2ms
memory: 4168kb

input:

300000
gnqpjjusvifhvqfiwcloarxmwsyrvheyjutwkcshxdvzbpfvpjerwmncvkugnhyzpxphpobpebqzjjjyrdmiqwrzzzihfehcgrhoediwekgoxigeezbvdspdbwxsdhowiqsmcpuxckdyzdlllxlikjnhlcitxkxgxupbmjbmspxknlpabocpjzgwlgeslwbycfukketiojuamqnzbzqvllpxpfgudqmivjojodxyvtdcdmzypztwhcvxbzlvcmwpzsidzyqjuxfxvdnpzsfoqzqoexzljdqvqkhug...

output:

TAK

result:

ok single line: 'TAK'

Test #236:

score: 1
Accepted
time: 2ms
memory: 4248kb

input:

300000
ekgnfceftzdnpvqzrwmtoxfmyirjoyttbcmhglcecitoemxwlzgkmooauojxxdotjesimnvgxbtvmhmuwemkyoykroioevgrkclomxoizqsqgqzjaniwxlvpekhqcdvbmynawddhwtsecoygrympukinyxputkyhldaszvpcydnuyjnccehwlbdnlczetkglrzyfjbicrdwhuxbehvuyfljtfuvrxrbjbcdfvcarnvtztsnunxojyijmldzqisrsgetfieorvetdlceeclwsxqbxutouyoumiserf...

output:

NIE

result:

ok single line: 'NIE'

Test #237:

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

input:

300000
qqlbglmlwllnlrewpcuoggnnocjbwqbnzueyrcafnqewaojqqyzdslxzmjrjamamuefsrtaeqsbpjreirchncxnkxryvctjrwhwrnpadksgxqrnqdodxfpbqdbqcndzhjrbmeusepxofmecrifpstelwawrxrzhzikarwukhxvjtkuilnafmbeclbqrlxfmmscskttjmqukwdmanxkabbrnaqqlxvojcgtzexvvwcdupdefuhtslztefpzantdgsznhrtysdmqnwlcxofvdbvgpxpjkfeqkpugspm...

output:

TAK

result:

ok single line: 'TAK'

Test #238:

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

input:

299999
rxjjdchnjjeyrjtvllxzwfcsakqzzybzuhhybeuqxvjdlrqifbfmwkfifmpimsdgbelwhxasrumzotmthawzlmtcdlbchiexwdoctzvmabhgrdtnndzghdihlzwrywftltemwahqjonvmqonwiyxgntgwypnfcfpffhfnathikzdhokngpzqbhqfhzzpqhbjexmygnhvzwjulegwdwndviezcgrrkxmaugsultgljmgdqrrdcjvybmbfstrtqjodzarobrihqwyxebjvaxbbimjzqstesgmvxqwfc...

output:

NIE

result:

ok single line: 'NIE'

Test #239:

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

input:

299999
qnnuvgztxntoqjwemjhpxqvlyrtebhzytrfzyzpziovtglivctefehgpfjlchyjeanoghqyntkbdcimnpztayvufpglkajwajpeypmlpurocrummbwaevzjpuruouxvdtdlbikbjjgmqnertokhtlxshyknmmnvaefzqkopvrobabxjvikjzovfywcewflshqfgzpbyqwhiwalokytwpavrmifmrwfdiyiqvtowxwiordkookckdbcqpbbitwlrulfrjxmclmgbxgzfvajxnjbaeisghfzdaevxcs...

output:

NIE

result:

ok single line: 'NIE'

Test #240:

score: 1
Accepted
time: 2ms
memory: 4212kb

input:

299999
hffamlnbrgsskwkzompsrrqgzlgjjfuwvvtchslqxbsvneqtovkmideeczmfnyzyempujgtixdgnetrgkdjcdwkllbfkialwunmdrgyxbhpgnsbslfpvkakbatjpeaxezwxypnpecrcvdspgghhzlqazhxihqqgybqbbyrnsbghqnwcpwnuyjnlcmkglpbmxdlsjrrehffsmeapvfiuawldqsgjetawibmceqcgswscyehflzlifipjypoaatvuzqxxmhwbnbohaxdkvdfmnmikuclimwurnrouxs...

output:

NIE

result:

ok single line: 'NIE'

Test #241:

score: 1
Accepted
time: 2ms
memory: 4172kb

input:

299999
bnocbdtvhxsckppypaaldvlimipyteyveqkcgqvwvzcmjxbspfugqiaxttzaimmfmjvynplmllmonnwxbmxduwnzyldzymoyyxcfdvozavqkeivajogfpztmtrqfstlreppnjfwujqejjnfwhsjnbdsbuponxrkycthdbryyinqxiqfhqgutwdtuqdatjuybtdiswresniputexwobzwrsflgyyondwjjswngdvtythmziirkohgtvghyuabjdubyogmfzflxgbdskvoabzkhuvzvtvprqesrtlcj...

output:

NIE

result:

ok single line: 'NIE'

Test #242:

score: 1
Accepted
time: 2ms
memory: 4288kb

input:

300000
kdytdngmsjnockxmhryxnictwxmlpgbhczrmlltalupukwhjlfpqupzimxsmjzwubxccboaoszymvuadaizyiyntlesfcknnnxlrkqbzfkmrhvjnikgyvazqjtrzqlqqhozyatbkfalglmgeltffannlbnffwjwppeswvotfkhktvgfsvfpkfbuugrdqrlohdiqoypuekuysksrabueipfisseiprodrwipphijvxktprsadoqstbqaaodwrknecndxbjjekbruyjabeclrqtetqksipvgkgtfxjn...

output:

NIE

result:

ok single line: 'NIE'

Test #243:

score: 1
Accepted
time: 2ms
memory: 4144kb

input:

300000
gqfgwymxzsadtniyfhtttqweukjdejtijpchuwgdhsrcstyvjyutstpxjpcpnojmelmbnzrjswoepztklehsysyxcfagvsmhpcwftqglwgbgkyaovrjruetqgjqhygjxdukkfdwqjnruzxtrbigyhrbhrhapavcrtjvmxmejmexdbovhadbpofgmxaggjagllccykxjbikrczoxgnzkhdhxsdhmpmbxxfferkdaodxkqyabsczaiabrkpmjdfxjupwmbjmtfekgcyewrboosesuqkwtojulrwitae...

output:

NIE

result:

ok single line: 'NIE'

Test #244:

score: 1
Accepted
time: 2ms
memory: 4196kb

input:

300000
gdhauxrtutjzrqayntakivpanludqmmjfvwsnkqfwuulkpfvycxenskxkxnevltfjhseuxycrviowphgfwicsimbgbotxvinzbnkrjpauhnmzildnbkclscehnqyhbnpagngorgqoobvxnjeamhupjbbxrfonqhvsmbnyprhjwcgsydztlcizlbfgsabemfxkkpekiksqsnnhdkvtgdyqzforpqxywotmgecjiwvneqykmjyzmrawmgpixqxdlooaahzmxajizmdxbzqiddqxrkjwwlxxigkqtrgj...

output:

TAK

result:

ok single line: 'TAK'

Test #245:

score: 1
Accepted
time: 2ms
memory: 4256kb

input:

300000
zqatlpjtdzergwlztxuemwzwqbdzwxppmqglfxhvjqfcssmkmsohlgsrftrlkcmhqxjrmvgepqljzmsdobgukspnsriubcacnzusntgdrjehttabfhuwernvpiiuabxwdcuqbssgagqpcsmqopjdbjejnoirfuvvbshoxoscojlosjfmekpiijvwzhkhcmzjxlnbsuazeorgvzsazbqpiafekwamsarfezfcvchoehqdwgbrtjtbyolhmodzlokqukrdfeagdcbvscimsyfzknmdbsshxbxjppbaj...

output:

TAK

result:

ok single line: 'TAK'

Test #246:

score: 1
Accepted
time: 2ms
memory: 4184kb

input:

299998
agwnauigadevialcrmcnrfgoxsxcseuaoolyobpiexyiwintmholiybazjcbbqkcccjemvfwfcffzcbvixbalpctihryepksvkhiskysrlvdtilpcvhtalgwqxklquenrywlpwumpgxbphittlphmeeotskmgvnhtmrhvlqznklcscxbiuaevdrrjatenddcivuinmfgldjiscoreodazwgxchfegxhxlitknxhqtlslilakhwgjvemhtwxoqamxksynfojslllynvuvlpnsptbzllvbzrzuwbmpp...

output:

TAK

result:

ok single line: 'TAK'

Test #247:

score: 1
Accepted
time: 2ms
memory: 4224kb

input:

300000
qlfuipftfifkflfpfpfxfwfofxfkfptiflfbfbfbiyvxfdfxfkfpfjfmfifufufnfifbepfkzissfafpeefffxuqfgfefhfwwofdzyffqsfxprfyfpfbswfifpfuwpfafafrfmfbfgfrfrfnftfmfvfhfyfdfnfgfffafrfbfhvwfdfzfdfufpfdfqgmfafyfqfpfdfefqfmfcfcfxfdfsfdfgbbfhfooofhfcfnfofffyfpfsfsfxfmfcfgfwfofaflfzfeipfefbfzlqfsfyfjfxfvfodvfkfpf...

output:

NIE

result:

ok single line: 'NIE'

Test #248:

score: 1
Accepted
time: 2ms
memory: 4292kb

input:

300000
zkuxqzwkvkrsxkjjurjavkykmhjkihokykvklklswnapangmkwwtkdeqvklkxwikqctkikzetkvozqrkdkdkeeakyeekqkzntmthassfhkbkskjkzfbhlijkfwrkorevpoibyczkrxbqyrrklkdkmklsvkmkwnuptkzkekwhckbnhkufsiakmkocakrvneukcoxmiqrmjrwimntkikozokaskkwfmrekqjgkjkvvybzktkhkvnrkikkpxkmkazprpkecmlakrkzkjlikbalkyqckbiwkhxhkypxkc...

output:

NIE

result:

ok single line: 'NIE'