← 返回题目列表

Codeforces · 898/B

B. 适当的营养

中文机器翻译题面 查看原题

Vasya 有 n 个 burles。一瓶 Ber-Cola 的价格是 1 伯尔,一根 Bars 酒吧的价格是 2 伯尔。他可以购买任何非负整数瓶的 Ber-Cola 和任何非负整数的 Bars 酒吧。

找出是否可以购买一定数量的 Ber-Cola 和 Bars 棒并花费正好 n 个 burles。

换句话说,你应该找到两个非负整数 x 和 y,这样 Vasya 可以购买 x 瓶 Ber-Cola 和 y Bars 酒吧,并且 x·a + y·b = n 或告诉这是不可能的。

输入

第一行包含单个整数 n (1 ≤ n ≤ 10 000 000) — Vasya 拥有的金额。

第二行包含单个整数 a (1 ≤ a ≤ 10 000 000) — 一瓶 Ber-Cola 的成本。

第三行包含单个整数 b (1 ≤ b ≤ 10 000 000) — 一个 Bars 条的成本。

输出

如果 Vasya 无法以恰好花费 n burles 的方式购买酒吧和 Ber-Cola,请打印“NO”(不带引号)。

否则在第一行打印“YES”(不带引号)。在第二行中,打印两个非负整数 x 和 y — Vasya 应该购买的 Ber-Cola 瓶数和 Bars 酒吧数,以便恰好花费 n 个 burles,即 x·a + y·b = n。如果有多个答案,请打印其中任何一个。

任何数字 x 和 y 都可以等于 0。

示例

输入 #1

7
2
3

输出 #1

YES
2 1

输入 #2

100
25
10

输出 #2

YES
0 10

输入 #3

15
4
8

输出 #3

NO

输入#4

9960594
2551
2557

输出#4

YES
1951 1949

注意

在第一个示例中,Vasya 可以购买两瓶 Ber-Cola 和一根 Bars 酒吧。他将恰好花费 2·2 + 1·3 = 7 burles。

在第二个示例中,Vasya 可以通过多种方式花费恰好 n 个 burles:

- 购买两瓶 Ber-Cola 和 5 块 Bars 酒吧;
- 买四瓶 Ber-Cola,不要买 Bars 酒吧;
- 不要购买 Ber-Cola,而购买 10 块酒吧。

在第三个例子中,除了 Ber-Cola 和 Bars 酒吧之外,不可能只花费 n 个 burles。