题目描述

小明来到恐龙园游玩，想购买霸王龙和三角龙两种玩偶送给 $5$ 位好朋友。霸王龙玩偶每只 $x$ 元，三角龙玩偶每只 $y$ 元，小明共有 $n$ 元。

要求两种玩偶都至少购买 $1$ 只，霸王龙的数量不少于三角龙的数量，购买总数至少为 $5$ 只，并且刚好花完 $n$ 元。请输出所有可能的购买方案。

输入格式

输入一行三个整数 $n,x,y$，分别表示总金额、霸王龙单价和三角龙单价。

输出格式

每行输出一组方案，包含两个整数，分别表示霸王龙数量和三角龙数量。

按霸王龙数量从少到多输出；在此条件下，三角龙数量自然从多到少。若没有可行方案，则不输出任何内容。

100 10 5

7 6
8 4
9 2

数据范围与提示

• $1 \le n,x,y \le 10000$
• 方案需满足：霸王龙数 $a \ge 1$，三角龙数 $b \ge 1$，$a \ge b$，$a+b \ge 5$，且 $ax+by=n$。

来源

需要找规律的循环