AdditionalFile5561.zip

#5561. 「POI2026 R1」Siłownia dla początkujących

标签: 传统 | 时间限制: 1000 ms | 内存限制: 128 MiB |

题目描述

题目译自 XXXIII Olimpiada Informatyczna – I etap Siłownia dla początkujących

Bajtazar 最近迷上了小区健身房。 健身房里提供任意数量的 $3$ 公斤和 $8$ 公斤两种杠铃片。 他想知道：能不能正好拼出总重量 $n$ 公斤的杠铃？

输入格式

仅一行一个整数 $n$ $(1 \leq n \leq 10^9)$，表示目标重量。

输出格式

输出一行一个字符串，若能拼出正好 $n$ 公斤输出 TAK，不能输出 NIE。

样例

输入

19

输出

TAK

$19 = 8 + 8 +3$

附加样例

1. $n=10$，答案 NIE
2. $n=10^9$，答案 TAK，全用 $8$ 公斤片即可

数据范围与提示

详细子任务附加限制及分值如下表所示。