CF111E Petya and Rectangle
题目描述
给出一个矩阵，矩阵被等分成 $n\times m$ 个格子（$n$ 行 $m$ 列，$4\le n,m\le1000$），给出两个格子坐标 $(x_1,y_1)$ $(x_2,y_2)$，分别为起点终点，求从一点到另一点的最长路径长度和此路径所经过的格子坐标。
输入格式
共三行
第一行两个数 $n$ 和 $m$，表示矩阵大小
第二行为起点坐标 $(x_1,y_1)$
第三行为终点坐标 $(x_2,y_2)$
输出格式
第一行为最长路径长度
此后若干行，每行两个数，表示路径经过的格子坐标，包括起点终点，并从起点开始到终点顺次输出
如果有多条路径满足情况，输出其中一条即可
说明/提示
The statement test is described in the picture:
