Sấp hay Ngửa

Vasya và Petya chơi trò tung đồng xu. Đầu tiên Vasya tung $x$ lần, sau đó Petya tung $y$ lần. Mỗi lần ra mặt ngửa, người tung được cộng $1$ điểm; ra mặt sấp thì không ai được điểm. Người có nhiều điểm hơn khi kết thúc là người thắng.

Trọng tài Valera đã quên mất tỉ số chính xác, nhưng ông chắc chắn nhớ được ba điều:

• Trong suốt ván đấu, Vasya ra mặt ngửa ít nhất $a$ lần.
• Petya ra mặt ngửa ít nhất $b$ lần.
• Người thắng ván đấu là Vasya (Vasya có số điểm nhiều hơn hẳn Petya).

Gọi $c$ là số lần Vasya ra mặt ngửa và $d$ là số lần Petya ra mặt ngửa. Một kết cục $(c,d)$ là hợp lệ nếu $a\le c\le x$, $b\le d\le y$ và $c>d$.

Hãy liệt kê tất cả các kết cục hợp lệ không mâu thuẫn với trí nhớ của Valera.

Dữ liệu vào

Một dòng duy nhất chứa bốn số nguyên $x$, $y$, $a$, $b$ cách nhau bởi dấu cách.

Dữ liệu ra

Dòng đầu in số nguyên $n$, số kết cục hợp lệ. Trên $n$ dòng tiếp theo, mỗi dòng in một cặp số nguyên $c_i$, $d_i$ (số lần ra mặt ngửa của Vasya và Petya) cách nhau bởi dấu cách.

In các cặp $(c_i,d_i)$ theo thứ tự tăng dần nghiêm ngặt: cặp $(p_1,q_1)$ nhỏ hơn cặp $(p_2,q_2)$ nếu $p_1<p_2$, hoặc $p_1=p_2$ và $q_1<q_2$.

Ràng buộc

• $1\le a\le x\le 100$
• $1\le b\le y\le 100$

Ví dụ