U441884 天气之子

在繁华的都市中，有一名拥有改变天气能力的少女，她被人们称为“天气之子”。然而，这份能力并非无限制的，每当她使用力量，都会对她的身体造成一定的负担。为了更好地掌握和控制这份力量，她决定进行一系列的试炼。

在一次试炼中，少女来到了一片未知的土地。这片土地被划分为 $n \times m$ 的网格，每个格子代表一个区域，不同的区域具有不同的气候特性。每个格子都对应一个气候值 $a_{i,j}$，这个值表示该区域的气候强度。 试炼的规则是，少女需要按照指定的顺序访问一系列的区域（每个区域只能访问一次）（只能往下或右走一格），并且在访问的过程中，她必须保证她经过的连续三个区域的平均气候值不超过一个给定的上限 $S$。如果超过了这个上限，她将会受到力量的反噬，试炼失败。如果有路线符合条件，保证只有这一条路线。 少女的起点是 $(1, 1)$，终点是 $(n, m)$。现在，请你帮助她规划一条从起点到终点的路径，使得她能够成功完成试炼。

第一行包含三个整数 $n, m, S$，分别表示网格的行数、列数和气候值上限。 接下来 $n$ 行，每行 $m$ 个整数，表示每个区域的气候值 $a_{i,j}$。

如果存在一条符合要求的路径，输出 "YES"，并按照访问的顺序输出每个区域的坐标（格式为 $(x, y)$），每个坐标占一行。 如果不存在符合条件的路径，输出 "NO"。

**数据范围** - $1 \leq n, m \leq 500$ - $1 \leq S \leq 10^6$ - $1 \leq a_{i,j} \leq 10^3$