题目内容

小塔正值班，突然发现他所在的屋子进水了，水面一直上涨，考虑到可能有电器暴露在水中，小塔想通过尚未被水淹没的箱子达到电源处，关闭电源。假设电源和小明所处的位置都比较安全，不会被水淹没。已知屋子为矩形，可划分为大小相当的小方格，小塔的位置，电源，箱子都正好在小方格的正中间，覆盖整个方格；小塔每单位时间可以从一个小方格移动到相邻的处在同一行或者同一列的另一小方格。为了安全小塔只能移动到没有被上涨的水面淹没的小方格，箱子的高度不一，所在方格被水淹没的时间取决于方格内箱子的高度

水面每单位时间上涨$1$，如果此时箱子的高度小于或者等于水面的高度，则被淹没。

请帮小塔设计一条路线到达电源处，如果没有这样的路线，则小塔应该待在原地。

输入描述

第一行：开始时水的深度

第二行：用空格隔开的两个数字，第一个为屋子的长，对应余下输入的行数，第二个为屋子的宽，对应余下输入各行和个数

从第三行开始，描述屋子内小方格的布局。用非$0$数字代表箱子的高度，$0$代表没有箱子，$s$代表小塔的位置，t代表电源位置

输出描述

第一行输出一个$m$ , 代表路径长度

接下来$m$ 行，每行一个坐标$(x_i,y_i)$ 代表第$i$步的位置

样例1

输入

0
4 4
s 1 3 5
2 3 2 4
2 4 4 5
3 5 5 t

输出

1
0 0

说明

无法安全到达电源位置，只能呆在原地$s$所在位置

样例2

输入

0
4 4
s 1 2 5
2 3 2 4
2 4 4 5
3 5 7 t

输出

7
0 0
1 0
1 1
2 1
3 1
3 2
3 3

说明

输入：第一行表示开始水面深度为$0$，第二行表示屋子为$4*4$的方格；如果方格坐标从$1$开始，则小明在第$1$行第$1$列，电源在第$4$行第$4$列；

输出：输出了从小明所在位置$s$到电源所在位置$t$以及路径上的箱子高度

注意:如果有多个方案，输出任意一个合法的移动方案即可。