Bimokh 是 Mashmokh 的老板。在接下来的 n 天里,他决定以新的方式向工人支付工资。每天开始时他都会给每个工人一定数量的代币。然后在每天结束时,每个工人都可以返还一些代币以获得一定数量的钱。工人可以保存其余的代币,但他不能在其他日子使用它来获得更多的钱。如果工人返还 w 个代币,那么他将获得 $${ \left[ { \frac { w \cdot a } { b } } \right] }$$ 美元。
Mashmokh 喜欢代币,但他更喜欢金钱。这就是为什么他想保存尽可能多的代币,以便他每天获得尽可能多的钱。他有 n 个数 x1, x2, ..., xn。数字 xi 是第 i 天给予每个工人的代币数量。帮助他计算每 n 天他可以节省的代币数量。
输入
输入的第一行包含三个空格分隔的整数 n、a、b(1 ≤ n ≤ 105;1 ≤ a、b ≤ 109)。输入的第二行包含 n 个空格分隔的整数 x1, x2, ..., xn (1 ≤ xi ≤ 109)。
输出
输出 n 个空格分隔的整数。其中第 i 个是 Mashmokh 在第 i 天可以保存的代币数量。
示例
输入 #1
5 1 4 12 6 11 9 1
输出 #1
0 2 3 1 1
输入 #2
3 1 2 1 2 3
输出 #2
1 0 1
输入 #3
1 1 1 1
输出 #3
0