三角形面积 - Problème

十岁的 Tangor 刚刚学会了如何计算三角形的面积。作为一个聪明的孩子，他对计算三角形面积的方法之多感到惊叹。他还确信，如果三角形的所有顶点坐标都是整数，那么三角形的面积要么是一个整数，要么是一个整数的一半！这难道不美妙吗？

但今天 Tangor 试图反其道而行之。他不再是给定一个三角形去计算面积，而是给定一个整数 $A$，试图画出一个面积为 $A/2$ 的三角形。他限制自己只能使用方格纸上的整点作为三角形的顶点。

更准确地说，这张方格纸被划分为 $N \times M$ 的网格。三角形的顶点只能放置在这些网格的交点上。如果我们在纸上建立坐标系，那么这些点就是形式为 $(x, y)$ 的点，其中 $x$ 和 $y$ 是满足 $0 \le x \le N$ 和 $0 \le y \le M$ 的整数。

给定整数 $A$，请帮助 Tangor 在方格纸上找到三个整点，使得由这三个点构成的三角形面积恰好为 $A/2$（如果可能的话）。如果有多种方案，给出任意一种即可。

第一行包含一个整数 $C$，表示输入文件中的测试用例数量。

接下来的 $C$ 行，每行包含三个整数 $N$、$M$ 和 $A$，含义如上所述。

对于每个测试用例，输出一行。如果无法满足条件，输出：

Case #k: IMPOSSIBLE

其中 $k$ 是测试用例编号，从 1 开始。否则，输出：

Case #k: x1 y1 x2 y2 x3 y3

其中 $k$ 是测试用例编号，$(x_1, y_1)$、$(x_2, y_2)$ 和 $(x_3, y_3)$ 是方格纸上构成面积为 $A/2$ 的三角形的任意三个整点。

$0 \le C \le 1000$

$1 \le A \le 10^8$

$1 \le N \le 50$

$1 \le M \le 50$

$1 \le N \le 10000$

$1 \le M \le 10000$

Case #1: 0 0 0 1 1 1
Case #2: IMPOSSIBLE
Case #3: 1 1 2 3 5 8

QOJ.ac