← 返回题目列表

Codeforces · 242/A

A. 正面或反面

中文机器翻译题面 查看原题

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