题目描述

新学期开始了，学校计划用 $n$ 元经费采购篮球和排球。篮球每个 $x$ 元，排球每个 $y$ 元。

要求篮球和排球都至少采购 $1$ 个，全部经费刚好用完，并且篮球和排球的总数要超过 $50$ 个。请输出所有可行的采购方案。

输入格式

输入一行三个整数 $n,x,y$，分别表示总经费、篮球单价和排球单价。

输出格式

每行输出两个整数，分别表示篮球个数和排球个数。

按篮球个数从少到多输出；当篮球个数相同时，按排球个数从多到少输出。若无可行方案，则不输出任何内容。

1000 25 15

1 65
4 60
7 55
10 50
13 45
16 40
19 35
22 30

数据范围与提示

• $1 \le n,x,y \le 100000$
• 设篮球数为 $a$、排球数为 $b$，需满足 $a \ge 1$，$b \ge 1$，$a+b>50$，且 $ax+by=n$。

来源

简单循环