题目描述

漫长的军训终于结束了，KK和TT也成了最好的朋友，但是由于两人都想睡个懒觉，所以一致决定选取一人帮另一人买早餐，从而争取宝贵的赖床时间，两人通过一个游戏来决定出幸运儿。

游戏规则如下：有一段长度为 $n$ 的数列 $a$ ，两人可以选取连续的一段从中删去，删去后剩余的数列将进行拼接，但是KK喜欢奇数，所以他将选取一段和为奇数的数列从中删去，而TT喜欢偶数，所以他将选取一段和为偶数的数列从中删去，当有一人无法继续进行操作时，他将肩负起帮忙买饭的重任。

KK先进行操作，两人都是齐工大的学生，所以两人都做够聪明（会采取最优策略，因为都想赢得宝贵的赖床时间），请输出可以赖床的幸运儿。

输入格式

第一行包含一个整数 $n(1\leq n \leq 10^5)$

第二行含有 $n$ 个整数 $a_i(1 \leq a_i \leq 10^9)$

若KK胜利则输出KK

若TT胜利则输出TT

4 
1 4 3 2

KK

3 
2 4 4

TT

第一组，KK可以先选取1，无论TT选择2或4，KK都可将剩余全部取走