اگر w یک رشته از کاراکترهای 0 و 1 باشد، h(w) رشتهای است که بهجای هر کاراکتر 0 از w یک کاراکتر 1 قرار میدهد و بهجای هر کاراکتر 1 از w یک رشته 10 قرار میدهد. برای مثال h(1001) برابر است با 101110. حال توابع زیر از روی h تعریف میشود:
به شما n عدد k1 تا kn داده شده است، شما باید تحقیق کنید آیا عدد m وجود دارد که رشته hk1(0)+hk2(0)+⋯+hkn(0) زیررشته ای از hm(0) باشد یا نه.
a+b رشتهای است که از کنار هم قرار دادن دو رشته a و b بهدست می آید.
به ازای هر تست در صورتی که عدد m وجود دارد عبارت TAK و در غیر این صورت عبارت NIE را چاپ کنید.