logo AlgoBeat OnlineJudge
登录 注册

#103526. [BZOJ 3526] [Poi2014]Card

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

张卡片在桌上一字排开,每张卡片上有两个数,第 张卡片上,正面的数为 ,反面的数为 。现在,有 个熊孩子来破坏你的卡片了!

个熊孩子会交换 两个位置上的卡片。

每个熊孩子捣乱后,你都需要判断,通过任意翻转卡片(把正面变为反面或把反面变成正面,但不能改变卡片的位置),能否让卡片正面上的数从左到右单调不降。

输入格式

第一行一个

接下来 行,每行两个数

接下来一行一个

接下来 行,每行两个数

输出格式

行,每行对应一个答案。如果能成功,输出 TAK,否则输出 NIE

样例

样例输入 #1

4
2 5
3 4
6 3
2 7
2
3 4
1 3

样例输出 #1

NIE
TAK

样例解释

交换 后,卡片序列为 ,不能成功。

交换 后,卡片序列为 ,翻转第 张卡片,卡片的正面为 ,可以成功。

数据范围与提示

By Dzy