注意：在本题中，您将在程序被系统评测后立即得知您的提交得分。
Bajtazar 最近在社区健身房花了很多时间。在那里，他可以使用任意数量的质量为 $3$ 公斤和 $8$ 公斤的哑铃。然而，他想用总重为 $n$ 公斤的负重进行锻炼。他能否利用现有的哑铃组合出这样的负重？
输入格式
输入仅包含一行，一个整数 $n$（$1 \le n \le 10^9$）。
输出格式
输出仅包含一行，一个单词 TAK 或 NIE，分别表示可以使用现有的哑铃组合出 $n$ 公斤的负重，或者无法组合。
样例
输入样例 1
19
输出样例 1
TAK
说明 1
$19 = 8 + 8 + 3$
其他样例测试：
- $n = 10$，输出：
NIE。 - $n = 10^9$，输出：
TAK（全部使用 $8$ 公斤的哑铃）。
子任务
测试用例分为以下子任务。每个子任务的测试由一个或多个独立的测试组组成。
| 子任务 | 数据范围 | 分值 |
|---|---|---|
| 1 | $n \le 24$，如果可以组合出 $n$ 公斤的负重，则最多使用 $3$ 个哑铃即可实现 | 20 |
| 2 | $n \le 1000$ | 30 |
| 3 | 无附加限制 | 50 |