佩佳和瓦西亚在掷硬币。他们的朋友瓦莱拉被任命为法官。游戏非常简单。首先，瓦西亚掷硬币x次，然后彼佳掷硬币y次。如果掷球者获得头球，他得一分。如果他被跟踪，没人得分。获胜者为游戏结束时得分最高的玩家。如果男孩得分相同，比赛以平局结束。

某个时刻，瓦莱拉失去了计数，因此无法准确说出游戏结束时的比分。但有些事情他肯定记得。他记得整个游戏中瓦西亚至少被正面对了一次，佩佳至少被正面对了两次。此外，他知道游戏的赢家是瓦西亚。瓦莱拉想利用这些信息了解游戏中所有可能的结果，这些结果与他的记忆不矛盾。

输入

单行包含四个整数 x、y、a、b（1 ≤ a ≤ x ≤ 100,1 ≤ b ≤ y ≤ 100）。该行上的数字之间有一个空格。

输出

第一行打印整数n——游戏可能结果的数量。然后在n行上打印结果。在第1行上印一对空格分隔的整数 c**i、d**i——即Vasya和Petya在第i*次结果中得到的正面数，对应。按严格递增顺序打印整数对（c**i， d**i）。

让我们提醒你，如果 p1 < p2，或者 p1 = p2，并且 q1 < q2，则 p1， q1 这对数字小于 （p2， q2）。

样例

3 2 1 1

3
2 1
3 1
3 2

2 4 2 2

0