CF441C Valera and Tubes
题目描述
有一个 $n\times m$ 的矩形网格。
定义“管道”为：一些格子组成的序列，序列长度至少为 2，序列中任意相邻两个格子必须在网格中也相邻（四联通），并且序列中不能出现重复的格子。
现在要给出 $k$ 个管道，使得每个格子恰好属于一个管道。
输入格式
输入共一行，依次输入 $n,m$ 和 $k$（$2\le n,m\le 300$，$2\le 2\times k\le n\times m$）。
输出格式
输出每个管道所对应的序列。一共 $k$ 行，首先输出这个管道的长度，然后输出若干 $X_i$ 和 $Y_i$，表示管道对应的序列中的每个格子坐标。如果有多解，仅输出一种即可。
说明/提示
Picture for the first sample:
Picture for the second sample:
