题目描述

Bajtazar 最近在小区的健身房花了不少时间。他在那里可以使用任意数量、质量为 3 和 8 千克的杠铃片。不过他想用总负重为 $n$ 千克来锻炼。使用现有的杠铃片，他能否得到这样的总负重？

输入格式

输入的第一行也是唯一一行包含一个整数 $n$（$1 \le n \le 10^9$）。

输出格式

输出的第一行也是唯一一行应输出一个单词 TAK 或 NIE，分别表示是否可以使用现有的杠铃片得到总负重 $n$ 千克。

19

TAK

提示

样例解释

注意到 $19 = 8 + 8 + 3$。

大样例

样例 $\texttt{0a}$ 是题面中展示的样例。此外：

• $\texttt{0b}$：$n = 10$，答案：NIE。
• $\texttt{0c}$：$n = 10^9$，答案：TAK，全部使用质量为 8 千克的杠铃片。

子任务

本题采用捆绑测试。