基本规范

• 请正确使用全角中文标点符号。特别地，句末要有​句号​。
• 数学公式（运算式、运算符、参与运算的常数、作为变量的字母等）应使用 LaTeX，非数学公式（一般英文单词、题目名、算法名、人名等）不应使用 LaTeX。
• 中文与英文字符或公式之间以半角空格隔开，但中文标点符号与英文字符或公式之间不应有空格。
• 大标题（如“题目描述”）请使用二级标题。

题目背景

这里「题目背景」包括但不限于题目中「题目背景」一栏中的内容，也包括「题目描述」中的背景故事。

• 好的题目背景应起到帮助理解题意的作用，如 P5291 [十二省联考 2019] 希望 和 P6776 [NOI2020] 超现实树。
• 需要绝对避免题目背景影响题意的理解，同时不应有过多与题目本身无关的内容。
• 必要时，可以提供​形式化题意​。

题目描述

• 要求​清晰、简洁、易懂、严谨​，不应出现需要样例才能理解题意的情况，不应使用容易引起歧义的表述。
• 同一道题目的变量名大小写应​统一​，不应出现在某处是 $N$，而在另一处变成 $n$ 的情况。
• 支持从附加文件引用资源，例如：（您可以先创建题目，上传相关文件后再编辑该题目）

附加文件下载链接： [file](file://input.in)

从附加文件引用一张图片： ![img](file://foo.jpg)

从附加文件引用 pdf 作为题面：@[pdf](file://foo.pdf) （部分情况下若无法使用，请尝试 @[pdf](file://foo.pdf?noDisposition=1) ）

从附加文件引用 word 文档作为题面： @[doc](file://foo.docx)

输入格式

• 描述多个并列的变量时，应合并为一个公式。
• 除部分特殊情况外，用作序号的数字建议使用​中文​。
• 表述时应注意形式上的统一，不应出现「输入」二字时有时无的情况。
• 请使用如下格式（后接的数字为样例编号）

```input1
1 2
```

源代码复制

**本题有多组数据**。
第一行一个整数 $T$，表示数据组数。
对于每组数据：
第一行三个整数 $n,m,k$。  
接下来 $n$ 行，每行 $m$ 个整数，表示输入矩阵 $a$。

输出格式

• 输出特定字符串时应使用​行内代码块​。
• 请使用如下格式（后接的数字为样例编号）

```output1
3
```

源代码复制

一行一个字符串 `inf`。

• 如果输出中含有​小数​，请尽量使用 Special Judge。
• 如果答案需要取模，请在题目描述和输出格式中两次说明。
• 表述时应注意形式上的统一，不应出现「输出」二字时有时无的情况。

说明/提示

• 包括​样例说明​、数据范围和​提示​。

数据范围

• 数据类型（整数、实数、字符、字符串等）应在输入格式中说明，数据范围应在说明/提示中说明。
• 数据范围必须有上界和下界的描述，字符串必须有字符集的描述，实数必须有小数点后位数的描述。
• 当有效位数较少时，$\geq 10^5$ 的数应使用​科学计数法​。
• 不同变量的数据范围应​分开为多个公式​，公式与公式之间用全角逗号隔开。特别地，若存在多个变量的数据范围相同，也可以合并为同一个公式。
• 若部分分​具有依赖关系​，可以​省略部分分中不必要的数据范围​。
• 原则上，要有对于全部测试数据的数据范围。
• 使用百分号表述部分分时，需要避免出现歧义，必要时推荐使用表格表述。

对于 $30\%$ 的数据，$n \le 10$。  
对于 $60\%$ 的数据，$n \le 1000$。  
对于另外 $20\%$ 的数据，$a_i,b_i > 0$。
对于 $100\%$ 的数据，$1 \le n \le 10^5$，$-10^9 \le a_i,b_i \le 10^9$。

• 如果需要捆绑测试，应加粗说明「​本题采用捆绑测试​」，对 Subtask 的描述推荐采用​无序列表​。

**本题采用捆绑测试**。

- Subtask 1（30 points）：$n \le 10$。
- Subtask 2（30 points）：$n \le 1000$。
- Subtask 3（20 points）：$a_i,b_i > 0$。
- Subtask 4（20 points）：无特殊限制。

对于所有测试数据，$1 \le n \le 10^5$，$-10^9 \le a_i,b_i \le 10^9$。

• 如果没有部分分，一个变量的数据范围可以写在输入格式中。

时空限制

• 原则上，时空限制应至少为 std 在最坏情况下的 $1.5$ 倍，且不应过小或过大。

题目翻译

• 必须遵守本帖中的​基本规范​。
• 可以只翻译​简要题意​。

测试数据

• 满足至少 $10$ 组测试数据，必须全部在题目规定的数据范围之内，且至少有一组满足题目规定的最大数据范围。

常用数据下载站

• http://tk.hustoj.com/
• https://hydro.ac/d/tk/p/
• http://loj.ac/

题目标签

请使用 BPOJ 内置算法标签，若有标签缺失，请发站内信至 @ 添加缺失标签。

题目难度

难度分别对应：

• $1 \sim 2$: 入门
• $3 \sim 4$: 普及-
• $5 \sim 6$: 普及/提高-
• $7$: 普及+/提高
• $8$: 提高+/省选-
• $9$: 省选/NOI-
• $10$: NOI/NOI+/CTSC

注意事项

请出题/搬题后，提交std进行测试，以std通过为标准。