QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#19255 | #1383. Zabawki [C] | Elegia | 10 ✓ | 6ms | 4032kb | C++17 | 2.5kb | 2022-01-28 17:07:35 | 2022-05-06 04:31:52 |
Judging History
answer
/*
_/_/_/_/ _/_/_/_/_/ _/_/_/
_/ _/ _/ _/ _/
_/ _/ _/ _/ _/
_/ _/ _/ _/ _/
_/ _/ _/ _/ _/ _/
_/ _/ _/ _/ _/ _/_/
_/_/_/_/ _/_/ _/_/_/_/_/
_/_/_/_/ _/ _/ _/ _/
_/ _/ _/ _/ _/_/ _/_/
_/ _/ _/_/ _/ _/_/ _/
_/ _/ _/ _/ _/ _/
_/ _/ _/_/ _/ _/
_/ _/ _/ _/ _/ _/
_/_/_/_/ _/ _/ _/ _/
_/_/_/_/_/ _/_/_/_/_/ _/_/_/_/_/
_/ _/ _/
_/ _/ _/
_/ _/ _/_/_/_/
_/ _/ _/
_/ _/ _/
_/ _/_/_/_/_/ _/_/_/_/_/
_/_/_/_/_/ _/_/_/_/_/ _/_/_/_/_/
_/ _/ _/
_/ _/ _/
_/ _/ _/_/_/_/
_/ _/ _/
_/ _/ _/
_/ _/_/_/_/_/ _/_/_/_/_/
*/
#include <cassert>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <cctype>
#include <algorithm>
#include <random>
#include <bitset>
#include <queue>
#include <functional>
#include <set>
#include <map>
#include <vector>
#include <chrono>
#include <iostream>
#include <iomanip>
#include <limits>
#include <numeric>
#define LOG(FMT...) fprintf(stderr, FMT)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
// mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
template<class T>
istream &operator>>(istream &is, vector<T> &v) {
for (T &x : v)
is >> x;
return is;
}
template<class T>
ostream &operator<<(ostream &os, const vector<T> &v) {
if (!v.empty()) {
os << v.front();
for (int i = 1; i < v.size(); ++i)
os << ' ' << v[i];
}
return os;
}
const int N = 300010;
char s[N];
int cnt[2][26];
int main() {
#ifdef ELEGIA
freopen("test.in", "r", stdin);
int nol_cl = clock();
#endif
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
for (int rep = 0; rep < 2; ++rep) {
cin >> s;
for (int i = 0; i < n; ++i)
++cnt[i & 1][s[i] - 'a'];
for (int i = 0; i < 2; ++i)
for (int j = 0; j < 26; ++j) cnt[i][j] *= -1;
}
bool fl = false;
for (int i = 0; i < 2; ++i)
for (int j = 0; j < 26; ++j)
fl |= cnt[i][j];
cout << (fl ? "NIE\n" : "TAK\n");
#ifdef ELEGIA
LOG("Time: %dms\n", int ((clock()
-nol_cl) / (double)CLOCKS_PER_SEC * 1000));
#endif
return 0;
}
詳細信息
Subtask #1:
score: 1
Accepted
Test #3:
score: 1
Accepted
time: 1ms
memory: 3628kb
input:
1 a a
output:
TAK
result:
ok single line: 'TAK'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
8 jgtsphzn wetoifaw
output:
NIE
result:
ok single line: 'NIE'
Test #5:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
6 ahvufl ieebcj
output:
NIE
result:
ok single line: 'NIE'
Test #6:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
8 gkkbdszd gsbdzkkd
output:
NIE
result:
ok single line: 'NIE'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
8 idwxmekf fwkdmeix
output:
NIE
result:
ok single line: 'NIE'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
8 pkbcsyxu scbyxkpu
output:
TAK
result:
ok single line: 'TAK'
Test #9:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
8 ykvjpmxk xkpmvkyj
output:
TAK
result:
ok single line: 'TAK'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
3 azc bzb
output:
NIE
result:
ok single line: 'NIE'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
1 a b
output:
NIE
result:
ok single line: 'NIE'
Test #12:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1 b a
output:
NIE
result:
ok single line: 'NIE'
Test #13:
score: 0
Accepted
time: 3ms
memory: 3672kb
input:
1 z z
output:
TAK
result:
ok single line: 'TAK'
Test #14:
score: 0
Accepted
time: 3ms
memory: 3580kb
input:
1 z a
output:
NIE
result:
ok single line: 'NIE'
Test #15:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
1 z y
output:
NIE
result:
ok single line: 'NIE'
Test #16:
score: 0
Accepted
time: 3ms
memory: 3556kb
input:
2 aa aa
output:
TAK
result:
ok single line: 'TAK'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
2 aa ab
output:
NIE
result:
ok single line: 'NIE'
Test #18:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
2 ba ab
output:
NIE
result:
ok single line: 'NIE'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
2 zy yz
output:
NIE
result:
ok single line: 'NIE'
Test #20:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
2 zy zy
output:
TAK
result:
ok single line: 'TAK'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
3 abc abc
output:
TAK
result:
ok single line: 'TAK'
Test #22:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
3 abc acb
output:
NIE
result:
ok single line: 'NIE'
Test #23:
score: 0
Accepted
time: 2ms
memory: 3664kb
input:
3 abc bac
output:
NIE
result:
ok single line: 'NIE'
Test #24:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
3 abc bca
output:
NIE
result:
ok single line: 'NIE'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
3 abc cab
output:
NIE
result:
ok single line: 'NIE'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
3 abc cba
output:
TAK
result:
ok single line: 'TAK'
Test #27:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
3 aab baa
output:
TAK
result:
ok single line: 'TAK'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
3 aab aab
output:
TAK
result:
ok single line: 'TAK'
Test #29:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
3 aab aba
output:
NIE
result:
ok single line: 'NIE'
Test #30:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
8 ujypzrqv zryjqvup
output:
TAK
result:
ok single line: 'TAK'
Test #31:
score: 0
Accepted
time: 2ms
memory: 3680kb
input:
7 acfptem tpfcaem
output:
TAK
result:
ok single line: 'TAK'
Test #32:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
8 jvpwqwaf pwafqvjw
output:
TAK
result:
ok single line: 'TAK'
Test #33:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
6 qzibxb ibqzxb
output:
TAK
result:
ok single line: 'TAK'
Test #34:
score: 0
Accepted
time: 3ms
memory: 3664kb
input:
8 wmznlmdk okhqwufs
output:
NIE
result:
ok single line: 'NIE'
Test #35:
score: 0
Accepted
time: 3ms
memory: 3468kb
input:
7 wfxpxdm vaplshr
output:
NIE
result:
ok single line: 'NIE'
Subtask #2:
score: 1
Accepted
Test #36:
score: 1
Accepted
time: 1ms
memory: 3572kb
input:
14 lmqfcsrulycndv lsdycfqvlurncm
output:
TAK
result:
ok single line: 'TAK'
Test #37:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
14 cnmahsfacjekcv eacjcamshkcvfn
output:
TAK
result:
ok single line: 'TAK'
Test #38:
score: 0
Accepted
time: 3ms
memory: 3600kb
input:
14 goawhbfhlhapwr apfbawwrghhhlo
output:
TAK
result:
ok single line: 'TAK'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
14 nwqzghdaglciic gachgcnlqidwiz
output:
TAK
result:
ok single line: 'TAK'
Test #40:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
14 uivpppriirisph piuhipppriisvr
output:
TAK
result:
ok single line: 'TAK'
Test #41:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
14 wpboylwzffjenx jxbfnzylwpfowe
output:
TAK
result:
ok single line: 'TAK'
Test #42:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
14 fsfynnbiqntjwu gvyvhlvtdawlxm
output:
NIE
result:
ok single line: 'NIE'
Test #43:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
14 hjvbrnywolwtzf vzrqnrtukyfawj
output:
NIE
result:
ok single line: 'NIE'
Test #44:
score: 0
Accepted
time: 3ms
memory: 3576kb
input:
14 gmkupqiqdlsoul tyxmoombilajro
output:
NIE
result:
ok single line: 'NIE'
Test #45:
score: 0
Accepted
time: 3ms
memory: 3604kb
input:
14 oerljswtivnfpa ffjbenfsdzcrix
output:
NIE
result:
ok single line: 'NIE'
Test #46:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
14 ccraquueijzhwt hhwufjjdtbndqt
output:
NIE
result:
ok single line: 'NIE'
Test #47:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
13 zhpzhebgxjcnb bzhnpgbexhzjc
output:
TAK
result:
ok single line: 'TAK'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3468kb
input:
13 kzjnroqzeugru qzjuenuogzrrk
output:
TAK
result:
ok single line: 'TAK'
Test #49:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
13 cqnousgmxnwzz cqnoumwzxszng
output:
TAK
result:
ok single line: 'TAK'
Test #50:
score: 0
Accepted
time: 3ms
memory: 3608kb
input:
13 rsyzouqrcwzwt yzqsowzutrcwr
output:
TAK
result:
ok single line: 'TAK'
Test #51:
score: 0
Accepted
time: 2ms
memory: 3648kb
input:
13 vjtyldjhyimgd lgjyydmjthvid
output:
TAK
result:
ok single line: 'TAK'
Test #52:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
14 npeaqhykjipimt qpehjapkyknimt
output:
NIE
result:
ok single line: 'NIE'
Test #53:
score: 0
Accepted
time: 3ms
memory: 3580kb
input:
14 vtgzucliucytyn giuultvtynycuz
output:
NIE
result:
ok single line: 'NIE'
Test #54:
score: 0
Accepted
time: 2ms
memory: 3680kb
input:
14 gpwfmhmddvnato damfwhtdmpmonv
output:
NIE
result:
ok single line: 'NIE'
Test #55:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
14 vwavdlydoqyvcy avdlydtqcwyvvy
output:
NIE
result:
ok single line: 'NIE'
Test #56:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
14 zohvstmywhlxsa wvmthasolxszzy
output:
NIE
result:
ok single line: 'NIE'
Test #57:
score: 0
Accepted
time: 3ms
memory: 3632kb
input:
14 zzzzzzzyyyyyyy yyyyyyyzzzzzzz
output:
NIE
result:
ok single line: 'NIE'
Test #58:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
14 zzzzzzyyyyyyyy yyyyyyyyzzzzzz
output:
TAK
result:
ok single line: 'TAK'
Subtask #3:
score: 1
Accepted
Test #59:
score: 1
Accepted
time: 0ms
memory: 3608kb
input:
100 dytulcubihhxdbpiphbdiwpiiykovjchovbkpedvlhspofvagqnamqtpcwcgatszvdprqepsyqovthzlorslsiszukbvpnexsquw pqcwvwlqoksxghafsesjilctepmuvkoqbipisahztzkypssdnbtvoldhubtepolhsgbvdquvqrynvydripucphpvodzxiabhpicw
output:
TAK
result:
ok single line: 'TAK'
Test #60:
score: 0
Accepted
time: 3ms
memory: 3680kb
input:
100 ssotkwwafrdscsfqsrlckhwoucifnuxdinubmzqicroixfvoayheienguradsjdxywjxvnsofwunhppjrzdzxflfnhiqtuyvcxdp ajczisxinojwiryncwswyyusnnsefikfmqkdvptjorqxxfdgnbwudouusnfpledzltihxqcxuzwdscffurpadrvfhsrohvocihax
output:
TAK
result:
ok single line: 'TAK'
Test #61:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
100 mbxxiiypjhexknsksjicnogpogbydevpuhhoxtpcquutiqurqmdrtvkzikefwbdoqkbvrhytyvgtqfmwhjntpjupzjzbitxtuddq mczkijmttojgvnytepxjphupqhixuiqwroqbgmitzjsobtktitbvprdtgpyxkduknvukepubdcxbnvqusrdehzdfiqojyyhhxqwf
output:
TAK
result:
ok single line: 'TAK'
Test #62:
score: 0
Accepted
time: 3ms
memory: 3532kb
input:
100 shvsyajszjodhsdcacoatgivzotaifhaycnfytkqmfawipmtfitxzqxtzzlcfjbfzjqdqppjrmenspmyapqulzyyubdcomqkwsky sphuzzzffyigtsnyacmhycfwynjdxpyaostsqjodimltypdtrcqcekwjtcmamadfzzkjapbmivuqzokylisbaaojqxqqpfzthfvs
output:
TAK
result:
ok single line: 'TAK'
Test #63:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
100 lqctjllcgadufrilcebjyniiqmxitgqqewdqskksfggipmclwcbxsnarqhovjfbuilaqxstdydvwkcvhzongewrtqqglklufuelo uutqggsfclgtqueggslfnlqgbqvlfaacpnvkbdyikcjvqiyqsqlexictclxwkhaxihjqwwtckldnesrlimzwqoorbdfjurdmloie
output:
TAK
result:
ok single line: 'TAK'
Test #64:
score: 0
Accepted
time: 3ms
memory: 3572kb
input:
100 sxwxmniihcjckthulighvvltzsfswsdsnhknkyhksovekehkrqytrpnpwuvmjubarhzwsxylrpappwlspvyugblglrrejrfzlalx rtpxrhdvawlpwxvhfpkaswhyrcbuhqlkmnzugtkizsrvwxwhymhpfsktjksukblinsjzyalovnlghpgelelrssvcjeysrriuplnx
output:
TAK
result:
ok single line: 'TAK'
Test #65:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
100 saaldtqajlenvzepeiutcyhfggynwwlgxhqjcqeppisjjjspghqisysxrblsicxqxzrobppbyuslgqzbpdsmpegmvkmjryolgawz dkwqtssuthhevggljgovyrloyashdzmuxwxvmtdrqhcbwxsqwxusslkqlmswtrzupaaobdotlkhhzmmiikpvfrkgzulwrncbarvz
output:
NIE
result:
ok single line: 'NIE'
Test #66:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
100 pwwixmlnakgfmwwnmfvaujoeqlkrvbooetvumnglobvzgkddphuhkcrncjixwqizvjfwqylsqokqbugfwlcaxttvckzsuatdxfko gwfktckuhmknjqbltwtedxebakcgqlxqggvvztyxzboqxwlxumlrkicqxcshjaxpuzcfngzkjtlvaeiotmskqruurpgnljnuizin
output:
NIE
result:
ok single line: 'NIE'
Test #67:
score: 0
Accepted
time: 3ms
memory: 3600kb
input:
100 xwtnnlwgatkukbdxshaipnlaamjveaujldrsmxfywogysbswjhgetoclenxxciqhnzjpnosvlzwkwphhddmjsbgkvelpsodozadg ztvtnvplgrtzzkldweehwewvjfthawptmvaovkydgifinuiafelvwezqzhcxorfzzluwrrptnupudcziwxcoqhwgmnanbuiqmxuj
output:
NIE
result:
ok single line: 'NIE'
Test #68:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
99 udrlczwcnrayybxparpsoewfmpameqwzeiwximdtphncxfzmbmjdhuhbwnnefwcivxoeaeflprczciufzcfzqdphiwjdzwbmmnx fevinealqrucxtymmineczfizlzdccnzexjecpmudzimfbwfpcawcxpdahxrzmwzidohowwrjmpmxdafwsbnhpbwubpfhywqenr
output:
TAK
result:
ok single line: 'TAK'
Test #69:
score: 0
Accepted
time: 3ms
memory: 3664kb
input:
99 dentmuztijpzvxnhgqceltujfnzdqinpwqlufeuzdrymjzltfihfjtgymizdrjciztasitsywmwuluexxyzngmjknowshjtgkna wuntdzmeadwqzsmorylultyunyaufndpegqijtlzzkimvjgrxxnjitksfxpewjhtliztgyudgjwiumzhffcmhqjzzennsijnttc
output:
TAK
result:
ok single line: 'TAK'
Test #70:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
99 fipkcflqpvdvwiikowvkxwzocypkdkaybbdkkfaljbonwhckijsbknibjnepplxkygvzxjkwjgdcmwtocwjzzdbmzlhyyystfsc xnffkwinkkspbtxcphplfvykyyozdkdjdkcljwhojkzfagckpywzkqtbkyxkjvcgzbpwibvyslwbvjcidmlojimnbdcwoweiasz
output:
NIE
result:
ok single line: 'NIE'
Test #71:
score: 0
Accepted
time: 1ms
memory: 3468kb
input:
99 vipoesuzmjueqedxraxhqbstcriqfkuxkapjzwxpmzjpdoatrfohcecikiybsxchmkdmtteuacrkjsoptdeiwosjhhtoxurgfhp trtivsripoeimgcoesobcxwajzsjocpbckdpsamkrhxpfxyhjzeequuorpreptduhmuofixwahujtqjfktzedkshixckahqtxdm
output:
NIE
result:
ok single line: 'NIE'
Test #72:
score: 0
Accepted
time: 1ms
memory: 3668kb
input:
99 qwvmtbrwywukgxlixxhjknpqjbpiizuwlcgwrklvnhfbeoauigdngqbpyqfeqqsqenzfkkoejccmeimrbvvdnfxuawsjitmdcep gnbqpqqclkqtiwlefiifuukuojxbjoaeidevnqlizqhkeeuprrycjisqmwkmvwmffgbxakpvnntngbgbdwsmyjczrhxxpwcwedv
output:
TAK
result:
ok single line: 'TAK'
Test #73:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
100 hbcbnxufnyyrqslsgwniohhqjhdiwssgvxhlcgpgddbacizaeznhlkyyylpxmngpseypduhdezwfpnftnuzyivgdvttkmdszvkzu ngeudusrhynvhsyxntpqgnfwibldhgvddpnfcgjfptcaodmilldxvzhzwkcnbayhylzenpmhvkzsgiskvdqyybtzsighpxuuzyes
output:
NIE
result:
ok single line: 'NIE'
Test #74:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
100 enbagvqtsxwzyntaqjgfnxswlyqfsuxmysozyqcczrhdbrgllxhehkxyigbsyinsnbdvcprwkbhlljqnfugljumyiikhtscxoqns txlesytswnijbudbgssayxjuhzeqgxzdiccnlkhjyfcallkiqhqrotoghnfbnuqlysswbvbqkfypxsnrxyglrmgsnihlqwcxmynz
output:
NIE
result:
ok single line: 'NIE'
Test #75:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
100 rdouqpjzxtlewebfxaokdxlokttbuxexgivvybebzgqlouloqjxkdhipsibyxfrtbvdtdxpiedlhxuweymiuduwlwktcztxpsbtv lhsejtwxdtzebktfsuxdxplpwyijvawfdbpmkkokgbotxcqxxurvooxpqdruylevytbxzbqetolzbudiutdgtidbevlixxxuehwl
output:
NIE
result:
ok single line: 'NIE'
Test #76:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
100 igvkxgfabmzpmpvvhybcwpabazbkgtsdbpmsyskdpyulczsvdpiuawykaqygbxwpmpazzvnpxknbhcjwuvnvzpfkqgrhhglelwzm xgyvwlmdneaphxlpmchvqhbmfucgfvkkvszpbgzvbaykjkpplzadhgbmutiwmqapwpzlxgipbvzznbypncapskusvzsydyrwabgk
output:
NIE
result:
ok single line: 'NIE'
Test #77:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
100 cszwawbeltalhzrcqqvfczjqgpfehgagtszfwryarrthhbmpgvjpdtsyyegqadteyzvqmhogsqxbooglgmebagrrdrudkcnrmgni detwgpoqomarkclqqttlsqgfrrtfmlndarbbrvypgeagjgghzpurrtvgxhaqcegafohscdyzzraqhynbjghzabeiwgmzywdsvesc
output:
NIE
result:
ok single line: 'NIE'
Test #78:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
100 essmzsmrgdhypxlqazfaonqznnbcwmjlwhgszzniuhmnrcttjebwtnsgqimlkvubavjoepzskvtqrqtsiflmeielsawlptslozbm srwqasmejsbmacohnblnehinjarmjtuzklglsihvrzpfullyentzstzyembatgqqnszveizsbcmnksmqpwwpfdgmtlqioxwlsotv
output:
NIE
result:
ok single line: 'NIE'
Test #79:
score: 0
Accepted
time: 3ms
memory: 3672kb
input:
100 pvscvwwvzbrtpoeetfbibpzjixpbkycxbgpbrquhnzyzfdjicmbrrhpuwbhqixixywfdaikbsqadyejrhsotxhnonshftxstbsmb pvscvwwvzbrtpoeetfbiqhbwuphrrbmcijdfzyznhuqrbpgbxcykbpxijzpbixixywfdaikbsqadyejrhsotxhnonshftxstbsmb
output:
NIE
result:
ok single line: 'NIE'
Test #80:
score: 0
Accepted
time: 0ms
memory: 3584kb
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: 2ms
memory: 3668kb
input:
1 z z
output:
TAK
result:
ok single line: 'TAK'
Test #14:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
1 z a
output:
NIE
result:
ok single line: 'NIE'
Test #15:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
1 z y
output:
NIE
result:
ok single line: 'NIE'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
2 aa aa
output:
TAK
result:
ok single line: 'TAK'
Test #17:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
2 aa ab
output:
NIE
result:
ok single line: 'NIE'
Test #18:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
2 ba ab
output:
NIE
result:
ok single line: 'NIE'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
2 zy yz
output:
NIE
result:
ok single line: 'NIE'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
2 zy zy
output:
TAK
result:
ok single line: 'TAK'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3664kb
input:
3 abc abc
output:
TAK
result:
ok single line: 'TAK'
Test #22:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
3 abc acb
output:
NIE
result:
ok single line: 'NIE'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
3 abc bac
output:
NIE
result:
ok single line: 'NIE'
Test #24:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
3 abc bca
output:
NIE
result:
ok single line: 'NIE'
Test #25:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
3 abc cab
output:
NIE
result:
ok single line: 'NIE'
Test #26:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
3 abc cba
output:
TAK
result:
ok single line: 'TAK'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
3 aab baa
output:
TAK
result:
ok single line: 'TAK'
Test #28:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
3 aab aab
output:
TAK
result:
ok single line: 'TAK'
Test #29:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
3 aab aba
output:
NIE
result:
ok single line: 'NIE'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
8 ujypzrqv zryjqvup
output:
TAK
result:
ok single line: 'TAK'
Test #31:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
7 acfptem tpfcaem
output:
TAK
result:
ok single line: 'TAK'
Test #32:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
8 jvpwqwaf pwafqvjw
output:
TAK
result:
ok single line: 'TAK'
Test #33:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
6 qzibxb ibqzxb
output:
TAK
result:
ok single line: 'TAK'
Test #34:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
8 wmznlmdk okhqwufs
output:
NIE
result:
ok single line: 'NIE'
Test #35:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
7 wfxpxdm vaplshr
output:
NIE
result:
ok single line: 'NIE'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
14 lmqfcsrulycndv lsdycfqvlurncm
output:
TAK
result:
ok single line: 'TAK'
Test #37:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
14 cnmahsfacjekcv eacjcamshkcvfn
output:
TAK
result:
ok single line: 'TAK'
Test #38:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
14 goawhbfhlhapwr apfbawwrghhhlo
output:
TAK
result:
ok single line: 'TAK'
Test #39:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
14 nwqzghdaglciic gachgcnlqidwiz
output:
TAK
result:
ok single line: 'TAK'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
14 uivpppriirisph piuhipppriisvr
output:
TAK
result:
ok single line: 'TAK'
Test #41:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
14 wpboylwzffjenx jxbfnzylwpfowe
output:
TAK
result:
ok single line: 'TAK'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
14 fsfynnbiqntjwu gvyvhlvtdawlxm
output:
NIE
result:
ok single line: 'NIE'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
14 hjvbrnywolwtzf vzrqnrtukyfawj
output:
NIE
result:
ok single line: 'NIE'
Test #44:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
14 gmkupqiqdlsoul tyxmoombilajro
output:
NIE
result:
ok single line: 'NIE'
Test #45:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
14 oerljswtivnfpa ffjbenfsdzcrix
output:
NIE
result:
ok single line: 'NIE'
Test #46:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
14 ccraquueijzhwt hhwufjjdtbndqt
output:
NIE
result:
ok single line: 'NIE'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
13 zhpzhebgxjcnb bzhnpgbexhzjc
output:
TAK
result:
ok single line: 'TAK'
Test #48:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
13 kzjnroqzeugru qzjuenuogzrrk
output:
TAK
result:
ok single line: 'TAK'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
13 cqnousgmxnwzz cqnoumwzxszng
output:
TAK
result:
ok single line: 'TAK'
Test #50:
score: 0
Accepted
time: 3ms
memory: 3652kb
input:
13 rsyzouqrcwzwt yzqsowzutrcwr
output:
TAK
result:
ok single line: 'TAK'
Test #51:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
13 vjtyldjhyimgd lgjyydmjthvid
output:
TAK
result:
ok single line: 'TAK'
Test #52:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
14 npeaqhykjipimt qpehjapkyknimt
output:
NIE
result:
ok single line: 'NIE'
Test #53:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
14 vtgzucliucytyn giuultvtynycuz
output:
NIE
result:
ok single line: 'NIE'
Test #54:
score: 0
Accepted
time: 1ms
memory: 3732kb
input:
14 gpwfmhmddvnato damfwhtdmpmonv
output:
NIE
result:
ok single line: 'NIE'
Test #55:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
14 vwavdlydoqyvcy avdlydtqcwyvvy
output:
NIE
result:
ok single line: 'NIE'
Test #56:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
14 zohvstmywhlxsa wvmthasolxszzy
output:
NIE
result:
ok single line: 'NIE'
Test #57:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
14 zzzzzzzyyyyyyy yyyyyyyzzzzzzz
output:
NIE
result:
ok single line: 'NIE'
Test #58:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
14 zzzzzzyyyyyyyy yyyyyyyyzzzzzz
output:
TAK
result:
ok single line: 'TAK'
Test #59:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
100 dytulcubihhxdbpiphbdiwpiiykovjchovbkpedvlhspofvagqnamqtpcwcgatszvdprqepsyqovthzlorslsiszukbvpnexsquw pqcwvwlqoksxghafsesjilctepmuvkoqbipisahztzkypssdnbtvoldhubtepolhsgbvdquvqrynvydripucphpvodzxiabhpicw
output:
TAK
result:
ok single line: 'TAK'
Test #60:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
100 ssotkwwafrdscsfqsrlckhwoucifnuxdinubmzqicroixfvoayheienguradsjdxywjxvnsofwunhppjrzdzxflfnhiqtuyvcxdp ajczisxinojwiryncwswyyusnnsefikfmqkdvptjorqxxfdgnbwudouusnfpledzltihxqcxuzwdscffurpadrvfhsrohvocihax
output:
TAK
result:
ok single line: 'TAK'
Test #61:
score: 0
Accepted
time: 2ms
memory: 3464kb
input:
100 mbxxiiypjhexknsksjicnogpogbydevpuhhoxtpcquutiqurqmdrtvkzikefwbdoqkbvrhytyvgtqfmwhjntpjupzjzbitxtuddq mczkijmttojgvnytepxjphupqhixuiqwroqbgmitzjsobtktitbvprdtgpyxkduknvukepubdcxbnvqusrdehzdfiqojyyhhxqwf
output:
TAK
result:
ok single line: 'TAK'
Test #62:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
100 shvsyajszjodhsdcacoatgivzotaifhaycnfytkqmfawipmtfitxzqxtzzlcfjbfzjqdqppjrmenspmyapqulzyyubdcomqkwsky sphuzzzffyigtsnyacmhycfwynjdxpyaostsqjodimltypdtrcqcekwjtcmamadfzzkjapbmivuqzokylisbaaojqxqqpfzthfvs
output:
TAK
result:
ok single line: 'TAK'
Test #63:
score: 0
Accepted
time: 2ms
memory: 3628kb
input:
100 lqctjllcgadufrilcebjyniiqmxitgqqewdqskksfggipmclwcbxsnarqhovjfbuilaqxstdydvwkcvhzongewrtqqglklufuelo uutqggsfclgtqueggslfnlqgbqvlfaacpnvkbdyikcjvqiyqsqlexictclxwkhaxihjqwwtckldnesrlimzwqoorbdfjurdmloie
output:
TAK
result:
ok single line: 'TAK'
Test #64:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
100 sxwxmniihcjckthulighvvltzsfswsdsnhknkyhksovekehkrqytrpnpwuvmjubarhzwsxylrpappwlspvyugblglrrejrfzlalx rtpxrhdvawlpwxvhfpkaswhyrcbuhqlkmnzugtkizsrvwxwhymhpfsktjksukblinsjzyalovnlghpgelelrssvcjeysrriuplnx
output:
TAK
result:
ok single line: 'TAK'
Test #65:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
100 saaldtqajlenvzepeiutcyhfggynwwlgxhqjcqeppisjjjspghqisysxrblsicxqxzrobppbyuslgqzbpdsmpegmvkmjryolgawz dkwqtssuthhevggljgovyrloyashdzmuxwxvmtdrqhcbwxsqwxusslkqlmswtrzupaaobdotlkhhzmmiikpvfrkgzulwrncbarvz
output:
NIE
result:
ok single line: 'NIE'
Test #66:
score: 0
Accepted
time: 3ms
memory: 3580kb
input:
100 pwwixmlnakgfmwwnmfvaujoeqlkrvbooetvumnglobvzgkddphuhkcrncjixwqizvjfwqylsqokqbugfwlcaxttvckzsuatdxfko gwfktckuhmknjqbltwtedxebakcgqlxqggvvztyxzboqxwlxumlrkicqxcshjaxpuzcfngzkjtlvaeiotmskqruurpgnljnuizin
output:
NIE
result:
ok single line: 'NIE'
Test #67:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
100 xwtnnlwgatkukbdxshaipnlaamjveaujldrsmxfywogysbswjhgetoclenxxciqhnzjpnosvlzwkwphhddmjsbgkvelpsodozadg ztvtnvplgrtzzkldweehwewvjfthawptmvaovkydgifinuiafelvwezqzhcxorfzzluwrrptnupudcziwxcoqhwgmnanbuiqmxuj
output:
NIE
result:
ok single line: 'NIE'
Test #68:
score: 0
Accepted
time: 2ms
memory: 3668kb
input:
99 udrlczwcnrayybxparpsoewfmpameqwzeiwximdtphncxfzmbmjdhuhbwnnefwcivxoeaeflprczciufzcfzqdphiwjdzwbmmnx fevinealqrucxtymmineczfizlzdccnzexjecpmudzimfbwfpcawcxpdahxrzmwzidohowwrjmpmxdafwsbnhpbwubpfhywqenr
output:
TAK
result:
ok single line: 'TAK'
Test #69:
score: 0
Accepted
time: 2ms
memory: 3532kb
input:
99 dentmuztijpzvxnhgqceltujfnzdqinpwqlufeuzdrymjzltfihfjtgymizdrjciztasitsywmwuluexxyzngmjknowshjtgkna wuntdzmeadwqzsmorylultyunyaufndpegqijtlzzkimvjgrxxnjitksfxpewjhtliztgyudgjwiumzhffcmhqjzzennsijnttc
output:
TAK
result:
ok single line: 'TAK'
Test #70:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
99 fipkcflqpvdvwiikowvkxwzocypkdkaybbdkkfaljbonwhckijsbknibjnepplxkygvzxjkwjgdcmwtocwjzzdbmzlhyyystfsc xnffkwinkkspbtxcphplfvykyyozdkdjdkcljwhojkzfagckpywzkqtbkyxkjvcgzbpwibvyslwbvjcidmlojimnbdcwoweiasz
output:
NIE
result:
ok single line: 'NIE'
Test #71:
score: 0
Accepted
time: 3ms
memory: 3600kb
input:
99 vipoesuzmjueqedxraxhqbstcriqfkuxkapjzwxpmzjpdoatrfohcecikiybsxchmkdmtteuacrkjsoptdeiwosjhhtoxurgfhp trtivsripoeimgcoesobcxwajzsjocpbckdpsamkrhxpfxyhjzeequuorpreptduhmuofixwahujtqjfktzedkshixckahqtxdm
output:
NIE
result:
ok single line: 'NIE'
Test #72:
score: 0
Accepted
time: 3ms
memory: 3736kb
input:
99 qwvmtbrwywukgxlixxhjknpqjbpiizuwlcgwrklvnhfbeoauigdngqbpyqfeqqsqenzfkkoejccmeimrbvvdnfxuawsjitmdcep gnbqpqqclkqtiwlefiifuukuojxbjoaeidevnqlizqhkeeuprrycjisqmwkmvwmffgbxakpvnntngbgbdwsmyjczrhxxpwcwedv
output:
TAK
result:
ok single line: 'TAK'
Test #73:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
100 hbcbnxufnyyrqslsgwniohhqjhdiwssgvxhlcgpgddbacizaeznhlkyyylpxmngpseypduhdezwfpnftnuzyivgdvttkmdszvkzu ngeudusrhynvhsyxntpqgnfwibldhgvddpnfcgjfptcaodmilldxvzhzwkcnbayhylzenpmhvkzsgiskvdqyybtzsighpxuuzyes
output:
NIE
result:
ok single line: 'NIE'
Test #74:
score: 0
Accepted
time: 2ms
memory: 3552kb
input:
100 enbagvqtsxwzyntaqjgfnxswlyqfsuxmysozyqcczrhdbrgllxhehkxyigbsyinsnbdvcprwkbhlljqnfugljumyiikhtscxoqns txlesytswnijbudbgssayxjuhzeqgxzdiccnlkhjyfcallkiqhqrotoghnfbnuqlysswbvbqkfypxsnrxyglrmgsnihlqwcxmynz
output:
NIE
result:
ok single line: 'NIE'
Test #75:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
100 rdouqpjzxtlewebfxaokdxlokttbuxexgivvybebzgqlouloqjxkdhipsibyxfrtbvdtdxpiedlhxuweymiuduwlwktcztxpsbtv lhsejtwxdtzebktfsuxdxplpwyijvawfdbpmkkokgbotxcqxxurvooxpqdruylevytbxzbqetolzbudiutdgtidbevlixxxuehwl
output:
NIE
result:
ok single line: 'NIE'
Test #76:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
100 igvkxgfabmzpmpvvhybcwpabazbkgtsdbpmsyskdpyulczsvdpiuawykaqygbxwpmpazzvnpxknbhcjwuvnvzpfkqgrhhglelwzm xgyvwlmdneaphxlpmchvqhbmfucgfvkkvszpbgzvbaykjkpplzadhgbmutiwmqapwpzlxgipbvzznbypncapskusvzsydyrwabgk
output:
NIE
result:
ok single line: 'NIE'
Test #77:
score: 0
Accepted
time: 5ms
memory: 3572kb
input:
100 cszwawbeltalhzrcqqvfczjqgpfehgagtszfwryarrthhbmpgvjpdtsyyegqadteyzvqmhogsqxbooglgmebagrrdrudkcnrmgni detwgpoqomarkclqqttlsqgfrrtfmlndarbbrvypgeagjgghzpurrtvgxhaqcegafohscdyzzraqhynbjghzabeiwgmzywdsvesc
output:
NIE
result:
ok single line: 'NIE'
Test #78:
score: 0
Accepted
time: 1ms
memory: 3664kb
input:
100 essmzsmrgdhypxlqazfaonqznnbcwmjlwhgszzniuhmnrcttjebwtnsgqimlkvubavjoepzskvtqrqtsiflmeielsawlptslozbm srwqasmejsbmacohnblnehinjarmjtuzklglsihvrzpfullyentzstzyembatgqqnszveizsbcmnksmqpwwpfdgmtlqioxwlsotv
output:
NIE
result:
ok single line: 'NIE'
Test #79:
score: 0
Accepted
time: 2ms
memory: 3576kb
input:
100 pvscvwwvzbrtpoeetfbibpzjixpbkycxbgpbrquhnzyzfdjicmbrrhpuwbhqixixywfdaikbsqadyejrhsotxhnonshftxstbsmb pvscvwwvzbrtpoeetfbiqhbwuphrrbmcijdfzyznhuqrbpgbxcykbpxijzpbixixywfdaikbsqadyejrhsotxhnonshftxstbsmb
output:
NIE
result:
ok single line: 'NIE'
Test #80:
score: 0
Accepted
time: 3ms
memory: 3628kb
input:
100 jhjjjjkjkgljjmjfgjqlipojjmmolkhdkmkmlopiolljgijifjiogiklgqrjnlhmkkmggkjjnihigjlkllmmignhstkfnniknfpj lekkjjfninljkhimkjmjnhhonkolvmmmghkkfmjsjjjficnlikkmgimiolkmjiojijomkpglphhkiifkkgignfrofiojminhqqfo
output:
NIE
result:
ok single line: 'NIE'
Test #81:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
300 pfjontjzyqhozkehtugeumfbrxufdskqahhcxsyfznfuqasknqppriktlephoersjgniftgrujcugktlpcxtlivzdccrggetejybehbdrumzdagpnbwhjaxynxlcceacfsfivxgcbiokurmvfjirjfvvuvvkjybjzsejbgqwwhqiywnsvtggkmtfugtbkfwptiwvpgnbyigprvgogahhmaffdzaixueigcueobdykhxdctlwewsfunegyajlaykljjeycojlcvdvhxxifathwetetpfzzuouhmdrkfkl...
output:
TAK
result:
ok single line: 'TAK'
Test #82:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
300 tboklxtqaqeuldnplewnvksqmpgqlumunyoycpyuwfabxkhhualesinapvsuvedoxgammrpshlrkrppkqujrmxtbakubiywddzbwhpvedluxwrekwvxpnjfxfirwgexyxygyvfxsxdvsqcyuatejuelajsrcccvpoxlthlsvdsnteswvpubvctqbyrsazzfrzggrsnwjnqgjlptdxerlhkbtyrcvojqqprmidsnflggkgjeoaamathmutraujipubqjlksmozpqzjapiurauydvrrtzordswcypxcdjc...
output:
NIE
result:
ok single line: 'NIE'
Test #83:
score: 0
Accepted
time: 3ms
memory: 3588kb
input:
300 uwpkpxppqbyckidwpaskerhgzlbkwsukqvvlmgrdddtfuuchqcqsppvtgrkfoqegipuildflmfteqmiwzafnilwhzhtdihahmhwrmylyewjnolnouyxlkroddbpslxhvbyxikcneafurihjyklmrosqtbrxvjjwnesumomwykplxvmbujzrazrghvypauhpibfsfwkysekkliumwkcnmswsjufvildlhhmnubhcmutksxhgqsdhfwduconypawumwoxyrqrmhooeygosilhsaeerewvpshtqyenkqdpc...
output:
TAK
result:
ok single line: 'TAK'
Test #84:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
300 wqdvcqmtawcpcdrklokqbfoyjedsyvhgenusbwzjlyjohcwseqopnvqswyrbccagfbbyclzcvkazkwilbzljqbuavsdqludjxooatsdtyxmoarsjtwujmfsciwiisuiebrednpoxukgmuqshxmlllhhaaeminazvbbkljegnsltmfddpwegifdjpkcikdsieihqgxjygoplicphnpnsqooyckinucdbhfotngnojsbujaemssfotlqkzqczoxtsfoievksbwwevifmtjsjrfqvxtojyiuxgyzbdgoqkz...
output:
NIE
result:
ok single line: 'NIE'
Test #85:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
300 ifnzctcgbpaahybdrykogzqaqaowpdisrvwjpsyvzlsznkbtyphtfnrujoibxzpbguifawubdwshzmpsqsgolhqzykpcueznprfvfatsatosfkrroosiacrxvziaputoouhciljnuuthzegeldmyrsevwnuxvpwdddtczsgacqwbltjegeqljnsnngdqegmqhvvgqdadmvjfcjpenmqncnrjcdpjfeomsscypaqtnfzwksumqeawddapobijwvgqqncgrzxbfterrerrotrxgphkaorxcrqttgxucnnw...
output:
TAK
result:
ok single line: 'TAK'
Test #86:
score: 0
Accepted
time: 3ms
memory: 3556kb
input:
300 ncuztdummtvnhsozwjiwqyotpqpbglqlizkxedtllrxyjryinezbaibsjcwqkdgghyzpkkjjuldvzlpbjeprfqcszwrjhrodrwcabcsrpzljaovvcciamqesponuqrmyrudoubgdsytmsbycmlvnllqogofqslxzenayozuaxcxafqtggtnaxgsxuitwulbnnaxcrnkouidssqwvfxysmafedonoawdgutecnmdaikwvbdpnhdkxldcifwhwsuayofmoylgfxhwpgoafcpoupxqmsxwsdkfgfzesigsi...
output:
NIE
result:
ok single line: 'NIE'
Test #87:
score: 0
Accepted
time: 3ms
memory: 3608kb
input:
300 tzabxvcqiitncmzbsetelfbhveyygwuqkgfltzkxpnhnhxpmqaauyeipcjopfcmuajegbwbbkywjkwczrhdbklvnjtgzwvhrerbfwjxomzydybudfyflwelwohvhfjtmubiamgynxlijhztjbkjdywsupgpflikdmiopdgrjlzyzwovmtfrzhqoshgezuyroacnjifhposztmdvzyuyroisnmzvrzokoysuwrmzyxrxuydsifcjmskclyxthqqyzjfoufwitpbnusvdaayfmiyihpainkgllabufxrls...
output:
TAK
result:
ok single line: 'TAK'
Test #88:
score: 0
Accepted
time: 3ms
memory: 3604kb
input:
300 zpmdjwhxtrstyqqxgniihvloqgkaeerjejdgozhlnxmeavzqqnfkzwyhzmbhmaqbekabqsvenagleykbwihcdmudpglewtjmklhuohhrkgersciaawhrxaxyzbzxqafrfrfduesgbpnjhljkhfcyqwzolotpveutspxqvhbvqnoexttohmmcfmwdfddsiwnhyimcrkmfzspuuhzknjknruhchzrrahqqtlxpeerdyiduhjazhnlxczomawystavcsqjlfyvmxdymgvbiiyoczsnrgbsnnwbegilylhsh...
output:
NIE
result:
ok single line: 'NIE'
Test #89:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
300 wcmaalwwusmbumytsefivbktrancvplozxacpcnwnfkrddgvlmyyupbirstdkdqoymrephubreppgfccbnlcghfciadolkksyppzibwlumegbbmmkaijzssmwcpqkfwqbkxtsgvnmdqqyfuxntqhyietuzvpumrsbawqnispzrjawwpanymwfoxnyofrnecddmwzhvffjsnynerqgsscosgolisoffffzwzzsilkdcdtyqadfruupklcpinmhzbdftmskdnanxidbygcnkyidjddklnlhorfeqzibquy...
output:
TAK
result:
ok single line: 'TAK'
Test #90:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
300 zemdykpuaupvzplkwgsgqcxmwclivwwinjbazcxlauzhiwozrzsnwpyucfgjkugnwsjfnmtkdolhlsurrwghzbjgxgxqsehqktrwymzqkajowfskubqykkdofnhrygneyyxbfxayepcjycjdpudowgwkqmpumnvnqsbmehposjotpyztlufnmavovrujdaelenvjybfldkamllbdudwvaueiybzheimpmwljgswqmrovudgdxsncgcybzxtwxbjxpfejkmrxtzspjyypaysadxmiohxlkshvdyzsuija...
output:
TAK
result:
ok single line: 'TAK'
Test #91:
score: 0
Accepted
time: 3ms
memory: 3684kb
input:
300 ldihkquyvmrryjkkelixlopxqresqkppwlpraflclbrnjitkqrymwjxxjbxiahtgzqvngmmfwggthvufetuzpnjsbvkcgzcjjknzcjdprvkqwpsqxyythauiedscdvonqfoiminlfeubleyidonchjwruqmqkjzfvlzidkzswdfpzrcflylaihlbxzyimhqwppfrqjwjrmtoiawstezhoypzbjevzchpsikzotgjkhozlkujtejjvxpbbravajzvafififhgvqibhtgglfqyvgchyucuxrdbgokfdyof...
output:
NIE
result:
ok single line: 'NIE'
Test #92:
score: 0
Accepted
time: 3ms
memory: 3652kb
input:
300 yxuzhgxwkqlyqvolcvmbxumkwsgsxdyqjjhjflwoxiyxsikmcxdnojybixlmeevwzcguldcuqmzgwofswcekwrniidbjuzpqsseuhmvjcgqwrwokbrylirxvmgxtcdywvzhaavrlocevsukvfrpoogvvomqlkwpuhusnnzmjofrfwebftxhexiaovocviepjsefmlorgfsytlmvmrjtjyqqoczzzudvtbzvpfbkeusckdsozloatdqshukkbssymqaauqukkcgtmdvbvdgprdchvdpftjelsnrrllebo...
output:
TAK
result:
ok single line: 'TAK'
Test #93:
score: 0
Accepted
time: 4ms
memory: 3608kb
input:
300 mlsrjjkjmmhnmekibdktnuuagvpptzxmgtplegaycvbmmqqqpovxpjsefptzkafefvbmapxgwdqyadbvvqkwreasivifbhvjgrfyivuykdsjmzneqbyvqtdygelambjbfxuxieeefwsczyfbnohwymgtsialwblwxvzufgordobanrijwisvmchzuxvbolslhqthoximudfiaixxanvmkzhiymoymvpngbcqpvoytodxlkufhbllcqeajzmfgadzvmvxqmghnklilnzfbvipgtnbxmjezcfntdrcbcpo...
output:
NIE
result:
ok single line: 'NIE'
Test #94:
score: 0
Accepted
time: 3ms
memory: 3472kb
input:
299 jkbwwllgtqpdsptxmnjffgshzbibpctjouvfjzukjhivcgiknottamsptmigbxorbzfxhjzjnpljeftgreljfavcdjffcenxaiabpuzlhydkwkckfuawhepufdggibpbihjuhhxpokzsbnqxpirjmhhzhopulnblzzpcxblpdslenofrwyiquuvfgkabiwbxbyxetpmobpulieyrsouselhgnpeutekmwpegytmmpqszapzzazjmtxqxftjptfwjyuimdnlhjycoafsayszyqdgftzkswalbaligtykb...
output:
TAK
result:
ok single line: 'TAK'
Test #95:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
299 rombyaizxmpbzufzkcpjkjdomnxpnyuvnqwdgcntavrjmbjeiejtzwxswklyixdgxhnrheqzwhcygqolktzljircgupwvjvkkwzcfmtrmwizrgphnglvtduahbiqthbomrrdjluispxiyubpnpkvjijedavmzxrqpdtcwcovcigesiwmitivevnkkdkywiaqjlfqzfxlacntegqfseefrdkvwgkjthfjtzbvogziauxqcvtzgljxopsvxmhbtebbteeffupaacquaredslzkzpuhmsalqsqjamazrpio...
output:
TAK
result:
ok single line: 'TAK'
Test #96:
score: 0
Accepted
time: 2ms
memory: 3580kb
input:
299 eanktfhwxybarjdeciueoyefvxsbvrfqvmvzegwsjbbvysxpwghqsigrhxlpchmxztrzqdthyohrljvwvsfbbsfqqfavrgardrttyhiielqjeceeliksluyuxpncsxncajykmulxdbnvoxpbdlxyknebbvjarjxslpxhtqpllwyqmotwhrvgqekzckvjrtzhmfsdwjeooxhxosspvxklbywyrlgzqecwetqfbiqlopwoosoijcolxjvprlmwacwogdyjdmmxwfcmybrxgxcbyajfrekgpsguilckxwli...
output:
NIE
result:
ok single line: 'NIE'
Test #97:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
300 larwugibreyqwbplwucoqmsvbttfqqtgrqifsumbfjvtmphxzabpyhejoshaiiinbgzlqttqjwwmjxhtrxhhvetxzxehaypfcgeipjviwrsulvgxsvzghvagwsmiudvzqnaninvdshokmfiauvvlolrrqgygizsivyvdrtvgarznmqzceaegkhbxsijbszbnnqrwfurmcrggxjaeyubgwmxbhlzrapypmjovionjolesnljgwojddikhpuvckoifpbgnqrrcadtowaapuzsrkpqagvnrfdonppzlwurv...
output:
NIE
result:
ok single line: 'NIE'
Test #98:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
300 kueovhdiwmnnfnkwkzehpagctlqethowawlmdjnulratxuaiqkawanxpgvtjjckjkusvidbrswucelhfpsfzbvdimnoazbhvdoipkfpadaoknnpmqnarjchszhluwdkugjpinqogqhrnnmfvserpdszxgtlnedjiyfwnpstdhstmvterakewzizpumpbdzwpfkiyahwxrudpbalksykmobbovaicknrowpdahvfsjgvhtsbwlkcblikgppdlonfshtcqsbgtfoniqnfnajiilssazgwgipkojzcsjolv...
output:
NIE
result:
ok single line: 'NIE'
Test #99:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
300 hyqbegcrusrlxnfjbvnqnmkcowfbeaujxehddairxpxgojzmirjeawgjctzkdjkclmglfjfykjyqwccmsjppfvajdilekyhxpvsmlcgpunurnwrqwfxvffmfaomrbnszvzjatsedmzpcugmxpbfyhvmgndbshxiphrvfadsznhyrxuyebbkjyvaefpatsqddknljifqhavbfwptzbfnqjcqepehrqtlaifdfdyekcygjmrdzblfcikfjfsebkrcljxocbcoxxtvobimtfzknmrcrekogagqpsfbymwnf...
output:
NIE
result:
ok single line: 'NIE'
Test #100:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
300 rkpsnsqsmodocejcjwvcppakrhrbqxwunloiawrvaukggmmqsslrbmzaruyqkpauyaijnqgauttbjcgwuwtuyoxtgsuutdvkiweezrqysrcgddxqfqxetrvxsmfbdkfqcqcbxefuuwhgpxzngyvfcqpxhqasztrxxtoexseyrfzdqhwvkqpnxxaqgaizhiskomsnnfxqocpybjjjrlutmackeifubvxsdpsqlynqspdmmbgeesxxxgbjualbhatwzsoykgjepphtdpthsfvbfumccejjjtyzgwfuodxh...
output:
NIE
result:
ok single line: 'NIE'
Test #101:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
300 ohyfqgapemsvkqsyfdwcrqovyagkxdrpknftzyepjjsobmkivilzoehcqxrsnsequltolkjjucdyjfnfvrxwrpuxektwfucqdgmumnsxaeezbhplhiirwwdqbmsqcfgpxfzwxpnjkeknrhsgpgwkizvozomaqnbhyjmpvckxpsgfeyzbobkypsuginttnnsokxyqveurpphppxvtlpcyzhvfwufocablsaeqdtdddvqxcnvfevazvqwecgtlrjkmyekvnfoojdjtdgzexigtyzeybrhampjirzbyyyry...
output:
NIE
result:
ok single line: 'NIE'
Test #102:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
300 wbugnpkbsqpgzybfltewxvngchtcecnmqnanbewmahdlblwbzirtszozknrqdmwenxqikqclqqccgjohuscbamurnwjuyreckrorywcompdinluelbszxlysapqcnyrwjimpxpoitnwqljwizegpigzupzoemdyqosilcsvtqnpvkhvyfuilkktewpjbslzkylusswglhztrpvfkekbbkwbqwourtclqhqncwpuawibauhkrlqizhwllznlnptojpltbdgqxnulxsvsjvgfsqxiczelspgavdwzmonaz...
output:
NIE
result:
ok single line: 'NIE'
Test #103:
score: 0
Accepted
time: 2ms
memory: 3660kb
input:
2000 dlcbahlrepdrxcevuhhyzifqwbdqlhraczmjtcusoapvkkbcslffrwbixaqkobdvceeawumjktwzsbtvnreyhxpascfoiujvoyeqnxposwfqccyulqgdpjwvxsushjiwookwcssoktrbjllqkvnkysggouhquwzizzhalhxstyluayctvyvintglwuhhkwiddhmokdrwfavsjjeyabptdyzihsjxsflvaefciukqzfqugrwlipphmdhdhmhkychrtucmyfteckzkuvhmnnkeylvxsitryyrzlikadob...
output:
TAK
result:
ok single line: 'TAK'
Test #104:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
2000 fbarwtmxwpbpcjmpeiahnhilkqvlzujgytueinoqxhcjvfjlgdpwahqoyuggjaalikhvgzitffhdkqnqeurnqyymzqewaptmiviawfqxqmpnxakpslqmaatonvfgupshfttsnxuxslazccrsargoxxnchvyedaqhxdsjtopfrcuiaiywlkatolhvnnnexxgwskchbkselucsigbwhzrnfvbqflzaywlzwhdpytydkakfgyexrbnhickpmefyvbdfdojvdwbvshyyexkuknxfojzkkoxntyvelkmlbcv...
output:
TAK
result:
ok single line: 'TAK'
Test #105:
score: 0
Accepted
time: 1ms
memory: 3636kb
input:
2000 ycaqflshiytsqgjzvilpuqorrgckrfmajrcgdipumwsvljdcihbxfftikrdcyqnwnrndtukdpsgirerhvevpymyavpxeodyksaolxwbrwdjqfkncykhkiipiwegywzrsqdnuqxamsagdlerzswbeplkwidtmzrzapgzteggrnwidqgcumhgwhybtuvbyskfdezxpbbobelvhkvqyugzkenmogjqgjjzglnbpisuqhrsthyqwrnjrtsxxuoghkvtttsrdjespxsedsewanxervmzxmuvfpvslvguzlpw...
output:
TAK
result:
ok single line: 'TAK'
Test #106:
score: 0
Accepted
time: 2ms
memory: 3736kb
input:
2000 xvgqgyfsbqheydhjejcdsvogaibackggrgdskafvykbeziamsmftraluntcddzpvgwivgqfljlnrgouskbbhyljrlpyqequrjgujhctfafzpbtkpggiyjezwzirpxpmoltmyxmocqagnoonjpwqyzyxtvosvsfbpujyqrwpdiedgnceqqafqlgvosuwxwzmtdkseqvaycdshvpgcgsextpjtgohstwhrlzzsthitvuvppdluonkoyxcvxowxnyyfnugckpkyxusqruywjjqfipricdsxvjasahqsudh...
output:
TAK
result:
ok single line: 'TAK'
Test #107:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
2000 cfoqooatjgnfdwlxiotriaemvrrwpysbnplhlvczwizlvmjfdhujxnetvtwddnocuugjlblnbcreudrdjeuytpplwehwwggphjhfioqlausxgqsjrkklbswvwdssonhligxlmfoenyesygebymndhhnpxiataxiinricbgntstperfoaokiedtbplqeqbsivnjotnkunnysbifyhvnipfrhfuqdygackeznnllmlqhjoqlgayyvzycwxejvqezetmxojhwepsnxfnijgzvylivjjgmhachusvarjtqv...
output:
TAK
result:
ok single line: 'TAK'
Test #108:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
2000 gieatyamchqvhboahpgtijhyutzvzdqdyywxkbnbjaccvktknqanelzsvevbpmbgcyguxynthazqjetfckpryfizpbgttfpjxapehjeoamqjiovlcaswjlsqyudjtwypeucqbqschmrzrnxnafwdopztsabxndkivcjwgtrricqprltgmfpdfsoixsnzvzokdfzbmomodaamlvpkwvddtbdabpsbfgfsehrkrcvaaynnqqhfjtiarshrzpfjgruhiatmsxtaezkgyyeoifqrmwktqxcvvribviosttb...
output:
TAK
result:
ok single line: 'TAK'
Test #109:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
2000 vipbjwjpcnoxhfthlxuaxapefdlszjyxhrqnmyfkrfviuathxtwynlbcbrzhfdfrtwixfnifsdinvxujogddowxxaubylwfygmzcgyvwceanaoqzcmvffdkmwdhuxhnulhoyfvsydyqucwvdkitaockomdxekvypznwqeqymxppmujwqpjctfjzpaaayxwlmmpufbdgwdpkgrvwgnrvrvofefapflcuooqjccnwljhrpzfhbteoavykfuzlbkfzyvupcszvluzevtauhsupeogwrhcuixsgdqbtnwkz...
output:
NIE
result:
ok single line: 'NIE'
Test #110:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
2000 rwvcmwtezwnwgijgwekoyetuuetjwxpknabhjwkeigpcmpzhhgoazclqzyohqkbqdznbpqjjdhtbhpihymejdgamzkvwfbhhokiflwsdshcizjocdjtnzfwhmowxzdaikdnadenangfckxfwgkhuchaqebqvropevaycnkyfyxipvktrcidshupbvrozpwyymcmwmzenmhdbihdfjzacoftkvjjgwwvmxogncxpivucjzlgyasnzwwpbigswerkotpsesgmecwcazlpwjhxybjgijoruijwwmoymlaf...
output:
NIE
result:
ok single line: 'NIE'
Test #111:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
2000 lewgbavfrbfzwwlhqbmvroaancrqsxkqzfiagrubbjthvgvrwacutrbcmdxnkbbswuuzoffqloazkghhhqhvkdehdsrdhnuviiooyqdtjyftjeiamxkbrosxgueuaizrilzohsufehvlminpithwrpjnwvcbmnnlbeuxhkwhzliqxxsquzcufutjygxyasvgsfnayeakooiddslukvcbekgttchknujpwvuixpslejomuozgcwmtgvcbavdgobxyuulymcticpzhzmvghezwkttujlkpxkihjzpqqzl...
output:
NIE
result:
ok single line: 'NIE'
Test #112:
score: 0
Accepted
time: 2ms
memory: 3472kb
input:
1999 hiefepwtacaltdruzxjueckfjonlfcifpqfxpwkluanfroiqadfxvjlhesitnlwkcpnmkufrxptarujvdpppxrfftgyxgepngromzntlvrrifrhxipchwiebvjgfmseeprikfsrfpgqcgskvlrbjbabstihdxbkhkzytxqcgkqztruopiugmysnzgfaskxazjenoiaveregsawwyifoqvinmyipvnlgejxetkypjzjtvidyhvapmvlexmbkjkapoeeqodwnuozcihzvykpjrggkxlqwspubibxdrxyi...
output:
TAK
result:
ok single line: 'TAK'
Test #113:
score: 0
Accepted
time: 2ms
memory: 3604kb
input:
1999 fenvwvroiskvyyyyzphfmmkatjgfcuiigngulhsyheooutgqsilvhjpstunebubqkvgynxhnkhuquslltqixtnjqsrdfdbzwxijukkyrualnjnaesuegaxygmxhtthbnorhcgohmwpnkghsvzzbsrageeojpueesqxyymmamasiuwhcjfxslczswidhdvkrjubxwqqwzipceslpfuntvbsthsjkleicjfwlaajohfgptjxexngshelzbbmwsjlzvnocptqeubkjsvxqngeqdeptzbunpybeljejbxnv...
output:
NIE
result:
ok single line: 'NIE'
Test #114:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
1999 jtzdrrasepmvppbxavsxtbibnnablqyjjlourhiuepticnduwztjvfpbkcuumpsobbaewqznrjknmzwhttwbzzhkqvccypqayqbtlkwphmmkbbgbnvvvamcthclkkeswxwooftxiypncgyhnxnlbqqslldgetogepdhpkchzuqdwozalrjlnmuwcvjvvdvlbzyhjaiwsuqctxxsetnpcxgkzopvkijrokijnnyuonsvblmekbuojfrtuvcrlerqnbnxndttikmjpsxmatuczdmoyamepivrerjwkqqi...
output:
TAK
result:
ok single line: 'TAK'
Test #115:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
1999 bifpvwolbjbukiuvrcqaulvrccknexnibgkrxcusakjrfgvjudriytzkuuufduvhuggbpnpgzbxbfhegcnlvfmpfeokiokkgimccnemcoqzljqqvorfinfvesxyxmmxxnqjjtwkdhqoegoqemcguvlumcixdzgaonzmazgmfcpyshnmwuowtvhnoycqiesdemhiwqvzhgyietcaeorvjovnjfbffelcmrykhcsylnxphoruwlwpiipvprmlujsmfdkhqqbrrssdgwharkehllkpiskeczmevyfglurn...
output:
NIE
result:
ok single line: 'NIE'
Test #116:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
1999 lifuklmywfmpxgeyvdrpezwvuvjnedxwhpkouubvhqbwvdnbkrmlyuirfhkpssssbzpkumhcqlkwkudpgfyuljcyrvhyrymxzscoffrlcwjwerejgsigvpvuhlhkeckshpgntmxltrismkhcjoxxahrequaimeggvnzarwykrcaqutruwkpkwznujwtyqishaufkdnmvbcdvgywaytlxgknuulnvpacuptazylyufgmzdoetuikcoodmsogsjrntyqrhypxkleluvtcvotxirtblpjupshbqzixqbap...
output:
NIE
result:
ok single line: 'NIE'
Test #117:
score: 0
Accepted
time: 2ms
memory: 3672kb
input:
2000 wiesyjugrrrcqvprbxzlordrvaiodiktaivnncvlqctzwuwnaljxnbzbteshynjgsqwainogbwfzpglffiybbxguwntuwknnslndrlenerflylhgaqbughalvteioarqnqcrudhobgausmespojiyyatvwbwxpcqivlmkfjajhrfvmfwejaswnavgnrgturqydbovzmjmeeprxjfzzmfdrkbikfrwgahqpppynmbgsmpmakblwzssutcqogjuiwelskxfzcsyrczieaipfcqlqiaqsfxvpscnfylqed...
output:
NIE
result:
ok single line: 'NIE'
Test #118:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
2000 ztdpklariwdigvanaurffyicrmltoshezydysyvjtcpkwverwrqfvdpbbzeqmkouccnissfakvkmvghutbkwbkkefmtymhkuofbqtkvqyxxgeqxrrjbmdwnamqhzvxbjsipzihqzntmfphyknzepvkphvmrlhlbvikydwvmkextniotdjurrptsahgtglxbsmoagjimjwyisomrixoftxodkmyzpkyvrevrcyenbylvvlxohjkbakwtjmepprfpwpnyldtipdlsopfepiogkvwgcqtlcxpdoigbdkgr...
output:
NIE
result:
ok single line: 'NIE'
Test #119:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
2000 ppduhnlmrhjbkbdsragxsdapyhawniyecqliuvwfwxlvpfzcqzoepbrrzdewtnltyugdtffpebfuljwhanqhetotxcvkayqdhsrdabnhtakxzlslcyjnyjttvaxesvqdqlhpvzhbxthactineaevulnpvqcaopfznxqwigwmxfsfvaanjqgroucasuyonscbehjexmvclbdvnvkofwayzlpbrsylqgixwrapfjbtcebrowkrwokmazvryzhitfrgzztrwpwfcbuuchtszgejuskcieczmeqxuatfadw...
output:
NIE
result:
ok single line: 'NIE'
Test #120:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
2000 tdvspauaneaufxnguzwzuxgudlkqomcxcxqyivwfslfrxnywjtguaodclszfwbqdiroqxkmczacsuoaheegzwvmatbosukvxjsqibdlanurpufsvtscitzgxespyiruhiyufvobfxxjrthtketkbjbilzlecbsroyrlcudvwpsgajvsblkhgaqcsbsckglvqdwmbbxpzxcezontmwjxxnhhqqzedejnqxpxgduvbatoshxzpftoqoswhfdgkvhtdcwoekpusjbfrdelflxgsvddgeukdviectnrvrlu...
output:
NIE
result:
ok single line: 'NIE'
Test #121:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2000 asggtterpqgidqrwpufybvaphgrbhcadtnftejzalxojgolzjkmtnuzbdpznmzgauebdvxmurcsonuxkgsesdkdwgzmyeidrsjzmemukxlsfmbzayvrozbvsrmajmnlahwbzhwpmrthfxmrtrkkqsguykraqqkwowsskduaaiiysrpjtaorieksjrpueqxscisvbsnwnwvlbtiigziqgwyphgcgfelfprprkjyiyyzvgfuwrfolylfdowvsctsbieawfjxwnkswvjawjooxkuhujpuwvnallqcojlgf...
output:
NIE
result:
ok single line: 'NIE'
Test #122:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
2000 quoepkigxdggrjicnppwkwdzsfjondffhlynynqqyggcathcbfuuvvkqiasqbzycqozacvztbwktxydmqauxkplrgjobirldatwczlnrdxypiatbfonkwagpazjwjablmkesddurjbflgrcygekwgxdkaqkgahhkumfvevskrwmycpfiggbkzlimaohscjbzqmvxqiinwbyavztewtumblfqgbhqtbcbtxipabisfdybprjckvdhbjjyimzdlyjmbuxohktsceuzzcocdoirrkzdwgyqqfwhuwofuwf...
output:
NIE
result:
ok single line: 'NIE'
Test #123:
score: 0
Accepted
time: 3ms
memory: 3576kb
input:
2000 vgwpnmbjtgwfqnmmbrxqjvyudqleqgwcfeglmwjimafawhovtlpxprsntruvntoceiegkjtswuikqqmvwwjzzhwaacbwssaklalfmikwexodgkslacsfpgajiosaqfkaixmvvvbugwlqntfhyggholkagveptfyhzehhdktnmglvrsgdglzqxbcditpbmcyxpideolfcyspbmxtlrgnzsvyyrnnqftksitodycvrzxvbqszgsfmsrqyibaqtfcvmnuqjdaunnxxjqmvwnqynwacxixhexdlfyfiwwrb...
output:
NIE
result:
ok single line: 'NIE'
Test #124:
score: 0
Accepted
time: 2ms
memory: 3468kb
input:
1999 oxprrrufmjezcmwkeuhayopofymcvsbyapgmmvqrsvvhbkiibemiktsrlsyhjkeqoufiiswqevtmfsbqtzdigjquvfowdfpzorwfshjmidvyoicfwbetgacnzqvkzufpwmvizurnmwulpcghzbvhglndidxppuwvkwdwwyrspogqwpgkyojbhglyjfeeccawegbnonsdzcmujqapvamoakuknebrcskvjbvbzacmezfjshozjzqmselrlgtirfocfnmkcqgwqkgdvokmkyfpxkkybesdqqsvkpatfuq...
output:
TAK
result:
ok single line: 'TAK'
Test #125:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
2000 rmwkfwsvpauewwszwnbhdzgvumrpcnvavzjuvcgadwwvjaswqtwtqvxclwrtxacvzubeyqtgcmqdgaozalwiszzglyvimahdtkoeaaisdzuhputjuflritnghcmniocgrexwnsumnetllprdxvfgmorxbycucotmoxruduhoyifgzhluwgufqoorjuarbippkopknyamklfeklfvrwybhpjimjcsqthspcghiipnapupklddqgocrkorwilkiznybysolgkwecneqcizqbgljlbbagljufefrtteeac...
output:
NIE
result:
ok single line: 'NIE'
Subtask #6:
score: 1
Accepted
Test #126:
score: 1
Accepted
time: 3ms
memory: 3764kb
input:
25000 ixhzaaroyuwwdsazpbixyhjfkjniauhdhcfrseweapplodrkucrrlhvfphdfywdcpesepdttngvlvuwiiajyjkurymdbeoxyuojzqdvriyghpxfpwqjvloygirolinxwvtgvsfxcmgezvmkwqkurhsivharncvpdnqcvszqcccnuqekaderjdnbicyaqvncowfymezytjtciulneiccphsqldfuwzcjgtxmsmauhuhjwyeitpegjowibiylqypsqmsjwycebbcmkhkdsgcqugbahpyjpajtjmilyqv...
output:
TAK
result:
ok single line: 'TAK'
Test #127:
score: 0
Accepted
time: 3ms
memory: 3640kb
input:
25000 jmjeavqeibcsagotxuifkcdrdbeyvgccwkuoxgrlaqbrtpiygbghlqlhentuvxwoeaatvqcthnkcqlnksojlamifrvowcmkmdjjbmjktkdekioljrfqwwpkmvwrhfhbjkuctsnfmdgwoejcizpizkutwrswzgnhhqenyasekutjufbjchmwhlezasoxnmfrmyxelzydrjijpctjmkdwobehmkurqtlgdgxepxavqrodksusifytyzhzefzahojfwflymcbfczvgcorfztpfyosikxprfxgptztwanx...
output:
TAK
result:
ok single line: 'TAK'
Test #128:
score: 0
Accepted
time: 3ms
memory: 3696kb
input:
25000 jcwatlfryyjljlvnyxwbejdgdwlnickebeokpzrwmjqenohxfywkmudoihnvwkcxwvajyesvchqtmqnbtcjcpwjadfnqxjbmtfamsjutmngrzznrjkyymdqbsgmxvhqksdzijpowuxbcjkimryoodfhcnozxnolhbxesmgglumyjqhufdegvwmuihkbosflpolutudibbvarhouzeohbacfvswjmowxzumrwisobgeremczzsfxppemqttsdhqnkwsvpyyeknphfhgdluuqepbcwjqtzfdwnclsxqh...
output:
TAK
result:
ok single line: 'TAK'
Test #129:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
25000 lxzfojfhoonaucylhbulayahjibffhwrovqmcskzwemnpxiipntlwgplxrwxykpurrlousrpcnwulfnznopnitfivvhebnzdiqtmjnwztenkbtmtdkqdthewoffulankrpnkvmxiobrktnciucytsvkbaecanhxlapoudkwgzlretpnlrbwxhjazarmiabnndsakrbdymuttemmouohlkftfodspapubdesfsdjpxkutbxhtgdrqirxznoygqevqrexhyrecllmgjxrqkcwvdksuarucavsydydirk...
output:
TAK
result:
ok single line: 'TAK'
Test #130:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
25000 oklzdlrkkjkkveolhlvbgvgmafouxhrkbgzytmqzrmwcolhjqfvhbrqxdkkvddwyzaxbxhnbnfgimqqeegiljiaeykfhfwioxokcniiyvfhkqqslbcszbtttkaxkixsolwuxsxqcxvuseunikgwjucaquxjmvnmtdsqgfubkyclknleyrhwbjyfldtntgfiuxsdzfdgdiyukycdidhewdpbvyvenfaoybdvrgrqfzmfpyhyufvwfimvvianncbbirjadhljjdyfmgurivbfkolnrftxobucsfyiiuc...
output:
TAK
result:
ok single line: 'TAK'
Test #131:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
25000 ehejhwgfzuzgyhmapysirunljwqphnvaescwvspxqxqwlakqexovqbwtfxzxzhcgzgqmudiwpphfhqmsptqvykxsxqvpvcpgzzykmvqizshehyvtysvbpyncsmabshobkpqwahuoqftgfczztwvrbspkhfoxgtnwusdftyiidtvhidpkzcvhosrpvwdpfwteacfzpebhoeiwdmlegufyzaqprzijfqyphjhgvqvpumozdlgrlcvkrvbigcqelmgbxassolrjhonkpupucnmvueopeolnxipsmpamlj...
output:
TAK
result:
ok single line: 'TAK'
Test #132:
score: 0
Accepted
time: 3ms
memory: 3764kb
input:
25000 penauzlbltvdmkfpjabsmwzdmmjsqvmysdctsrjmisoxnvsqrrmriqanajbmpsmlanbhvvsqmnekmprpzsetftloyggzcvqkvocgvunfvyvmusjenmagoygxcdiedvxijsavimhqencmbetmbdcixtfbbubirjbfnqoittpwsynqiwhltktdvilpvasthzdyoqjxuabbocskafjnsjvhhnnbiesbkjyjredxzqapjzgsuefgrfbxxjcqgyhioonikslkuvunjrjbtrgjigxgmdiyfwzclosvtnrvgu...
output:
NIE
result:
ok single line: 'NIE'
Test #133:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
25000 klvztznypsavaxjfgxmyqniwxzdgyowlslztrqhryxjxmwviuqpxszkztediudysqgscquhtmogfaavkiixgurfstnlrhhyoexljtjlfxquxhuafspcikydxyclkxjgfuhudaqbhqruqtblfwiufgipoxlvcbtcxemncfjzdqtcbmxsjihqmcqlerivjuzyknaejjlupcryzywnshooiwqbhrijhxjmvuacxttszsdpcydmpbosssoxsthbyxdlkwchoceopviujibajyhfzxoqrhmtprmkwxrxvsj...
output:
NIE
result:
ok single line: 'NIE'
Test #134:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
25000 vllexwipfymwrgwuofkdikjojmvklgkipixqhljgojybcfmdysglmqgiuigvfizljcfcxtlbiqebyugxkievyjzwgksdcjyhvxnlkqabauxezdyiulfunilgyflcwraypeqqatcilyehzoeshxzcwaqtzmuqskgxsaugbimeqdydcmhesfydulfwyuweldlncwvnfrhibcfnftljnjpjriwiesqbhnvfpmdhnfrjdalfmizhdyxocoiqrkuugxppiormdpvavximapjqutagzohjcbyvzjiofqvnzh...
output:
NIE
result:
ok single line: 'NIE'
Test #135:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
25000 ioevgwvebgvyhxijpkptvttcbldvnrwwqzkjmxvkmmqncttydgsmpndaeuvqzywyrwqykzqhilfvodkqkxrkernvatgoasrctfkvvcbsygiwdqlluigbdawzujhmmkexhhfwbgyeenwhntftohsgesmjqvpojvwxzmezpatdaoktekujginvygkyatnsgomutuasnmqvqefgvyeipzzkquknmmutvygeuyrgcvfpjerpcyoukmgulidcfflhxelpwfuplenoubhfijxqdwqcicauuhrttlbxkbcmpm...
output:
TAK
result:
ok single line: 'TAK'
Test #136:
score: 0
Accepted
time: 3ms
memory: 3700kb
input:
25000 qpgsafcbsvssrjyrwujfxlyjhyuxwhllnwafkpoaogdcflhbbohaqkjplcqmnvwhrqssmylqwfvgxgeltivsejfhaxnxbsuovaxabeoaomnfrarzftgasbvrdlvxwwxspcjhedtclvokzuprqompwpekrgclxetfszmzmiedzyhgscijafohjqftolcfpaezpdefqvphmtfcoqfgznqeokfnkgglqvinisyehkkmhhjthsfsckugpwsgxdleetqeeaxzkxtdixmqelhckvajntfzwvtmazrusxygpr...
output:
NIE
result:
ok single line: 'NIE'
Test #137:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
25000 rcrmclzcmfdbowbhkpftgydoevftynwjcoixwblnqornfxpetvlmnfujskzfchvjsxgvytvkljxgqivvhycueioqkgwupbjjgdtjtdklzoswgnccdeovupeamjcdabnbauamfbxacvzgycwkkcaccjwxiyxsaedehovcaudqkymjxzgrxswgeonbtddabobnpbhrjfyeuizpkltywsyjqzjgmvlgycjndncinffikjjiscdxnkmwxixivgmkjwizfbfzllihjhukilzrtewctpgrakdstgcocfkqav...
output:
TAK
result:
ok single line: 'TAK'
Test #138:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
25000 tcyxapszzkzcndgcffsjvqzxhwyhjardsohpprcktnnqdvutnilhnjcvklvdtkakophledevpkcmvpppzaxjpvyarledxumbyrntvcjycbzcapwzepfvnkqcbqxogoxwkhjlsptfzdmhzhkvmizcwygtwiptdevobwacvrofvgvrxkospuzuizwjgsayfklutaxtulfdyaumdsfrungllcnonptpjggqnkpmgmlhhtdwobcckisivbjckavpjwpkhoekdubblplqdwwjelsggrnbtdtgfggzuhozlm...
output:
NIE
result:
ok single line: 'NIE'
Test #139:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
25000 osscmzcvvjbcppuvhylxjpgaetolgsiayzvhggvsaerybuujwyxccoqnmokztzgbtqcqvxonyrslwhjuwstwsmdwaguwydqwrmldjtkrrfvexipxqjiguhzfdrjgxqdrvsziuznhzbzrftwyfgprtcrrihacyzsnljbvxntwmjpxhiwraybsdbtjoyqulmgzwkxushjqugktocxrbwvmyoczasbgvskslbswncbdpxvtuyrkkyenkrikrrpiebfrbvbivhcjyzahqxjhvbhekddeihzcnnrwmmtugb...
output:
NIE
result:
ok single line: 'NIE'
Test #140:
score: 0
Accepted
time: 1ms
memory: 3628kb
input:
24999 ynuongyqomvesqgcfephbweplcyxzxnronhqjgucdpkmzupcielkvgklhvkukskeapowdcddjeaatlouqpamkgzomqtkoxvhibngakrydtqkcqhqqojgpgzwacxqdfbusvuqvbxksfapdocqstllappggzjrpwijqrrbmpmkamqsnnjtqsmtaptqtobwfjeoinpjoogkdcbmqdovdrstsinvrhjfdaqssqhrnuvmhterhhjaekjsdjbphgbmpaykcpfnsxffygmwejmthgiiwgpubowvxovvjpgity...
output:
NIE
result:
ok single line: 'NIE'
Test #141:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
24999 dahxfbbcyupddoexeqgwbjxdcotuaegxwushaiytzcaqfydeobnndzkjbvibfawcybqbwcyhvufmretnkxrchlkseidsfbesbryyobirmsjynojdcuqmcijfwfclczczwfgszkrbnigodqndnifakfqsgmdbpytjxybcdojgddqcwwpotjyhtjsxpzmfjlswfhtxndxnbcptskvwfludsvbiemqalzttqauxnwhdxfutjotclusgbkndryfviyqmeoirfnnebgmgyiovqqucmihysibroankobbhsu...
output:
NIE
result:
ok single line: 'NIE'
Test #142:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
24999 apjzijsdrdiplmenpvonwhflnhucliakldwcvywhitjjcfkwyxnlneqsvvmjvyjghmprmtrlxshplvvyhczvqttmfnudujgrhdbtmbapzmhvzfsxplkrnjddqitaaivwkaxxibpqbpgjrkgpskleclwhnaoeodqjuwepioznjxvdhnrfeyalpxucbxgkzwmiqorksysomudhphftahevgfwrlgephwiqmrmkbjtuirlhfjreyczimmzjzuyyjehfdpimpnupocluhywqnwnagygcczfxzswxbbvnwl...
output:
NIE
result:
ok single line: 'NIE'
Test #143:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
24999 kmzovjjlrdcldviwockrrukbpgdcdecwruspwazkcrjhbupayhdkljpircrjcepdyqneimepnvuszeeaspuoduurdlnkquhadxlrkdhgrlervomrcwtnftikdvyxyfcyrqpghvmjlgigunetzsjvrfuvxqgllqphceghwdmnmauhkcdaxbfqhkbjslderrrdpodmyibbxhofotdjmrblrqusiumfkvycxgvurgsoerhdzuwelnawfvouoxyytkkvogdahubujfnyknyddojxpcrmtqzeesytofbewk...
output:
NIE
result:
ok single line: 'NIE'
Test #144:
score: 0
Accepted
time: 3ms
memory: 3496kb
input:
24999 idryzvzahswvtethsyonujdvgztnttjrdxnofmnbctmbnngbfebsgsixdhfivpijozdehorvlrzmjijpgjsijdnqapihyzfzwmfqdzopiqathsdknqwygipxifqtjjwnrfxperbftivkyhjbcznegbvunqrukjamoauxdmpnberpxqwugehmpivsttkpcdhrwvivvkumegqponcbgkwyghatiqmuewwueavoyjzmxrfqkbatgpbvrcoyxzwybceijwejxprrdtqsdkcoupsazrfzugwtlzjeokffxs...
output:
NIE
result:
ok single line: 'NIE'
Test #145:
score: 0
Accepted
time: 3ms
memory: 3564kb
input:
25000 ciockoeeiaevxzsrkhieueserqwlahsponlpxpqnwuezaadshvlmmyruyzuzkrmddwjgoyexgsdkiclxdrhuknqufvkspyavgkljbxhilwkhwbeclqluxadsgsgytlevehtjoyigooagzofwfkmjohfaosrnlteylecbfsmeljfpjrazgsvmnczmmrtrbkgitnmrvjveyjgswzavrbfrbnhltcajcqnuuvanwcrinjoftqrdznfvcafjeojcyipqyswzvmlbifoqjzcmfbxibruzcdhepzjzyicjfi...
output:
NIE
result:
ok single line: 'NIE'
Test #146:
score: 0
Accepted
time: 3ms
memory: 3632kb
input:
25000 qbfuksygxxsgvpdxzmssqgwslhzkrisyfyjfnwtgephuoemlnotaoydgsvtvqdzmpghpfxhmfgvytegegnqutefluliibouwlxkuivlpwcdhjvoyjozjirwhxjziesfgyjazqgspiceconkwogsftibwrecnzyyckhsnzqqjvoyqcwlioptvhlsgaldppkydcoqytzqncnlxozbuvtelrnpngkhyijldffsevyxjtyspabdasvrivqnltawijuknmjrexddwbrrpzmaypaesqsxkdjrwywnuyorwua...
output:
NIE
result:
ok single line: 'NIE'
Test #147:
score: 0
Accepted
time: 3ms
memory: 3560kb
input:
25000 uaennwhwdbktwhizkoxlvodlpxycpjaiyppobccitkhzaolsezwtuxugviauxizflejyqkntvwiuudyzeiecahrclwouttfnzsuxxzfuldrqdfcyreakpofrikeczjhwujxwzzfrebzeijlzhdppkquuoaafzqswioaijyaqsgvtoovtuhobkbafkifhawsgfcloqmkljltjsqmkdupmtrmwblzyamhglejhesegiskuynfxgamvgbgtjhijilvwsbptpsouiztuyhmjghpxbyvpoqfdpijobziqjp...
output:
TAK
result:
ok single line: 'TAK'
Test #148:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
24999 mkgkqoaydyebkamlijpixumwkzyufkhxqgestcwwrqekxqpubewvivodwhqzwrenfskjiuabamqleabyjdscotstbfwazzotvzjbeqwfeulwmsjmrddompclaabswxtbjlflwlvfhjdooxbzeaovdkjtbzgutcagjbzekqirgxqtxzbwaacunnnxpxbigvlypasijkvujqdgvgotladofijtwwmvxajtxjhfuywbrtgcmgtdsrabvvexdqqdlvxoggouzvtombxmivnepwuhdftqtsfbokunfwuzkr...
output:
NIE
result:
ok single line: 'NIE'
Test #149:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
24998 eltwywuvzrronnypyrwveluoqirlkjeqhshdspoqwzxpscdplqtntvfsamwffnsswckrpyokzjuzlezokwgegrnpqipgwealkubyvdzhkosjgxsaiucteisphtcaetctuemdjfnltkmyqqjwcphscyljardueahcewvlnazuzvpojvninesijkafuunwhnlnlzabomvtenutvvnuywhtueatdibfrrvmoselgiiwkbsfzqbjnxoyazurkdrulhhertlywxfcfmaatwebgdwzttpjsshkjompmbxken...
output:
TAK
result:
ok single line: 'TAK'
Subtask #7:
score: 1
Accepted
Test #150:
score: 1
Accepted
time: 3ms
memory: 3652kb
input:
80000 qkgstbnwxvtkapftcsjgwimmzawmmstyqdxuvppbfvekzxfbaxbmfqtoaopjdduuthchcllbfcmpcqmrmcwzasssnqgibkrigkljihipbncnozbfmnvfitsstjvmhsbkdpnauwzlnnbczdwxjhghjiyehuzkznstbtccqpkcvkptvoyqtvluiqldwwlgwnxwezuoujsctavigolentvpyfeukeeertgszfrqavtlnhizptgeghyzrhzxllojgrjbanudrjkpzmchjpklouuemklsdowqaxrywsdtou...
output:
TAK
result:
ok single line: 'TAK'
Test #151:
score: 0
Accepted
time: 3ms
memory: 3664kb
input:
80000 nuemshkjuivjjbdtaizuuvbuxhtceirhqsjqerypommiaezqhmdxhztjtrmnwliojjmpqmtqzblfohdvhyxatqozzbwnirpgglrgslnsehyulghjnctrwjeaxsgbikghjqunfwfpbfzoxjepkreolqlzuahhvmgaohtsvgahtyvzctidkrqlprrinqipiubxhkzreadzrqvbyzfqvwrmgkyamyydifptixgdgkapmwwaarnhlfzhhctctojubepsorpuyeqrlgmajxghjhssiymxudoiztctcovgvv...
output:
TAK
result:
ok single line: 'TAK'
Test #152:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
80000 yfovnjlzkzshqwvitxvperilnosqfksfniedblfojxwkaojtqshhpfrxyjdwjsndsosqlsltshtqgoudtuerozpmopftpqpvtqiqlvrhulxtnmogctfpwaodeiykwyvtrzpfijewouiucfhqjjvvzecnfwliyqswerydoywcvmgbobubgrbgcxymltssoidnxqfyqdgocwobyuaojdbzjnzphdxfqmigxrqdendedregftfpppiuftdaruxlcvjhmcrjoglnabaotogfadtdartgygntytusopnehi...
output:
TAK
result:
ok single line: 'TAK'
Test #153:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
80000 zaspldhovpzgowbfxmxbbtxugczdzqtetdpdjxujipwyudnhxgntdpxpqnhbatpyugkizhklpnhaogwgljedehlebdjmvdpicahwwewagzkkrtvecuyycwiplrwkebwyktlfgehyitbvlfnfkquqjytovgjrdwebwuikgvunlbxagghgqkhybdoclchfhqycngwnmsqrwssgognfuxekiijfxtkvyruzrxxioavrenczjiitwtdsxjwvbgrxosqogtmdkmrimmoqsatawkfbdtgldektdeqehvemmv...
output:
TAK
result:
ok single line: 'TAK'
Test #154:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
80000 hlxhvqadqxlfkhpefudycxosetfkexbkrztkfcmpoaftqqcohvqoqjkjujfvmrhgnmxojipdxtlktzesrvkyugrrbszzvvxfwgkuqttqdbsdvsmboiycwtwgmdbnblkqwtwejnztypscpixcytqkflputbosrurerqpcrtehietfslshqloxygfsxgacnfgkywprpgeqzxrfymdpazxkdfxphtofflwwiogdcthtpmodunfuydbscfghdntprrfvsxobeybeahkerzldqoanhojlvqgzqhovcoazsg...
output:
TAK
result:
ok single line: 'TAK'
Test #155:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
80000 kiimsothahvouewhsxfkhabwxgwndxcpwoskmdpxjynknnoohamimlmmkqhnjgtdgnllpdccbydxktrstiioutbtcoemapmvvkwpqtpjpetrrkoqlnpefzmwqjmodedchfcvslstarqikxwdgevvzjhdyqewbextqejerxufzzcbzulzgnnvbcekxkhbcteyavjrnrzfgrmvbxjybjhjqislfnwhljeiskarekcaoiqjtcykajmvhxcfhorvqyaiphzvymwsxgjhwmjzzphmymksvhzbvcrcgmpstn...
output:
NIE
result:
ok single line: 'NIE'
Test #156:
score: 0
Accepted
time: 3ms
memory: 3612kb
input:
80000 nlgefazzgvtkliafifaokgjfsrceofehkgpiypvqjmolzgfljcjfcxpwxocwrphskvoeqicqadkpkfylfrqhdgyitzsdvwtyfybyjwckpxbdoxpmojknyemudqousfjmwaufdnlxuqkzzyhvesrogmhbunjztytnhyzmwmrwchxuskzmputafjgsyujvrvbfvvwynfptedlbhsoctevyjcjzcbtfdcwtbjpqtevssssdhadgxkbpirwascrdffnjsbenxjtggizuouxmxobsaakjwgwqdjjhzabwhk...
output:
NIE
result:
ok single line: 'NIE'
Test #157:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
80000 woitxbejucjpqwpuavbxbrrcsfezsjebkpzjgsncqgmqkffmceehsmajmwtgbjkcinmrgkwjzhshtmwwutghsumickurqmkroeiomgjxmdbrpcxplkfezglfgrpqnopjbkmxlswapfmvkrmoliccdzpsnfcxhxaaavchndrnxvbdkowyecigfnylwwzbxrnntcoggdgtdcmtnfwcmypwfacmjhpjorapnzhwrtasapfzhdzwcnlwochasufidpvxfifcgpxmtfcvkpyggwsdqrwhaifyaioninatkd...
output:
NIE
result:
ok single line: 'NIE'
Test #158:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
80000 cwxuiptcqgjjojtgtnrhbwleortqpyyqeqnhvlckzcojzcrlxlpskeweunnocvxitpqsbhnwzgmtdcaylpsapcrvjkjywcgnvfvaqiyfosxscxoopdrlkfsuuujcusbvbqrbgpbozkjbmdneepxklnurrsedxhqjzpdnyjoptcmvueaqpkyjxfimulobrepfktqjzumuwtizrlmjuodvrvpzlinufkxxrgseexgyvexzdvfuaklncxaslaocndrghscsixwlkitzceujfekdmhczqlkfpffsxuwghx...
output:
NIE
result:
ok single line: 'NIE'
Test #159:
score: 0
Accepted
time: 3ms
memory: 3764kb
input:
80000 kqrvxdkyvrtpgbeinojhxpjscmabiznqyqnueqdrbyuajylslgweyxftsqjjpjewuuafswifiaotifucmlzkqrwjpvbhycyomrtnvsdqoefsaxrpqglupiidkosdrrzgrtlrhquaizeubhybfxnwmgibgofyfdhkerjztgosczxvmekchrzzycpwcxximalsxsvwobcwjbqxjkpjifotojzjujbqtvbamsoblecfnmmunjudwyngqntoosxcxpjavdvflirqgoargpvuryszysljfmnjcyolcojxnd...
output:
NIE
result:
ok single line: 'NIE'
Test #160:
score: 0
Accepted
time: 3ms
memory: 3740kb
input:
80000 nezvoeungycqssdxevejyxvxqgjuperlyumgwqnnneebedvpfzhqvjpqfybftutxmtvmfasbiyhziopsjrgwneyhpebsideebdoorxedwjvyxhwhronzdteuwjophlslnybufcnbdvsynufniqowhzekcppmjtisvrnxcznkhrkkjjpnopsbixrqwcpsqntlgcasgqwaxsjbsvrcskhmalknhakvxbuovajqvmwqdtxeplpdnpqeivscorcrsiorstrwjpftzjkdqtqtmdeepwkpoohyuqwvqshbjg...
output:
NIE
result:
ok single line: 'NIE'
Test #161:
score: 0
Accepted
time: 3ms
memory: 3816kb
input:
80000 meombbhvxtsqonqosipwhpcciscppvuauiqexmeigwbttsapttohimhvbfrxsjcsvcrivwbmptcenzgodifaegmvcuiswpqxahnoqkcfxxfbcskdxobngggblvaxrdxwmtogrgagbsndstbocogrqqqujaaniccaaujiuzyrxduanstjarkofxvmoqkvwtggtemovvqerkugehmbstsblovrjjnhkcrjvuhkzosavxwbmwvswkzkgnrnjhzthafbnbvbuarinawulzrwhzaxmvhzwbspsnvczlyvsn...
output:
TAK
result:
ok single line: 'TAK'
Test #162:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
80000 tlekhtczonirceqvbiaowaqmsggavkmvbdguyxegeydmbslmiffcybyjbezraaaxbnnehvnhcoagxxrbitkybpispqtebfndquayjgzxbkvkabzktgnozjyojclkauxwiyrjncmuiddedsukpyqclxcpiawcnlzjskgjrudobdffkocoxoyynkpbldknsnfsdntfdpgpontteprcacmvvdakxubthcixqawwxmdxhconrocxtmpppmlsyrjteoyfltipomuovkhozwokosmrswjsyirzgssyxpbytq...
output:
TAK
result:
ok single line: 'TAK'
Test #163:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
80000 eisaezyjpxbvhrffpcbecndjtgecwyinbfjrxwxsifxnhurihovjoqprvtuedhzvmteixtowawrudoaydgvsujipoeunjlolmjwrecqvnuwgmeynbpwqlvipzzgifnoddjihrfpmazwgabwkhemaetjkpxbydysgfzeuxrinxisimvvjgfnkwwwojhkxvndwhgjxyqkrsmvxzbsgyjjqfnrgqlskbzycqcinrioddctnryeyfvyorblbvqhgnorwsmgzwsfowdtnmjsfhekglddtbtaytlggyrnhsi...
output:
TAK
result:
ok single line: 'TAK'
Test #164:
score: 0
Accepted
time: 3ms
memory: 3760kb
input:
79999 xcqdgcphlslzhnrhzejekxjfdzeihiempbtokeoshnufevxlbrgjomyhqgmehnzoqpbxehnawavpssfhqsryqkiagpqlfxlvfwolgeaasrgepxnfpffdtugffbhrwwlnvscvilypetbbbiuirnxddahdepbdbxegjlnbwsjkfbysmmjogjxvyclwkdobbtsaqdulwxjtkofqsjqjbpatawpirtybsswxowokwfrmjqmjyzzvdyosjsdcvcuzhhtedpniwutbxakjqpglqmsygwqtkaptvekqmuomiu...
output:
NIE
result:
ok single line: 'NIE'
Test #165:
score: 0
Accepted
time: 3ms
memory: 3764kb
input:
79999 ahzulspqolfkznkfswkfsalwbefekdarxwijswuyoagxrdnexpzmrmcophlmnqfzdpbsylobkowlcekgjzdbugljcbofajnhnqtxmiawueolddsimofhuzxshlifhmjxwfgvkgclxoydfopjosyzynxlkqoiznraxajgtdebgssuurzctseiyczhflkvxbxdetjqhfwpmdzxjcaevhdvfvvdhdwjkalyccwnzahdqftiradzuhiriybhtlbylldoqjritqnsrvabznvxwwhmdqlashfpchuyxplbqd...
output:
NIE
result:
ok single line: 'NIE'
Test #166:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
79999 esizmvejqosdrbuzdndwxkfxjulakzosycqflojfcgjwiclamiooqutzzxgdrcqunnwoquiqqqpnheejuzymfakygtevgwimwyqaxqxsaicmzckdnrjrdxafenfmxjsotsxdhqhpamfagecebllddeghfvohiqlcnrxafhttnhbdryhtjaothznyxxyaywszmrvgnsedoohaiqbskxjuocnsxorbatotwbswzozzppzkkbqtvwvffupfbeyzlszcwaqowouyumktcepbcugnatxfwdcgpndcyxekka...
output:
NIE
result:
ok single line: 'NIE'
Test #167:
score: 0
Accepted
time: 3ms
memory: 3692kb
input:
79999 hheodqtffujwbzhccvqablydtzywifuzrbqqpvkiqipdkiehdlecqxbxvwzaxptscfiknpcfllyzjyedjagvsiwunbxymzzkwkihcjumbdomdsaxrofwjgkyqwanfedeudmgkvctpptvthbeghuvjbiqgwsddaljoqaespalvqzikxqgafjcdeetracpbhkmyrxzjksjcpgeigvvskzdimsavzrycpmptkapeyqrzghdldbcaxzherojkckqrylkbadrcabqypoikrxaeoidwxqyziahzceszfrdhb...
output:
NIE
result:
ok single line: 'NIE'
Test #168:
score: 0
Accepted
time: 3ms
memory: 3688kb
input:
79999 mkuizyccuewfdwvdgzgpdbejaomegkonhdmfcywhuivabhqbwhhsxrudcuxjdasndnmtrxhlvloblzsikgtnrupqiipzmmziptstvizdnzkcmrtiafdmutblkrcnmeypixmtcqokemgwmirqeuagtjqklxjmvwvdjzzfhncyhbdljmdrsoxdakypfdgjbzlklrsgchcilacyxmmcnohfugsmdzykckxnphgzxnjmljnnzrngiiuwnotjmlsirjtaniblunzetbwrligugledkukxeangympieieeyn...
output:
NIE
result:
ok single line: 'NIE'
Test #169:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
79999 lgbotqsxjcqayjbnomcjzuxwumzllxsannotavqobtrfjzpqbdcqlwvtwnvwxducsmkshavihgtiwnhjknkjkkubcqojvykwebfbtqirbqilehrfqhyiihxqgwwjtbvddqmtdyoqlnwasurjepxqewdreczzsonqexdkpeknogbgxztijavcbhwgstbfufidjplontxxndvnouwqgbytxuqwtchpgixrmbqhmeubnygrcainxwwbtyfxzkzdzhgracwlifczkyzkfrzblhcrqehobilnrfwyqxwtks...
output:
NIE
result:
ok single line: 'NIE'
Test #170:
score: 0
Accepted
time: 3ms
memory: 3548kb
input:
80000 crffykeyxovleebkeczzywyqfakqbaewqvjjeembzcbsfbjwkgbzbsklbgdbbxwgdapbmmgtilnxcjtacimkfswxpepywkxpfdnmunnahmjltjjwkuvnkjzngaczswsphzxreaoiazydyaqhhxnlqwmumvsfzhnltjzagdhgaaqfiafciwsfdxkiawrerwnycoitmmbbytokzaemwilwhpviohofflxyydwhsofhoqdqgwhpwrgeaxpdrnzamucccwftcrawntszaiafcvoumsfrdtxrqlxtmmqaoc...
output:
NIE
result:
ok single line: 'NIE'
Test #171:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
80000 dkeroikbbbecxtsrihwtxswjxadzpndyoqtnvfsnpzvypqltrujlrcerhstabmsjmrvmaukhgmvqbewxrlgyjxvufhdcswyszoiijxzdtvhnregunznlfgjkgxeufwzinzenalczzdkjypwqbbsbejfxvvzaaftgjypelkyjipfvwcxjraxxvckghmunfgkzbmgqwhabpkjrdlejvxgiuppcaepqiwnjpjqsobekhkhknmacyizmrlqpjcscaqxxaigtsvywcpfkjhwspfhlndejfaxxcxpszhtfje...
output:
TAK
result:
ok single line: 'TAK'
Test #172:
score: 0
Accepted
time: 3ms
memory: 3708kb
input:
80000 mqpqyaaxnlxgnppanjcmlrwngxufyybuaqryvkasoawbhmoznlolitjhmqnaoyjxvddtvwneefjmvpzhixxlqfysqrvckyynnjkyercyeipatocpqxilibainkoobwifwcyrwlwvgdhhlvmqbrotxvlqhrvetfnhhqcjfmzrephnftukmuvunojhimhahnxvddfthruceftfuftzqeyxtxdnrhrssbyllxbafmvavimtwdhfqbqxelhayytledmpukxxkfpjxanvtfqxkqkvknnmjijqvweyzlsvye...
output:
NIE
result:
ok single line: 'NIE'
Test #173:
score: 0
Accepted
time: 4ms
memory: 3632kb
input:
80000 wcctqenduxkllvbyobwtzjdozocvfbobhyhbwvyqdtzeigpvclfgaffmazeffhnpdyrflqkuabffqpvxuwdrabkavydnfxvceauibvvgpsnhcybuzjmmyiwehmqoivdwfmdwwngdddfxflkpuphuborxgublricilobewgalnsjjsfjalfjhovnarbwtijrbrdkfgcaupvpinhspnnygdoafxposqsqxphavowijmitzpubhwvpvxormisojppvsdolarbjfizafumpwptjohtqagzoezjanyoarzl...
output:
TAK
result:
ok single line: 'TAK'
Test #174:
score: 0
Accepted
time: 3ms
memory: 3660kb
input:
79998 bpnjgwegigvgmpbvyomkwiefxrdtcgsbgfcgefacwhhwoebupwuywssvjffffpnalojzxxtgcljihqqovqmfhyuqwtneonrshidkvdlvmiwpmotzxzkvrxhhjlgywriymgovfgqiapbhzignkuupqvzcbxsrxhtivrjhspwgjcoccixlrdncvbfvawoyuhiflkjhmzkzmamebexgxlzrmkhtwbogekzzpghjvayujwrtnhygneaaolrdjziyponksdewujpxxdoyqjykucufiazeclemlnwbzlroea...
output:
TAK
result:
ok single line: 'TAK'
Subtask #8:
score: 1
Accepted
Test #175:
score: 1
Accepted
time: 0ms
memory: 3724kb
input:
150000 tdbetxlkpzuwpwfvvedoxzeiltwfuadkehqszsjxlkodolzbiidxceobyjbjkkirjjphvggjbhbftltdfbxpdectmdralnlgnqmgcqxoqqyufxuddhucbuaxldrtuyrxirtrmmhcujmnruorkvldwkppwotzzanrmopdxjfitialhccmqowbouqpcmckqnhbqlqlbwxknyohyrubmwjxlmuivucigdksnrymxxdzxvjpfrsgbipzddkhiiwhlqxsxazedixwmkglmyggqcxpidsutaxdsjsggojen...
output:
TAK
result:
ok single line: 'TAK'
Test #176:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
150000 qevveknwbjpsqmertjnkacykenvxtkiucipsquewdoidolkxmdfhhbblklpbbcfxzphdmkfxjpjnbyyiavkcnkhubuoeotrffycwfqhcnxeywmlwtropwfevlimusycfaskwruvhzclnnrujgozmzpzexecrobnyvmsaqyvsvofpcllhacbpxnjjvausbyuipmhiczrtvdqgqqggvmdeukdewldlrexjnojpivfjkfdmzrjbyegaihayzwnyirjdjvaqjxyzjalvjfqcsonpibhacomjztuiccspu...
output:
TAK
result:
ok single line: 'TAK'
Test #177:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
150000 fwvnhatcvtdrmfjeggpkjvcikzkidzzouzuwghdxojprtwlzldasbfmpmrdufeljmorbgsaoohydnjqttlpzkqsyfkbfujcrzktcibgdaesavawmukwjbgspnvjffxjgbeyofeigfkiauezctzjjqyhgincaaurxusozxvlvrbhhdnayckauubrgcbiyjlnczlhynrxduujrjjdoilzetyrwadwhhrrtytelvprdokisezxqjxraeyqazylxaybaitamuforwudghwmfnreccqkpxvvyvtgpwbhsz...
output:
TAK
result:
ok single line: 'TAK'
Test #178:
score: 0
Accepted
time: 4ms
memory: 3776kb
input:
150000 cmzarsltfklcbipuwqsmatlcuthplwmojahlerfclbfblzlgyacokuefyfnddfjguatsywjeufnanvibtfdtssdokuqwhdgkmaboyfycpgjjywmbpecvlvdmrguowxjxrttyxncqeggfgprtdsgvqtvcufakpbnladzdhvkclrwniycqrmeaeviyxrwmsljtiqupkgyxybmtisuvvqwcgexvzohnrarvprkrcndytjdzwvvuxwznsvdjivwbyeraisgsxavvqfrtzizgjmtyvibgezmzcghaiedcm...
output:
TAK
result:
ok single line: 'TAK'
Test #179:
score: 0
Accepted
time: 4ms
memory: 3616kb
input:
150000 llasjvyszqznxqohaoiufnkgvhrzswirxxskvnrxngnnwccsxyowotskuxnhywmylfdahzpxfulgzntohprqacnfffqbvwhlwpvfpsluikmibaseudldcrddwyjtmpeoibucaqhzjietsqcrczahlyomwpqjsbkjuruxxiddkqxydcvcjygrwurzathjwiwffsbnazpqjnbnkccnjdbtgcagmcbngslqqluntkkdeexedqjwpwiddnhgaqjbkdwybkbeefgcrfjxzzdyolcbxowkiwvqwlqdnwnla...
output:
TAK
result:
ok single line: 'TAK'
Test #180:
score: 0
Accepted
time: 4ms
memory: 3796kb
input:
150000 usxazhklnpwbebiguexiuesuvskgdmtjnvdqpwccknkathqyxmtncgilrbtvalpnwnycpiykltusqigekmchxfzdbrwpjbsxscorgfaucypbbotspzyolfoizpvfxbvrmrszdnyxdqbiekxhtgscvyffxbcntfdxgnyshbtdaulmqgdqhzcjqjcsqxkjgodavysettxppdephktatqnedehpvucnbxacljxrhjuwcwkszeoeddnnijsymwegjckglooxqrahtcbubxxwejqucarmsnnptuxhaguyp...
output:
NIE
result:
ok single line: 'NIE'
Test #181:
score: 0
Accepted
time: 4ms
memory: 3616kb
input:
150000 iipowotsxvizrwjbtdqccxahxbputnvigrmqsklznddgaifbmanrlhqoubbifqhsjgfahshcglsabqhhtbgjaympvfawfxfvatunupmuhjacexpvrawqcyqrfqmbihzpjtlshptiydwvizildlrqaflxvdlutiogdaphrmehwgpijgzblfijdwcqrvcqumunlcfdlmbtjihzmqfurahcalcvppllxllzdndnndqhvflzvddoymitrkhrzlatkcagxudupvwpehlcegbcvneylqctfqropcslvaeuy...
output:
NIE
result:
ok single line: 'NIE'
Test #182:
score: 0
Accepted
time: 4ms
memory: 3616kb
input:
150000 repmkngsnownwiisamrysswdsybymlettnihcchtkvinxhrazycejthbggxwxgiigpazsgwiayatgdmhiijxekcqiirtnexgqvrtwqdzydvkyunzbgaxubgexcfcadwhpnaftppzradizzhrejmhmffcgxelfjihxiesazhopcbhmfhlywarrygrysntyzisxvbqseczofgqzjykalvpavkaamgxwuzwlkuufksvzwxebniobcbiubxzmzqjshybqqlophttpsvzfugjwgrmpllfqknaqfkmiyfcc...
output:
NIE
result:
ok single line: 'NIE'
Test #183:
score: 0
Accepted
time: 4ms
memory: 3728kb
input:
150000 ricjuqnvokpeulfwektbizbiqwgunxwudytbsjvhbdtldpuzqvnaejikaolaxfmrddtsdnzbeqzgrofpaiskxbclbfmmskxxzfulimalvppqzittojiquhmgthmnovmjkhyewuznzpdjfgashcudfmvaznhanrvijptcfmwknphxyrobmaznrlkbygcrwcrdaiexaqhlnanbwffawxhspffymxwmkmannwasecnpktlqgilvpeggpruhtwleohsveaizymwsjejsvvmwmkkcstivawewfdgnzanfd...
output:
TAK
result:
ok single line: 'TAK'
Test #184:
score: 0
Accepted
time: 4ms
memory: 3760kb
input:
150000 vzarohwqpqhocfjhpjwawxbqakpjqpqjqylgcgwslhnqnvzttmlkbicxnwzyhtchgxuuyibsjjaaciybiaqpnvkvdiqhmpisipsgshhbenvqpgonsmlulsnfilcxyyelssnjvrltiittugwgxiimbxjhyncyxopevdtpfzioaedboaoujhsmwycclijuyclgrmeaacdjeyblicyyzxzxzqhopdhgvpbqeqeaajiaksigsgesndnpplwpzzmztwxtrydtahwyflxzmbuvlcoypgzbxaneybtghawcw...
output:
NIE
result:
ok single line: 'NIE'
Test #185:
score: 0
Accepted
time: 1ms
memory: 3756kb
input:
150000 cddhsflopuuvmowcvylyabhvocckxumzivfufuwvwvlxswaknyymglidessagpxyjdafjoxtyanismgnoormpitxuoiozylhqvjxoycpewegynhhotiidwzgfluwiorvcjhikgwzmgfrlbwybmvuwrynhwfhtoiuwlqpwjpugebyljxtvbgvfsxnzifmmxaqchgyhrpuelqvyvhbvwxnsktfbwsrytpifdbjctzjhbzwjlkkilafzmqfzurvhhsdnokgdjjzsjckaitxdseuvnspulvqoagwzinoz...
output:
NIE
result:
ok single line: 'NIE'
Test #186:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
150000 dxdrtuaogqwfzlzhzxdiuzdapyksqntkbxepkuxvcgkncjvbaruibuoxppkfzoiujdnamtajwyahcqsrieuqyferpauxgdvmkzpzafurnipduaxmagrsskrsellvuruxzmmssurysboujepejdtektkvmawplvqahcbckhchkhvldkbwelpqpkxkypxyccqvuvtpjlphvyybtwcyyurzomflqvtchorbemnhwrhtdlnnamzsfxfqfuomrszskwyanetmzastkrskwlctmuovzuxtixjttrgycycvy...
output:
NIE
result:
ok single line: 'NIE'
Test #187:
score: 0
Accepted
time: 4ms
memory: 3616kb
input:
150000 kwplvtgtwdmplmeqzmybutqzllmumcysgbalyosaosghviomqxnyodswzxruwtnrwnidtawasznqyjpvjitlrgnrpsptuhfkondbtbtxazbwqarczgvatmpbxzcrxvtdkrpdyvwpgrabgnidagiihpelxaqmuamvpmbsgksldhoszfxywxvrkwnvsnjjddcbgyeehoyatykcgewqzhiqjyzsllihrehylndnepaxssznbtjxhteeuopooonrxujfcckngehllkykfzednomzndnzuvcqpdnmthoum...
output:
NIE
result:
ok single line: 'NIE'
Test #188:
score: 0
Accepted
time: 4ms
memory: 3808kb
input:
149999 wuemvdpauokpmdynkrmghvhfhpzszstcrybznunbzjzfsrntqhygtpixeduwtngrqpegijeiuavtocmivxbeykietwtoczquisojlejbqgdwwinkxyzrxtqtigyjhmxmmrjhdoxoesolsshixdmsgacdgwtormobyltlnzlcivpscnucrpqgrxwjyhduactipscfpxczvjwznzrcbgzwpxqmiblqvwsdvjqxgmsawsvetxevxjzeqtmhrlvzsxxvavphivaqdqwuuuxdwntvtrvsaoxxtrehrdzuk...
output:
NIE
result:
ok single line: 'NIE'
Test #189:
score: 0
Accepted
time: 4ms
memory: 3704kb
input:
149999 sxyiivrjcrgegrxsniotlqoajnlyxthrgolkhxetmkbqdcwukgtagsrhoheefpuzebdyvzdwldrlmicjzdzmoinfocwmeuoayjxzbwpoedpwbjdpurcyhsarjsiltxbymxbdavdupvmrqvkvekuulbfejfsvikpbvbqingtfhniczmizodgciklyiqumzxcgsrtidacllzjslubqkgopfzyycdoxzmkmxerkpclqtroubhcehbzdqjbatvkrrhitwwqytmuiihzdcussojlpkrxxfotnxbqtncypy...
output:
NIE
result:
ok single line: 'NIE'
Test #190:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
149999 wfxcbitzdwkhjjmzteejxlmhtmwxjaefezwxfabnbwtiamdlazsyucupyenfgriciyvtinsfwlhxqqmwoqmtuxawknfilcopdxbaeiyhodpmhsktajkikbikptwsjgdsfagrtqeudyruqitinrzjrumtnnfapyvzukepkkudpdotlahxdxskvexobtxdhsjpwknksvitbbpewjefxbbvebdsbomjiitxtakcorvkysbepdxrxjxqdvypokjaomgotyqcjnydxewyjitumqdrflzmxkmhwbfhftdug...
output:
NIE
result:
ok single line: 'NIE'
Test #191:
score: 0
Accepted
time: 5ms
memory: 3752kb
input:
149999 xsoylenshwqtcmagrwzpikfqcqioixcsubchttlkjbdxqltqnbhzbqipqfgucldqsjrpcotjdrrsggoatrmztpkommqkayezlooihlelwhgwxiacccvzpsmofqigpernmscrkpflqvcovlcyngiycswowqkrogbdkjeqrwtugstzeyxzraqjgehxfjvstdokfsqwkhsilsqzzyqzltitccsrtckaytuxtoeuwnxoddcdizzqxqtsdboudkcvzgoozsdwnkmnduheqsikbvppomiblwdwlyhxzqual...
output:
NIE
result:
ok single line: 'NIE'
Test #192:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
149999 urblofnegqfspqizdfkokmssktwtkixbhclzfencsrgdrznkmaxsihrpgtvkqxbplqkcuizfyjtcggauuhqmnbuoyaymxwklknlmayljkwtlvabelfevjjagkfjnfevdlitwuswlaxuxuwvhvvxgedythsaxmbkqdkaxpektjsprnbiubcdisfrvwadcbdmumuamjjzxdereoxksxtrxkhaeealeszuphnijyzedsvibvwxezvujxklxdbyekszskapiskpuhutliotopainbvgdxoljitiovfxkb...
output:
NIE
result:
ok single line: 'NIE'
Test #193:
score: 0
Accepted
time: 4ms
memory: 3808kb
input:
150000 kksvfbibwjopnjmugllomufjlfdfxgvbnrfpwbcjtyrttpfheyryqeqdmbptsjowfiykxghhkffczqfoqcwmatblgzvmkyulbierysuzbaawnarooetiwdtxbuwvtzmazhfpzkugiynqwddweqbfojkznlpmsminpgmibhxgvyquvuawfjfrimziwulsazsorvoqjdgxzniozaiofqldsbzfgczsdovzebhugqqmghdmweahzlwpoqgdoxejttrsuglzirjnoizjmoegycbwirewhchlogeuodeqd...
output:
NIE
result:
ok single line: 'NIE'
Test #194:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
150000 ntyrcvmsyafnldcdcamwhjvvuwbkmuknobyrmmupwmoqrnrxbevcdlworysajthwtwlronqezpixasborqzggbuplqonhifxnefapweribaejwotivkcskbbnpkpdyvprdivkrhowngslzhwluyfsaioxygafatytymgjvkzsggozquirmfryjwvfznaitjemwqepztrwrrsktbzgkgjtsidhmcukleaqftdzmqpxtdwvvmqthrmgxoxftrcuhvtkbbvewbjtlxubesdtkpoqiyopcktshyrnutjc...
output:
NIE
result:
ok single line: 'NIE'
Test #195:
score: 0
Accepted
time: 4ms
memory: 3720kb
input:
150000 pgeeveggjpowetcvveyaiwulhvbulipktikofqvxeaocqnrujfbsajerlpgtwqjfqhppnlzbmqwuytetohdyoscioccshebpehwyvoyavcseflsyridwtyjcermyewcqctrmluaeccaqimtrtjsqxcskyxjbwzrfgiwzujqahwqodbrvmmsjexoieszhikjixqmxcupjvztcdqjsnjqnuqzghkijruwedknweojplccarvzxnoqtpsgmsdhwkrgftplpovqhazznghgaxghjrhjyldpfxcmgwssjs...
output:
TAK
result:
ok single line: 'TAK'
Test #196:
score: 0
Accepted
time: 4ms
memory: 3884kb
input:
150000 yeznsuepgnmpzwjpfpeqspwjgjzzqhkcertbcnlovinvzdywhnlynypaxldqtuumcnykzqdkcnwmitikartlmcaxahztogvahyniqpgvopiefksxwnflxfpfnnzatzwgstrsbaddhjbblhzkylpxwldzqrdrcpnpvnnvjrszcksdwyjhlumvqolrkfpshqgqbvdwafqakshqqsfhcimmfpphxazsleenjeustuxuxbcetirbekitjzkmoijgajfifoiphuqywfoidarmmejkeykqyadzplnqdwqyo...
output:
TAK
result:
ok single line: 'TAK'
Test #197:
score: 0
Accepted
time: 2ms
memory: 3832kb
input:
149998 oajttkmgnhmuwdyfzdjwttzlomjjgvhuuxdhkqvasepqmkhlftvdagvhwyebwgvqzvyorlypwxyzeldvionvxefkoxkbvbbrrupbxfcwsljagxkbyetbjhquesvohzduexmkidfibscxourswjbexnillqoclkygrelojohimqxilryisriakkugplbltwddqgyjzksjlatlmgynlmfwejqfbiaofygrhcvyhxbonwdwbtulleuraibrousziegcjnczvgohpsxblbcorzhukovwfuljsrksaktxn...
output:
TAK
result:
ok single line: 'TAK'
Test #198:
score: 0
Accepted
time: 3ms
memory: 3820kb
input:
150000 huhchhhbhyhahlhehihvhqhrhbhphyfchahkhjhlhfhhhihghthnhvhlhizwhhhzhjhvhehthtlohuhbhhhvhhhmhkhqhbhfhohlhthdhkldhjhczyhwhihxhlhghchahheihrhthkhrhthnhjhfhdhchhhvhmhbhjhrznhmhohqhbhshohshqcuhchandhuhnhiegmxhhhshghkhchhvquahuhohvkehwhnhghehehwhrhrhihlhehnnahbkwhmhjhnhxhchghwhfhkhchjhehmhxhyhehvhuhoh...
output:
NIE
result:
ok single line: 'NIE'
Test #199:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
150000 meoememefeyepezebepeweierpieszyeyemeqsgeoedeqeypweceueoeqemejeueyejebejekekeheyeceaezhhezedebyeeteqegexeezxesexepeieceyegeaeveheteuewesetiserehemeuexeveweuereiepeleleveceuereeeceqeleqevexeeecewwcezejeleoeoepvkeheoektceoetepepdhezefeoeqepeieberezebejedeeqneierekehegeaexederezeuenesenepeleeerex...
output:
NIE
result:
ok single line: 'NIE'
Subtask #9:
score: 1
Accepted
Test #200:
score: 1
Accepted
time: 4ms
memory: 3956kb
input:
300000 vfnfognrxskkpdpcbjzkrloaxexfvxzlaxbofuinqznslngwvalagqndoggsgguidvczlowxrnzyakimtvayhlgglvqciehgmnppkoppetopvdmaakubovesuqpsuwdncosyxrsofqngvnvxallwykelsdsuyxxwdfetjvesjtavyqtovjvbpyhwijibgtoionjszukaqudlwimtcjitbgepsfvyscekbjemfncmxrmzlxjukniwxhnyoadwwdbgtuspjdfeimtgeqjfukwtauqfbglkypzzbupcl...
output:
TAK
result:
ok single line: 'TAK'
Test #201:
score: 0
Accepted
time: 6ms
memory: 3832kb
input:
300000 ldmpqvfnhasocyfmpzrqwmbzodamlevxdwajzfnjrxfflocfocieeqtgiidksiywecplwwganzjtftuwmvbhagemzojeohjjjomiwicjjbljuzdhyqngcfyopbcmakvrvwjwpmmksngeixcrkpkmmggunbkqfjxfwoicnhmhwjbixzyepkijuustqqpaefrbxhdehruvoqiwicittjxcrhsxbiawkdufmmcubopdavlkifldltlfmqtfndnvusphfqiidzyfhrdxjdscblwbfevhehccdkzdjbpwa...
output:
NIE
result:
ok single line: 'NIE'
Test #202:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
300000 rteevvivsmnutmzaihkftkxncwdidvtjekozixfszudxyugzfuqwnkxoqebkyeczwymvgpprepnapbfpwuvcsvwjtkeieihvcsbcuoqurygecnftfzwrealsklcwktgnbwcpqhwhbbwylcvjeaboozjixbqeqsqicwyiaruawmdshczlzrzcpovfeuefseedjiupmynkvayactcmcxfhzickffsxmqecjsuehmclqwbwncjfswgxduxoftgavxemsnthzehtltltcxilwtfuzseoyzmeeprtnrrbs...
output:
TAK
result:
ok single line: 'TAK'
Test #203:
score: 0
Accepted
time: 3ms
memory: 3964kb
input:
300000 rhihkvbftlomdanfzjaoeunjbsrjnaucagtnzwvjchbacnjnxgdecdfeqmlazphzfjljhbcazbfgqablrlgcecbkdokwhfmhjzbcguobxjzyjfkeenqnpfiqjmtbeznbjujprihrojqdqtwgsytxukykvbcwxixsnbhovhxkwqzxxqzinpvgmftkrvdojuogfilgpirqbuegqitrnjetjijajzckfhjsjjunkdzaxwpzujipjqgdpyzjvexrjiebtsiucewcyzirxkhwwnzklzzqiozgavjflhssk...
output:
NIE
result:
ok single line: 'NIE'
Test #204:
score: 0
Accepted
time: 5ms
memory: 4028kb
input:
300000 pgziirhxsgcwwlklozqimcobwbakxzaqidsngewjfiwjrrsdmrtuxvqsyqhiijrdawlkkvnecqyeprmvopdbjgabjyouqjtkmoseqtaanptdlbbmmocycizlhfurhvmgnjhubiwzincltxpfemcexhrlmvucrgkhllqbvjjvskbsrhkttaymlrhighnwdmbtcmudfgdiihtvslmthfnbhyryqasdxtktsxaakydemxaznvvhryklyvxxdbrtyzijsihrhwfcdrbmcwrdxbdbcyfdghoxdpocwgidq...
output:
NIE
result:
ok single line: 'NIE'
Test #205:
score: 0
Accepted
time: 6ms
memory: 3872kb
input:
300000 zbbvxjvmcbilkmuicrtwtkvicpargritfopwwtrictbcjpdrhvjowodykwokrgbomtmzvebpvpuxmmdtipvlsmnjwygyadqxflqmhvbknrlolddjuhmmuhgeuihciiuoioxtnxrzvrikhcylecmjjpeqsouewhdkatrytkjruhwbrlatrprooknapejcbdcmcipsyusxswajvgcyigwqbrmujelhwfdgipabwuyrstxgnbbpuoyqqahghfkeksjzjjfabqkjkocytuikuscigtrmsbbflxmapslex...
output:
NIE
result:
ok single line: 'NIE'
Test #206:
score: 0
Accepted
time: 6ms
memory: 3896kb
input:
300000 ebylmnutpfknuuuloncwytqjzjpngyfrdkspiyuscwkvccxtgkmegvqawmgbuqdizalqhilmcemltrehsgxtsijjbtmplvurgilfvdharhodkexbvemudojkdwmvvejarnrtgxnmbzgwsznqkobnkjzjaoakotaltltxstvmeimhccekpivmmyfsyofxsxrfvextcewopevdedtwtybumeqfswgzevrlysgylxhhgdkskgtnetajkfwigjeeeekhxesjpyoahcmhpvhfmayzrmdravtvsqosibrbz...
output:
TAK
result:
ok single line: 'TAK'
Test #207:
score: 0
Accepted
time: 6ms
memory: 3948kb
input:
300000 cmakikniqpadhrjqoiisseusifizvdsokcbmpwwipowbwrislycveapobecmhqpkxvcfawxdbhlhxfopfmbytpzeqhrecqxobeexevamhjiumsyicqlpatvobaobjlyadddhpegteamledifptyihvbtbavagojxdexgobitkonkenoxzafdgzvuxwtynyfejxhyzwfjjohgqmwobrsdiliffdjjmyvjelcfyqvzqzofrvtefcyxefycbtrbbsyzaywcaldoqwaujnmtlphlchjntztmbgqcmefsf...
output:
TAK
result:
ok single line: 'TAK'
Test #208:
score: 0
Accepted
time: 6ms
memory: 3968kb
input:
300000 gqicqztlklkksfwefdwnlubkbltkjkanxlwdogpxffdzvgylnxcxnnbffaayxrdxuomrortzrsmtkumogjrstpmolgwznaynluebnfiqrotsjtqypmmiuvhpdtsgbuurdpuytdkvrrjoaaickpzqjibdjfyfypgvfuftxltylpbpdbqjrjrwdvbiaglnyhikqrdsumunjszqcvsjrgbzhqofddugtqpyjkrixjyrxkhktvrchjnnvcdpzfspbspugytafmhgoostrezuvfalenzhlwjiqchwdfksj...
output:
NIE
result:
ok single line: 'NIE'
Test #209:
score: 0
Accepted
time: 6ms
memory: 3880kb
input:
300000 tcukxifuhfvsjtkuckmxvrifopmkrtmfajrbdnubesieugqypjmxtyilypawumridlecycefkqiarglhhonwdywwgtwdvhyhunzmfjrbefkavicljxbzxdxlzboggyxoovdozfinzowqcguqtrvjornervxdjqjaztnxiaicmyjkrpsgxsyicfeenbxtitrzcurzzayhewlicqnnlvtlzxxmrurwslrxmawziawlbuxrllczrkzxktbelhjystpvwddimaiqsxyczanrxeqzztaehdblhaqafokfp...
output:
TAK
result:
ok single line: 'TAK'
Test #210:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
300000 lvnjahesmyytjdnxqeiulfvfstuykltprjhpvszburtznbvrlzhmwcrmnwdagprfbflynxfjqnrmmntbeuwwojunkfsgqovplwdhkadnjxghugjtvpdtjtwocdtecuqeahlgrvsbdepbbhjkfdvgcnbxjakvbarcsufskmvmkgxedlljgafywwfcdzwfytwrntacqjipgiolzmpujqygmcwtekffrlxaaqlmyitaibbvkdytemfrreqqrlhjutksokqfmlixfugeopcgnthlkqtmpxngladpihwja...
output:
TAK
result:
ok single line: 'TAK'
Test #211:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
300000 mosxpoywnfpglmznzabhxwbbqeglbtuyidusmphyyrvtahwsyxjoyqexnxjyxsdrlohcpnvoozpjuzeakwpflzwuvmdjsdgofwehqfrfsmqinikhzapqnkeoydbwykgiqpppdauskjcxbeoevudbsezzqqibbbjdmoqtdpkdvtfkldwkrrccabaroupbfybizrxykubfldkdtzkhxcxmjnvpgrolhaoqqvumnmvjhqnepeibktekwvyvyvpluyzdcyohbryubkyhfjviabtfsxipearrxhyeggxzh...
output:
TAK
result:
ok single line: 'TAK'
Test #212:
score: 0
Accepted
time: 6ms
memory: 3944kb
input:
300000 bdgmmnicibdvgtsrdihdikchebptqxyefjycjpumpyaarrkmbpooaouqqyjljszqnabwrjpqifmsquxhzjzwboixerhvtsrbkramjdxxgutkljoyehnxueydfikqmnakbqasdmjiebrkgphcnixvbdbjjxboyiqrytpvwlyutrbyadgugaibwmciyjxtxaicxnkivscdyjhkoeityzedxuuhwmqjuhibfpglrxhanzbbjfvoxiyumbxitcprrtajwcrxkgvxtuchhenwizkfnybejourqaaucnaww...
output:
NIE
result:
ok single line: 'NIE'
Test #213:
score: 0
Accepted
time: 6ms
memory: 3944kb
input:
300000 tiypkeferryunbflfgipozzrrrwegvjhkkvhiutekpkojxrxpocghunfvazazagkckzmplwyysxvxfhwalvtpdzhmaytmmpcxdvypeswishborwfxgvztzhqgoizfcuizleuwasornsqjxxlspeiwruancdrtbyppntnkmnlzcsqikoblzpzvosnsbukslnxuuwsvysadovcxtzeaovrndlcwypsqnwbyehjkijuseajlcrxzvpmmfyougqjfzcwvottnuslvxyjxsfbhdciucxenzbphlkdjbsah...
output:
TAK
result:
ok single line: 'TAK'
Test #214:
score: 0
Accepted
time: 5ms
memory: 3900kb
input:
300000 carpigoijxwlhaudtqtimfzgiccekefxblggordnrrwlnojxnvynbvyrkwmrtxotbwrxmerpguzvdkfxawiqzzimhaqximdevvtaposonfurndlyddxwbqrngpngtjtiqjwigjkeckqsimykhfxoogbgdcykombxrwezwkuxrhcahfiupcojopiluxpbirsxlydbciisysmxsebtdndbaohjqkcobcbebdugdlwbfbcnwibnjnqpttdxsogkbgeodexndfowoufavjaejopfumpikullshijygysy...
output:
NIE
result:
ok single line: 'NIE'
Test #215:
score: 0
Accepted
time: 6ms
memory: 3868kb
input:
300000 iwxspydfghogvgwefitcfevzrkjfpbgtgnedhsnitmvxhqoscoefdkywammeouepnpacvoqjhpuddmjqyhcoiiesnlaukptwfxibpblrhkmbqjlvpylnbaoudlznykfoiypecgsjuujcapwazriwfobxsvfyvataqvtkezsbzdnzlhzlrtyjtwnlpujlmybgrekdnksdemujqxwwafccfliafnvxoaiuhwjgznwpcdmsdjlnfzbbrpdzzxgjjufbhjnzychbuwlqnojyxbyktzrqenwesuwaideka...
output:
NIE
result:
ok single line: 'NIE'
Test #216:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
300000 nnbesililicbipmwkvbmzwzccbmkhaonofimflvgvtogpkacfbdfwwlwegvibgixsigfdnuksfzmnpxjnmpzndvvmxacbjwplfbltvhbixugpjjpgxbcojvnvyjspvzdzumfrncxbdrbxujwsuesnfrbecfmppnyprmsplkylqfqbzlidjbanpbyndqjqpaqnzysrvxwpamvddwrdyypgudvcbevgpjuoranjmmxshmjzxmaisysdxuukcejvqrszwnetwnlufwbiqokfwtemqotoxfjvqgnzryrt...
output:
TAK
result:
ok single line: 'TAK'
Test #217:
score: 0
Accepted
time: 6ms
memory: 3872kb
input:
300000 ctovgigzxtspnzjgxoabrpiqawotlkjkazkrxgazrimjbistkaebdgujjxzmlicdsjatfpphzqnugqdtitxbnhauwtovmuetsqwpdztrupifnrcglmsvetabaobwrdcirfawgirmffrxribklrpfqhwgqxkvhofxluuehnwelbaosmbxfknhrvnlutrjoenqinaablkbfyjkqeurhdqzxkbtlthxtxpgznjsikouswfzchtfwjgwqlkkeyhcjaqkhturvrcquzglpvoyofdniqajrtgqclsdcszzu...
output:
TAK
result:
ok single line: 'TAK'
Test #218:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
300000 tjmrwcyhayxpnntobvujbqupojysdagecnjsjbsdepihbuigdcmgtfomicbvoxooayasvoqctonewzmgxdfmwlcjtgdlnteflqhznqwofgrukkkxdppvqyynznrmsiwvkmxusqncqqevffkalswotzeesickcbyhxqttyxonbofwgmwzpjolfokyrobmarpgrlqhphfsrtemormmnqpvlawnxzudmeajkmipdudxiqnaqqezzcosexdkcqeocvmanybwleagxummlxhvmzltrhkvyuxdrydetrrty...
output:
NIE
result:
ok single line: 'NIE'
Test #219:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
300000 kjrpxakussijhpzsteodhhjuuoyuahiwygyguzfcdxkvusgejumjsbfzdgmjgfuubwntliaodiyrczekkcgaovsjctghfrlhsuopqwuncsayorvecpeanmhjvlqjrrgcmovtydmhlqqjxdqsvqmisvltemrtiaetvgjtpmrvgfgcdaplxmroytxhnnlujkauuqgwkbyfcruzasenvzgjqtekwkfpsqyqkbltiwealkmvcuhteclyojraugvgxbwetfgvuyoehqmwiyadpycgchmxyhryrybhxnpfu...
output:
NIE
result:
ok single line: 'NIE'
Test #220:
score: 0
Accepted
time: 3ms
memory: 3880kb
input:
300000 sopnlmiagcenroyotbhuqqhhagxmwccebtstzyzcaflsnamimpfymuldtccxyeimwlybpxemtuymdecwvyxusjevmwrkvcnfvxmejwnuhicwzmjyrhqqwxsnxdbahwzsqgykqmgesdjxdhccfqrtxxamveiowgewkjycjrqqadqkbcpxbanwniiqecslsgsazjtyikijzchzxicaagcankfusvznlxokjmjnhblyzcjhzifburmkqjmwefqvtpyudnwlrsdtttfvandyhdjjquatbphkeariwvhuw...
output:
NIE
result:
ok single line: 'NIE'
Test #221:
score: 0
Accepted
time: 3ms
memory: 3832kb
input:
300000 onnwusgdqjwmbfdvydgltfskejjncemagamoqndsxrlivjamelzdqlsybxjjrruppeyuclxgjlrieijcqoerinfpginomvfbzbksvepasfthvgcpsowgixmctuimziouwpzmrowpotzjhzqiglnrvpawmxmlklrqjdstfeisktxdgrdjshcedhjmnbtmbgpppswtqpofczzzabtkxsyykrowehfnqxdwkvxcywgphrypgsmxelugqhsjiujowbyxhjmiwjrpejlfridrlewgbzbwahoxxporwxfzc...
output:
NIE
result:
ok single line: 'NIE'
Test #222:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
300000 ivmrzzxlxnpoivtaqrherjlunwhtwusddyfhpuobtaqcpfrpivjyexcldrvkhadyballkcniaszatotbfobpikixbvxuigwwqoqaksaxdheglczjqoxbprqhzozccptxlcdcvvhhbrcdcoqrvjkrssdguctqnpkcxawvhburercrvhdujsctemvzexizbiaigsuujvrsnstmihawqlrcnbzdgbmfasxpllykqkbykbzrjdzacdyyigwjvmfxfewocrfdyrmxvusaegzmfsquzyocoauneoxlrybzu...
output:
NIE
result:
ok single line: 'NIE'
Test #223:
score: 0
Accepted
time: 2ms
memory: 3908kb
input:
300000 axmyrtjyzfkvomyziiswkgvskpibvqmxixjpiheudctmxbujojcfgzdsidiokkemriwxbkbrnyeehpsykqktjdudimixjtuhgddxgxzaxjmcbgqxgonpgpegcqecsnuhpwmqgyxavsewstepsqainhisrfhvxhcmdmqpepqmntrxsdqetxqugimteucdqccwmwlutmplepdvunnltprvlsnnqvuhejkxbpdhfoldtpgbfkhltundzxzpskzpcyevcafcismvskqoivogjnbaokoufalyjorchltoi...
output:
NIE
result:
ok single line: 'NIE'
Test #224:
score: 0
Accepted
time: 6ms
memory: 4028kb
input:
300000 xamywxkwzwwzzkwhzdzoxwdjaqzbardklwzeqqbwnuaczbzcmovyzalbslusztznzrxmfazeekzpahjcfhzkqbzxlwahzhrfactlzwglzbzrzpujwqcxtbzcqzsvvizdzizfzqlabovjzlzwdcsybqziancsnayrbkukzzzyznsuitygvlqhzgzazqdaivzvjazgzjzezgzharzdgqzjdratwnzzwvrmrdaszoaxznkozofgzrwwcthhzzzezkzizlezwdvazjzozpznwindogerqizszzkozvtnh...
output:
NIE
result:
ok single line: 'NIE'
Subtask #10:
score: 1
Accepted
Test #225:
score: 1
Accepted
time: 6ms
memory: 3968kb
input:
300000 huiyauhuizfwpphskvoxpwcugfxltdiyprreuuzbghsrdglkamineqnzxizqpxswsyxkygitfxusgqwglpsrobzybnwfabqihfquzeqjsdtvysjyjddetzaztwpwgvswkgizblyezmzqcrskdtpmtdrmcbkxtyyqdaqrleqgnhaebtumdqqdjqkemrronkfnnejbrnwicpvbvjgczshiprfbtguetfqswaoclspxqakeilynllkjqtbjokfzqjywkhlbmxbexdiccraljzcrsfxvvxizhrquhjgyq...
output:
TAK
result:
ok single line: 'TAK'
Test #226:
score: 0
Accepted
time: 4ms
memory: 3764kb
input:
300000 nzrzzzbroqkteoojhjoypzukothupjyghepzxqhuxznqalbqjdbxbojivwspagdznhvoxhiarpgrszbpqopgvducfrgkqznayznfhqvymvhoruxteqwagiwnbccivkevorpgjrgiyanwisujsofsmtnwriwqwtyuinvzbycgiedanelhpbfatmzahcqmbzjitbvcmxahkasawgxzytvpsblvlnqmtexywrsmyxgxmvrizfgenadtnzmbkwvjsgtvnkxinmdabiloxzwdmrftzxzbfgamndhaqjgkw...
output:
TAK
result:
ok single line: 'TAK'
Test #227:
score: 0
Accepted
time: 6ms
memory: 3964kb
input:
300000 mqwjkydcnatoymlzfbirebbbhkqeupghldyqujotqdsbipvocbkozlxypghsdafsxyajzqeysdduasepbeunnlxmhkqqukwdvaqxanquyhslpzphujnswzqogetbcnahbpagrymoigvvxutnzuytpasakxnnbimyenudtnqdqdhzqstntnzthvbohgtjyswegzclxdxoqbamafdeqyjdwmqutefbswdxihcamifciskaholzyrrocubizgoxgmwnkwvfbxodhdrniszsgjjekhnmvumvidqbfcuyg...
output:
TAK
result:
ok single line: 'TAK'
Test #228:
score: 0
Accepted
time: 3ms
memory: 3880kb
input:
300000 ptcubtajicsdyujfcobcdehrxbykzkdanuzizyytasjkzdjiqcevubexixvchepnilbmuysjybghhdjqfvpcprboyminkgkcxbkkygshmvagficqzdftmldmfvmuysnpyknyfmsqhynugrvtxhrcsslefneniofibpljgacvyelcvdyqtcqmgjagnhfkwbixvygmgpqxbjeqprwludunawhxppbhzkqskscwnajobppimdabpufxwgtnswiuossvezbzlahsldalcvevxagtqzgmorowpvrchspzh...
output:
TAK
result:
ok single line: 'TAK'
Test #229:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
300000 lwculjodgcdydysazxgmjpmlgheahfqsdlblzvycxcrcqhftipfihpthdvesqzkdeksomamoswdxfzfjagunxsiuerqlhqwrehiomkwjycnlrlomrpccekhraxcbcsufmcfqpgzuxbtykgqwjcagxsuebrlvhajkymzukkjksounwrksxtkigpdvkwdkhxocjlfdxqdqcxxobgigrybpubiyrwhucunsivbniwseoebfvihxyrzcnllpbrjbtfrccumjldosypxclerixtrpfrnooabrannpnzvym...
output:
TAK
result:
ok single line: 'TAK'
Test #230:
score: 0
Accepted
time: 4ms
memory: 3908kb
input:
300000 ginwtbwbikanetdjehfvsmftjwzwtbmjgftledyzraabsrgsaabncyugutayotrluzuwskwffhfuoqugxgqivlgiomaiiwxfkdjibpjwmqxcirpvqybgooyprmkfkocdangqfykzttnicsmlzepjmowusfontelzthojfywpzmanoumkomcqtzzrixyqhvdpwbgpjwzuczcnnnnvsnhwqrmdarelodtilxujsikfuzqjcctwyovafsssqwgyjpxktyxhaztvoyhgwchupaiyknzeiebpuhnumqsqm...
output:
NIE
result:
ok single line: 'NIE'
Test #231:
score: 0
Accepted
time: 6ms
memory: 4032kb
input:
300000 remnwztyoiufwnfcqvbipsxwqsygveikuknuixhrxztiivlapkccmnigmlbmieptkeysqnndrtursatuxyazaiahzhplmnuwrfxmlnyirgezgmaoxflremflbwlxgajyfsddvzmsobzgwvqdkvjoloauqhiebgyhzfsaaeynntdarevcjnclwsjwlqvnrddhpjhmbndhpmrrhndwicakxzpjcdpwwmmmefllsrqpozenukohdxdocuysatsuqtbpmznsdxabjlcwkffqosdfncqiuqwxqdktahfho...
output:
NIE
result:
ok single line: 'NIE'
Test #232:
score: 0
Accepted
time: 4ms
memory: 3908kb
input:
300000 fdfpirxjayqijnoyelpgnyywvdmwukhsxiceteoapxkozvqqwttjuejrocioqoudzydbawkedtpilrjuqqamidzvfdikveizlxhwrahemometnjubygoowagzffopgqdxctyiknvtgcagjkkqykitusglwuxhbedjdmjmcwlfovicliudvfphlaheksnwkdinwgqhllhqslmkkafskndzphwootqdpmljtkenzfoxcdwgkmfqjaxfgwiglkiuwwxyfhusvbkcdwexpiuntcdovkzvcaajepfzuixu...
output:
NIE
result:
ok single line: 'NIE'
Test #233:
score: 0
Accepted
time: 4ms
memory: 3868kb
input:
300000 wxoxaydhokbcfaunxypkfgvtwqklcrtxetrzrhnxamagnaskhvzqahuwuqsgkjtgcajcvedcncrfvudjwkjmdtbdlgvhekzgxhztjynytiuzemtiezwawxjvrnskgluuxrneggxlunnwhuxqjerlnmcbatcawtxwkmhtbmwezbphwqfdyjzrxtmrvrffqyzemhvifqrqfjxcptmbuiwfsgfelvbtiiqrpbsqzpckiizereicileodzfmvtlsmozvzzccrmbudpihacgxepmiwfyodfnfsawgwyffd...
output:
TAK
result:
ok single line: 'TAK'
Test #234:
score: 0
Accepted
time: 4ms
memory: 3876kb
input:
300000 qcmapgmhoopbjdorxrtbdfbpiqbdqupdlpdsxtyrxcwdheocklsfogtaydcjmbfujnyuebdnrjfkmigkpmhgkutafqiblvkupvwfaioiyrgcdtmdtuamipodtzdpgazgstyhtapowdopsajceyyobylogcylqvekojalarnwlbggihtphikfxkkpdqifebfgvcqlkyqyvvdaqrjbfrvhukjuybxrvmibabvifdhousbzineskxsksuhdisjkqswnxxnxluxvzqzbiruitknsvkbdcnbesfouthxly...
output:
NIE
result:
ok single line: 'NIE'
Test #235:
score: 0
Accepted
time: 6ms
memory: 3908kb
input:
300000 gnqpjjusvifhvqfiwcloarxmwsyrvheyjutwkcshxdvzbpfvpjerwmncvkugnhyzpxphpobpebqzjjjyrdmiqwrzzzihfehcgrhoediwekgoxigeezbvdspdbwxsdhowiqsmcpuxckdyzdlllxlikjnhlcitxkxgxupbmjbmspxknlpabocpjzgwlgeslwbycfukketiojuamqnzbzqvllpxpfgudqmivjojodxyvtdcdmzypztwhcvxbzlvcmwpzsidzyqjuxfxvdnpzsfoqzqoexzljdqvqkhug...
output:
TAK
result:
ok single line: 'TAK'
Test #236:
score: 0
Accepted
time: 6ms
memory: 4028kb
input:
300000 ekgnfceftzdnpvqzrwmtoxfmyirjoyttbcmhglcecitoemxwlzgkmooauojxxdotjesimnvgxbtvmhmuwemkyoykroioevgrkclomxoizqsqgqzjaniwxlvpekhqcdvbmynawddhwtsecoygrympukinyxputkyhldaszvpcydnuyjnccehwlbdnlczetkglrzyfjbicrdwhuxbehvuyfljtfuvrxrbjbcdfvcarnvtztsnunxojyijmldzqisrsgetfieorvetdlceeclwsxqbxutouyoumiserf...
output:
NIE
result:
ok single line: 'NIE'
Test #237:
score: 0
Accepted
time: 6ms
memory: 3868kb
input:
300000 qqlbglmlwllnlrewpcuoggnnocjbwqbnzueyrcafnqewaojqqyzdslxzmjrjamamuefsrtaeqsbpjreirchncxnkxryvctjrwhwrnpadksgxqrnqdodxfpbqdbqcndzhjrbmeusepxofmecrifpstelwawrxrzhzikarwukhxvjtkuilnafmbeclbqrlxfmmscskttjmqukwdmanxkabbrnaqqlxvojcgtzexvvwcdupdefuhtslztefpzantdgsznhrtysdmqnwlcxofvdbvgpxpjkfeqkpugspm...
output:
TAK
result:
ok single line: 'TAK'
Test #238:
score: 0
Accepted
time: 6ms
memory: 3880kb
input:
299999 rxjjdchnjjeyrjtvllxzwfcsakqzzybzuhhybeuqxvjdlrqifbfmwkfifmpimsdgbelwhxasrumzotmthawzlmtcdlbchiexwdoctzvmabhgrdtnndzghdihlzwrywftltemwahqjonvmqonwiyxgntgwypnfcfpffhfnathikzdhokngpzqbhqfhzzpqhbjexmygnhvzwjulegwdwndviezcgrrkxmaugsultgljmgdqrrdcjvybmbfstrtqjodzarobrihqwyxebjvaxbbimjzqstesgmvxqwfc...
output:
NIE
result:
ok single line: 'NIE'
Test #239:
score: 0
Accepted
time: 6ms
memory: 3908kb
input:
299999 qnnuvgztxntoqjwemjhpxqvlyrtebhzytrfzyzpziovtglivctefehgpfjlchyjeanoghqyntkbdcimnpztayvufpglkajwajpeypmlpurocrummbwaevzjpuruouxvdtdlbikbjjgmqnertokhtlxshyknmmnvaefzqkopvrobabxjvikjzovfywcewflshqfgzpbyqwhiwalokytwpavrmifmrwfdiyiqvtowxwiordkookckdbcqpbbitwlrulfrjxmclmgbxgzfvajxnjbaeisghfzdaevxcs...
output:
NIE
result:
ok single line: 'NIE'
Test #240:
score: 0
Accepted
time: 3ms
memory: 3876kb
input:
299999 hffamlnbrgsskwkzompsrrqgzlgjjfuwvvtchslqxbsvneqtovkmideeczmfnyzyempujgtixdgnetrgkdjcdwkllbfkialwunmdrgyxbhpgnsbslfpvkakbatjpeaxezwxypnpecrcvdspgghhzlqazhxihqqgybqbbyrnsbghqnwcpwnuyjnlcmkglpbmxdlsjrrehffsmeapvfiuawldqsgjetawibmceqcgswscyehflzlifipjypoaatvuzqxxmhwbnbohaxdkvdfmnmikuclimwurnrouxs...
output:
NIE
result:
ok single line: 'NIE'
Test #241:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
299999 bnocbdtvhxsckppypaaldvlimipyteyveqkcgqvwvzcmjxbspfugqiaxttzaimmfmjvynplmllmonnwxbmxduwnzyldzymoyyxcfdvozavqkeivajogfpztmtrqfstlreppnjfwujqejjnfwhsjnbdsbuponxrkycthdbryyinqxiqfhqgutwdtuqdatjuybtdiswresniputexwobzwrsflgyyondwjjswngdvtythmziirkohgtvghyuabjdubyogmfzflxgbdskvoabzkhuvzvtvprqesrtlcj...
output:
NIE
result:
ok single line: 'NIE'
Test #242:
score: 0
Accepted
time: 6ms
memory: 3960kb
input:
300000 kdytdngmsjnockxmhryxnictwxmlpgbhczrmlltalupukwhjlfpqupzimxsmjzwubxccboaoszymvuadaizyiyntlesfcknnnxlrkqbzfkmrhvjnikgyvazqjtrzqlqqhozyatbkfalglmgeltffannlbnffwjwppeswvotfkhktvgfsvfpkfbuugrdqrlohdiqoypuekuysksrabueipfisseiprodrwipphijvxktprsadoqstbqaaodwrknecndxbjjekbruyjabeclrqtetqksipvgkgtfxjn...
output:
NIE
result:
ok single line: 'NIE'
Test #243:
score: 0
Accepted
time: 6ms
memory: 3960kb
input:
300000 gqfgwymxzsadtniyfhtttqweukjdejtijpchuwgdhsrcstyvjyutstpxjpcpnojmelmbnzrjswoepztklehsysyxcfagvsmhpcwftqglwgbgkyaovrjruetqgjqhygjxdukkfdwqjnruzxtrbigyhrbhrhapavcrtjvmxmejmexdbovhadbpofgmxaggjagllccykxjbikrczoxgnzkhdhxsdhmpmbxxfferkdaodxkqyabsczaiabrkpmjdfxjupwmbjmtfekgcyewrboosesuqkwtojulrwitae...
output:
NIE
result:
ok single line: 'NIE'
Test #244:
score: 0
Accepted
time: 4ms
memory: 3876kb
input:
300000 gdhauxrtutjzrqayntakivpanludqmmjfvwsnkqfwuulkpfvycxenskxkxnevltfjhseuxycrviowphgfwicsimbgbotxvinzbnkrjpauhnmzildnbkclscehnqyhbnpagngorgqoobvxnjeamhupjbbxrfonqhvsmbnyprhjwcgsydztlcizlbfgsabemfxkkpekiksqsnnhdkvtgdyqzforpqxywotmgecjiwvneqykmjyzmrawmgpixqxdlooaahzmxajizmdxbzqiddqxrkjwwlxxigkqtrgj...
output:
TAK
result:
ok single line: 'TAK'
Test #245:
score: 0
Accepted
time: 6ms
memory: 3928kb
input:
300000 zqatlpjtdzergwlztxuemwzwqbdzwxppmqglfxhvjqfcssmkmsohlgsrftrlkcmhqxjrmvgepqljzmsdobgukspnsriubcacnzusntgdrjehttabfhuwernvpiiuabxwdcuqbssgagqpcsmqopjdbjejnoirfuvvbshoxoscojlosjfmekpiijvwzhkhcmzjxlnbsuazeorgvzsazbqpiafekwamsarfezfcvchoehqdwgbrtjtbyolhmodzlokqukrdfeagdcbvscimsyfzknmdbsshxbxjppbaj...
output:
TAK
result:
ok single line: 'TAK'
Test #246:
score: 0
Accepted
time: 3ms
memory: 3960kb
input:
299998 agwnauigadevialcrmcnrfgoxsxcseuaoolyobpiexyiwintmholiybazjcbbqkcccjemvfwfcffzcbvixbalpctihryepksvkhiskysrlvdtilpcvhtalgwqxklquenrywlpwumpgxbphittlphmeeotskmgvnhtmrhvlqznklcscxbiuaevdrrjatenddcivuinmfgldjiscoreodazwgxchfegxhxlitknxhqtlslilakhwgjvemhtwxoqamxksynfojslllynvuvlpnsptbzllvbzrzuwbmpp...
output:
TAK
result:
ok single line: 'TAK'
Test #247:
score: 0
Accepted
time: 2ms
memory: 4032kb
input:
300000 qlfuipftfifkflfpfpfxfwfofxfkfptiflfbfbfbiyvxfdfxfkfpfjfmfifufufnfifbepfkzissfafpeefffxuqfgfefhfwwofdzyffqsfxprfyfpfbswfifpfuwpfafafrfmfbfgfrfrfnftfmfvfhfyfdfnfgfffafrfbfhvwfdfzfdfufpfdfqgmfafyfqfpfdfefqfmfcfcfxfdfsfdfgbbfhfooofhfcfnfofffyfpfsfsfxfmfcfgfwfofaflfzfeipfefbfzlqfsfyfjfxfvfodvfkfpf...
output:
NIE
result:
ok single line: 'NIE'
Test #248:
score: 0
Accepted
time: 6ms
memory: 3896kb
input:
300000 zkuxqzwkvkrsxkjjurjavkykmhjkihokykvklklswnapangmkwwtkdeqvklkxwikqctkikzetkvozqrkdkdkeeakyeekqkzntmthassfhkbkskjkzfbhlijkfwrkorevpoibyczkrxbqyrrklkdkmklsvkmkwnuptkzkekwhckbnhkufsiakmkocakrvneukcoxmiqrmjrwimntkikozokaskkwfmrekqjgkjkvvybzktkhkvnrkikkpxkmkazprpkecmlakrkzkjlikbalkyqckbiwkhxhkypxkc...
output:
NIE
result:
ok single line: 'NIE'