1080: 购物方案

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:29 Solved:19

Description

学校计划采购一批铅笔和作业本。学校共有m元经费,要求剩余经费小于等于n元。
已知铅笔x元一支,作业本y元一本,要求尽可能把经费用完,请问有哪些采购方案?

Input

四个整数,m、n、x、y用空格隔开,分别代表总经费、剩余经费限额、铅笔单价、排球单价。
m <=1000,n<=10。

Output

所有可能的方案,每行包含两个数字a、b,分别代表采购铅笔数量、作业本数量。

Sample Input Copy

100 0 3 5

Sample Output Copy

0 20
5 17
10 14
15 11
20 8
25 5
30 2

Source/Category