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}$ 个棋子。判断是否能够达成目标。

输入格式

输出格式

说明/提示

- $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}$。