Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P144PROE - ROUND 4E - Trò chơi tung đồng xu

Tí và Tèo rủ nhau chơi trò chơi tung đồng xu. Tâm được 2 người tin tưởng giao làm trọng tài. Trò chơi rất đơn giản. Đầu tiên Tí tung đồng xu x lần, Tèo tung đồng xu y lần. Nếu người chơi tung được mặt ngửa thì sẽ được 1 điểm, còn mặt sấp thì không có điểm nào cả. Người chiến thắng là người có điểm cao nhất sau khi kết thúc trò chơi. Nếu điểm số Tí và Tèo bằng nhau, sẽ có một kết quả hòa.

Tại một số điểm Tâm lại quên mất kết quả của trò chơi. Tâm chỉ nhớ rằng Tí lật được mật ngửa ít nhất a lần, Tèo thì ít nhất b lần và người chiến thắng là Tí.

Tâm muốn sử dụng tất cả các thông tin trên để tìm ra tất cả các kết quả có thể của trò chơi mà không bị mâu thuẫn với thông tin đang có.

Các bạn hãy giúp Tâm nhé!

Input

Một dòng duy nhất chứa các số nguyên x, y, a, b ( 1<= a <= x <=100, 1 <= b <= x <= 100).

Output

Dòng đầu tiên là số kết quả của trò chơi có thể có. Các dòng tiếp theo ghi ra cặp số p[i], q[i] là kết quả thứ i có thể có của trò chơi.

Các kết quả được in theo thứ tự “ tăng dần”.

Ta định nghĩa như sau: cặp (p1, q1) nhỏ hơn cặp (p2, q2) nếu p1 < p2, hoặc p1 = p2 và q1 < q2.

Example

Test 1:

Input:

3 2 1 1

Output:

3
2 1
3 1
3 2

 

Test 2:

Input:

2 4 2 2

Output:

0


Được gửi lên bởi:adm
Ngày:2014-02-26
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2018-01-07 23:53:48
P144PROE: https://e16cn-ptit.blogspot.com/2018/01/p144proe-round-4e-tro-choi-tung-dong-xu.html
2015-03-12 17:09:25 Banana
chs sai lun -_-
2014-06-25 08:37:17 Hai Thien Tran
Cảm ơn chú ý của bạn Trần Hà Ngọc Thiện nhé :v
2014-06-25 08:12:40 Hai Thien Tran
uh, vậy ak!
2014-06-24 17:43:15 Black Hole
chấm = file, không chấm = màn hình
2014-06-24 08:13:59 Hai Thien Tran
mình thắc mắc là với giới hạn là 100 thì làm sao in ra màn hình hết kết quả được nhỉ?
2014-05-13 07:09:49 Trần Hà Ngọc Thiện
sub mãi ko đúng chỉ vì in ko đúng thứ tự :|
ai làm nhớ chú ý nhé :v
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.