Bajtazar 最近在小区的健身房花了不少时间。他在那里可以使用任意数量、质量为 3 和 8 千克的杠铃片。不过他想用总负重为 千克来锻炼。使用现有的杠铃片,他能否得到这样的总负重?
输入的第一行也是唯一一行包含一个整数 ()。
输出的第一行也是唯一一行应输出一个单词 TAK 或 NIE,分别表示是否可以使用现有的杠铃片得到总负重 千克。
19
TAK
注意到 。
样例 是题面中展示的样例。此外:
本题采用捆绑测试。