题目描述

不久前发现了一个巨大的洞穴系统。PSOS（可能是某个组织或政党）承诺将这些洞穴开放给游客参观，认为这可能会为他们赢得更多的选票。然而，他们发现洞穴完全被水淹没。为了兑现承诺且不显得过于高调，PSOS开始思考解决方案。其中一个有趣的提议是使用小型潜艇，但最佳方案似乎是将水从洞穴中抽干。洞穴的结构已经被详细勘探，因此可以精确知道哪些位置有水。PSOS需要知道需要抽多少水，因此需要一个计算机程序来计算这个量。

所有洞穴空间由边长为1米的立方体组成。抽水只能从连续的立方体空间进行，且只能从与顶层立方体相连的空间抽水。两个立方体相邻的定义是它们共享一个面（不仅仅是边）。

输入格式

• 第一行是一个正整数 $N$，表示测试用例的数量。
• 每个测试用例的第一行是三个整数 $X$, $Y$, $Z$，表示洞穴的尺寸（$1 \leq X, Y, Z \leq 100$）。
• 接下来是 $Z$ 个层（从顶层到底层）的描述：
  • 每个层的第一行是一个整数 $P$，表示该层被水淹没的立方体数量。
  • 接下来的 $P$ 行，每行是两个整数 $R$ 和 $S$，表示被淹没的立方体的坐标（$1 \leq R \leq X$, $1 \leq S \leq Y$）。

输出格式

对于每个测试用例，输出一行："Je nutne vycerpat X litru vody。"（必须抽干 X 升水），其中 $X$ 是从顶层可以到达的所有水的体积（单位为升，1 立方米 = 1000 升）。

示例输入 1

2
4 4 5
1
3 3
2
1 2
3 3
4
1 2
2 2
2 3
3 3
2
3 3
1 1
0
3 7 2
1
2 4
5
1 4
2 3
2 4
2 5
3 4

示例输出 1

Je nutne vycerpat 8000 litru vody.
Je nutne vycerpat 6000 litru vody.

来源

CTU FEE Local 1998