题目描述

著名珠宝商 Byteman 的迷人项链使得 Byteland 声名在外。这些项链由宝石串织而成。宝石有 $26$ 个不同的种类。

我们用小写的拉丁字母 a~z 来表示（同一类型的宝石是不可区分的）。不生产俩条完全一样的项链是 Byteman 的一份荣誉，因而他保留有以前制造的所有项链的描述。由于有些项链确实很长，这就使得我们必须用简短的形式来描述它。每个描述都由下列形式的 fragments 构成：一个字符串（我们称之为 pattern）后面跟一整数，整数表示此 pattern 在项链中重复的次数。所有描述都是这样的 fragments 的连续。

例如，描述 abc 2 xyz 1 axc 3 表示项链 abcabcxyzaxcaxcaxc（这一字符串可由写 abc 两次，xyz 一次和 axc 三次而得到）。

然而，由于不能决定项链的开始（即项链能任意被转动），这个问题变得更加复杂化。一些项链可能有多于一种的描述形式。例如，我们上面提到的项链也可以描述为如下形式：cabcxyzaxcaxcaxcab 或者 xcaxcaxcabcabcxyza。

编写一个程序，判断两个描述是否表示同一项链。

输入格式

输入两行。每行都为某一项链的描述，由小写的拉丁字母和整数组成，用单个空格隔开。每行开始为一整数 $n$（$1\leq n\leq 1000$），它表示此描述中所含 pattern 的数量。

后面跟着是 $n$ 个重复 pattern 的描述。第 $i$ 个重复 pattern 由以下几部分组成：整数 $l_i$ 表示 pattern 的长度，由 $l_i$ 个小写拉丁字母构成的字符串 $s_i$，以及整数 $k_i$ 表示 pattern 在描述中重复的次数，其中 $1\leq k_i\leq 10^5$。整数 $l_i$（$i=1,\ 2,\ \cdots,\ n$）的总和不超过 $10^4$。

输出格式

如果这两个描述表示的是同一条项链，输出 TAK，否则输出 NIE。

3 3 abc 2 3 xyz 1 3 axc 3
4 4 cabc 1 4 xyza 1 3 xca 3 1 b 1

TAK