题目描述

我们有一个 $H \times W$ 的棋盘，其中 $H$ 行、$W$ 列，并有一颗国王。
用 $(i, j)$ 表示从顶部数第 $i$ 行（$1 \leq i \leq H$）和从左侧数第 $j$ 列（$1 \leq j \leq W$）的方格。
国王可以向任何方向移动一个方格。形式上，国王在 $(i,j)$ 处可以移动到 $(k,l)$ 处，当且仅当 $|i-k|$ 和 $|j-l|$ 中的最大值为 1。

一个“游览”是将国王在 $H \times W$ 棋盘上按照以下方式移动的过程。

• 首先将国王放在 $(1, 1)$ 上。然后，国王依次移动到每个方格上恰好一次。

例如，当 $H = 2$，$W = 3$ 时，$(1,1) \rightarrow (1,2) \rightarrow (1, 3) \rightarrow (2, 3) \rightarrow (2, 2) \rightarrow (2, 1)$ 是一个有效的游览路径。

给定一个除了 $(1, 1)$ 以外的方格 $(a, b)$。构造一个以 $(a, b)$ 结束的游览路径并打印出来。根据该问题的约束条件，可以证明一定存在一个解。

约束条件

• $2 \leq H \leq 100$
• $2 \leq W \leq 100$
• $1 \leq a \leq H$
• $1 \leq b \leq W$
• $(a, b) \neq (1, 1)$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入中给出：

$H$ $W$ $a$ $b$

输出

输出 $HW$ 行。第 $i$ 行应该包含国王放置在第 $i$ 个方格上的位置 $(h_i, w_i)$，格式如下：

$h_i$ $w_i$

注意，第 1 行应该包含 $(1, 1)$，第 $HW$ 行应该包含 $(a, b)$。

示例输入 1

3 2 3 2

示例输出 1

1 1
1 2
2 1
2 2
3 1
3 2

国王的移动路径为 $(1, 1) \rightarrow (1, 2) \rightarrow (2, 1) \rightarrow (2, 2) \rightarrow (3, 1) \rightarrow (3, 2)$，这确实是以 $(3, 2)$ 结束的游览路径。
还有其他一些有效的游览路径，以下列出其中三个。

• $(1, 1) \rightarrow (1, 2) \rightarrow (2, 2) \rightarrow (2, 1) \rightarrow (3, 1) \rightarrow (3, 2)$
• $(1, 1) \rightarrow (2, 1) \rightarrow (1, 2) \rightarrow (2, 2) \rightarrow (3, 1) \rightarrow (3, 2)$
• $(1, 1) \rightarrow (2, 2) \rightarrow (1, 2) \rightarrow (2, 1) \rightarrow (3, 1) \rightarrow (3, 2)$