「SFCOI-4」剑客花木兰
题号：NC305356
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

\hspace{15pt}生而无畏，战至终章！
\hspace{15pt}巾帼英雄花木兰奉命斩敌将之首级。
\hspace{15pt}花木兰是一名用剑的高手，她可以随意的劈出自己的两把剑（记为 A 剑和 B 剑）。
\hspace{15pt}面对一位敌将，一记 A 剑会造成大小为 a 的伤害，同时会消耗花木兰 a 点体力；一记 B 剑会造成大小为 b 的伤害，同时会消耗花木兰 b 点体力。敌将的血量不超过 0 时死亡。
\hspace{15pt}一共有 n 名敌将，每名敌将的血量为 x_i 点。对于每一位敌将，花木兰想知道她应该使用什么样的招式组合，使得她斩杀这位敌将时消耗尽可能少的体力。又由于 A 剑出招较慢，所以她想要在消耗相同体力的情况下尽可能多的使用 B 剑。

输入描述:

\hspace{15pt}第一行输入三个整数 n, a, b \left(1 \leq n, a, b \leq 10^3\right)，表示敌将数量、A 剑伤害和 B 剑伤害。
\hspace{15pt}此后 n 行，第 i 行输入一个整数 x_i \left(1 \leq x_i \leq 10^{12}\right)，表示第 i 位敌将的血量。

输出描述:

\hspace{15pt}对于每一位敌将，新起一行输出两个整数，分别表示若要斩杀第 i 位敌将，所需使用 A 剑和 B 剑的次数。
示例1

输入

复制 
4 5 3
1
7
15
101

输出

复制 
0 1
1 1
0 5
1 32

说明

\hspace{15pt}对于第一位敌将，有两种斩杀方案：
\hspace{23pt}\bullet\,使用 1 次 A 剑，消耗 5 点体力；
\hspace{23pt}\bullet\,使用 1 次 B 剑，消耗 3 点体力。
\hspace{15pt}显然，第二种方案消耗的体力更少。

\hspace{15pt}对于第二位敌将，有三种斩杀方案：
\hspace{23pt}\bullet\,使用 2 次 A 剑，消耗 10 点体力；
\hspace{23pt}\bullet\,使用 1 次 A 剑和 1 次 B 剑，消耗 8 点体力；
\hspace{23pt}\bullet\,使用 3 次 B 剑，消耗 9 点体力。
\hspace{15pt}第二种方案消耗的体力更少。
示例2

输入

复制 
2 5 5
3
20

输出

复制 
0 1
0 4

说明

\hspace{15pt}消耗相同体力的情况下，尽可能多的使用 B 剑。

备注: