1426 - 【入门】恐龙园买玩具?

通过次数

43

提交次数

69

Time Limit : 1 秒
Memory Limit : 128 MB

小明暑假来到恐龙园游玩,在恐龙园的礼物店里,有一些形形色色的小恐龙玩偶,小明想购买其中霸王龙和三角龙玩偶送给自己的5位好朋友。店员告诉小明,霸王龙玩偶一只需要x元,三角龙玩偶一只需要y元。 小明有n元,希望两种恐龙都能购买,购买的霸王龙的数量>=三角龙的数量,购买的总数要在5个或者5个以上(这样才够分),而且不能有钱剩下。 请你编程帮助小明输出所有可能的购买方案,每组方案占1行,先输出霸王龙的数量,再输出三角龙的数量(霸王龙的数量从少到多,三角龙的数量从多到少)

Input

三个整数n x y,分别代表总金额、霸王龙的单价、三角龙的单价

Output

所有满足条件的购买方案,每组购买方案占1行,用空格隔开2个数分别代表霸王龙的数量和三角龙的数量。

Examples

Input

100 10 5

Output

7 6
8 4
9 2