Petya 和 Vasya 正在抛硬币。他们的朋友瓦莱拉被任命为法官。游戏非常简单。首先 Vasya 抛硬币 x 次,然后 Petya 抛硬币 y 次。如果抛球的玩家获得头部,他就得一分。如果他追到了尾巴,没有人会得到任何分数。获胜者是游戏结束时得分最多的玩家。如果男生得分相同,则比赛以平局结束。
在某些时候,瓦莱拉记不清了,因此他无法准确说出比赛结束时的比分是多少。但有些事情他确实记得。他记得整场比赛 Vasya 至少获得一次头球,而 Petya 至少获得 b 次球头。而且,他知道这场比赛的胜利者是瓦夏。瓦莱拉想利用这些信息来了解游戏的每一种可能的结果,这与他的记忆并不矛盾。
输入
单行包含四个整数 x, y, a, b (1 ≤ a ≤ x ≤ 100, 1 ≤ b ≤ y ≤ 100)。行上的数字由空格分隔。
输出
在第一行打印整数 n — 游戏可能结果的数量。然后在n行上打印结果。在第 i 行上打印一对以空格分隔的整数 ci、di — 相应地,Vasya 和 Petya 在游戏的第 i 个结果中获得的正面数量。按严格递增的顺序打印整数对 (ci, di)。
让我们提醒您,如果 p1 < p2,或者 p1 = p2 并且 q1 < q2,则数字对 (p1, q1) 小于数字对 (p2, q2)。
示例
输入 #1
3 2 1 1
输出 #1
3 2 1 3 1 3 2
输入 #2
2 4 2 2
输出 #2
0