题目描述

用长度为 $n$ 的 L 型方块摆在二维网格平面上，仅通过方块从 $(0,0)$ 走到 $(a,b)$。

输入格式

第一行一个正整数 $m$ ，下面 $m$ 行每行 $3$ 个正整数 $a, b, n$。

输出格式

对于每组数据，输出最小 L 型块数 $k$，下面 $k$ 行每行按先横坐标后纵坐标的顺序输出每个 L 型块两端的坐标。

2
2 3 2
4 -1 3

2
1 1 0 0
1 2 2 3
2
0 0 2 -2
3 -3 5 -1

提示

对于 $100\%$ 的数据，$1 \le m \le 100, -10^8 \le a, b \le 10^8, 2 \le n \le 10^8$。