有 张卡片在桌上一字排开,每张卡片上有两个数,第 张卡片上,正面的数为 ,反面的数为 。现在,有 个熊孩子来破坏你的卡片了!
第 个熊孩子会交换 和 两个位置上的卡片。
每个熊孩子捣乱后,你都需要判断,通过任意翻转卡片(把正面变为反面或把反面变成正面,但不能改变卡片的位置),能否让卡片正面上的数从左到右单调不降。
第一行一个 。
接下来 行,每行两个数 。
接下来一行一个 。
行,每行对应一个答案。如果能成功,输出 TAK,否则输出 NIE。
TAK
NIE
4 2 5 3 4 6 3 2 7 2 3 4 1 3
NIE TAK
交换 和 后,卡片序列为 ,不能成功。
交换 和 后,卡片序列为 ,翻转第 张卡片,卡片的正面为 ,可以成功。
By Dzy