T574967 「PA Mashup #2」摆棋

题目描述

给定一个 $A\times B\times C$ 的立体棋盘。每个格子可以用三元组 $(i,j,k)$ 描述,其中 $1\le i\le A$,$1\le j\le B$,$1\le k\le C$。 起初,$(i,j,k)$ 上有 $a_{i,j,k}$ 个棋子。 每次操作,可以选择一个格子 $(i,j,k)$,满足 $(i,j,k)$ 上至少有一个棋子,然后将这枚棋子移动到 $(i+1,j,k)$ 或 $(i,j+1,k)$ 或 $(i,j,k+1)$ 中的一个。棋子不能移出棋盘边界。 目标是让 $(i,j,k)$ 上有 $b_{i,j,k}$ 个棋子。判断是否能够达成目标。

输入格式

**本题单个测试点内有多组测试数据。** 第一行,一个正整数 $T$,表示测试数据组数。接下来依次描述 $T$ 组数据。 每组数据第一行,三个正整数 $A,B,C$。 接下来 $A$ 块,每块包含 $B$ 行,每行 $C$ 个非负整数。第 $i$ 块第 $j$ 行第 $k$ 个数即为 $a_{i,j,k}$。 接下来 $A$ 块,每块包含 $B$ 行,每行 $C$ 个非负整数。第 $i$ 块第 $j$ 行第 $k$ 个数即为 $b_{i,j,k}$。 对于这 $2A$ 块,每两个块之间由一个空行隔开(所以每组测试数据有 $(2A-1)$ 行空行)。 **数据保证** $\sum a_{i,j,k}=\sum b_{i,j,k}$。

输出格式

对于每组测试数据输出一行: 如果可以达成目标,输出 $\texttt{TAK}$;否则输出 $\texttt{NIE}$。

说明/提示

- $1\le T\le 10^4$; - $1\le A,\sum A\le 10^4$; - $1\le B,C\le 6$; - $0\le a_{i,j,k},b_{i,j,k}\le 10^{12}$; - $\sum a_{i,j,k}=\sum b_{i,j,k}$。