{"raw_statement":[{"iden":"statement","content":"Vasya has _n_ burles. One bottle of Ber-Cola costs _a_ burles and one Bars bar costs _b_ burles. He can buy any non-negative integer number of bottles of Ber-Cola and any non-negative integer number of Bars bars.\n\nFind out if it's possible to buy some amount of bottles of Ber-Cola and Bars bars and spend **exactly** _n_ burles.\n\nIn other words, you should find two non-negative integers _x_ and _y_ such that Vasya can buy _x_ bottles of Ber-Cola and _y_ Bars bars and _x_·_a_ + _y_·_b_ = _n_ or tell that it's impossible."},{"iden":"input","content":"First line contains single integer _n_ (1 ≤ _n_ ≤ 10 000 000) — amount of money, that Vasya has.\n\nSecond line contains single integer _a_ (1 ≤ _a_ ≤ 10 000 000) — cost of one bottle of Ber-Cola.\n\nThird line contains single integer _b_ (1 ≤ _b_ ≤ 10 000 000) — cost of one Bars bar."},{"iden":"output","content":"If Vasya can't buy Bars and Ber-Cola in such a way to spend exactly _n_ burles print «_NO_» (without quotes).\n\nOtherwise in first line print «_YES_» (without quotes). In second line print two non-negative integers _x_ and _y_ — number of bottles of Ber-Cola and number of Bars bars Vasya should buy in order to spend exactly _n_ burles, i.e. _x_·_a_ + _y_·_b_ = _n_. If there are multiple answers print any of them.\n\nAny of numbers _x_ and _y_ can be equal 0."},{"iden":"examples","content":"Input\n\n7\n2\n3\n\nOutput\n\nYES\n2 1\n\nInput\n\n100\n25\n10\n\nOutput\n\nYES\n0 10\n\nInput\n\n15\n4\n8\n\nOutput\n\nNO\n\nInput\n\n9960594\n2551\n2557\n\nOutput\n\nYES\n1951 1949"},{"iden":"note","content":"In first example Vasya can buy two bottles of Ber-Cola and one Bars bar. He will spend exactly 2·2 + 1·3 = 7 burles.\n\nIn second example Vasya can spend exactly _n_ burles multiple ways:\n\n*   buy two bottles of Ber-Cola and five Bars bars;\n*   buy four bottles of Ber-Cola and don't buy Bars bars;\n*   don't buy Ber-Cola and buy 10 Bars bars.\n\nIn third example it's impossible to but Ber-Cola and Bars bars in order to spend exactly _n_ burles."}],"translated_statement":[{"iden":"statement","content":"Vasya 有 #cf_span[n] 卢布。一瓶 Ber-Cola 的价格是 #cf_span[a] 卢布，一根 Bars 巧克力棒的价格是 #cf_span[b] 卢布。他可以购买任意非负整数数量的 Ber-Cola 瓶子和任意非负整数数量的 Bars 巧克力棒。\n\n请判断是否有可能购买一定数量的 Ber-Cola 瓶子和 Bars 巧克力棒，使得总花费 *恰好* 为 #cf_span[n] 卢布。\n\n换句话说，你需要找到两个非负整数 #cf_span[x] 和 #cf_span[y]，使得 Vasya 可以购买 #cf_span[x] 瓶 Ber-Cola 和 #cf_span[y] 根 Bars 巧克力棒，并满足 #cf_span[x·a + y·b = n]；如果不存在这样的组合，请说明不可能。\n\n第一行包含一个整数 #cf_span[n] (#cf_span[1 ≤ n ≤ 10 000 000]) — Vasya 拥有的钱数。\n\n第二行包含一个整数 #cf_span[a] (#cf_span[1 ≤ a ≤ 10 000 000]) — 一瓶 Ber-Cola 的价格。\n\n第三行包含一个整数 #cf_span[b] (#cf_span[1 ≤ b ≤ 10 000 000]) — 一根 Bars 巧克力棒的价格。\n\n如果 Vasya 无法通过购买 Bars 和 Ber-Cola 恰好花费 #cf_span[n] 卢布，请输出 «_NO_»（不含引号）。\n\n否则，第一行输出 «_YES_»（不含引号），第二行输出两个非负整数 #cf_span[x] 和 #cf_span[y] —— Vasya 为恰好花费 #cf_span[n] 卢布应购买的 Ber-Cola 瓶数和 Bars 巧克力棒根数，即满足 #cf_span[x·a + y·b = n]。如果有多个答案，输出任意一个即可。\n\n#cf_span[x] 和 #cf_span[y] 均可以为 #cf_span[0]。\n\n在第一个示例中，Vasya 可以购买两瓶 Ber-Cola 和一根 Bars 巧克力棒，他将恰好花费 #cf_span[2·2 + 1·3 = 7] 卢布。\n\n在第二个示例中，Vasya 有多种方式恰好花费 #cf_span[n] 卢布：\n\n在第三个示例中，无法购买 Ber-Cola 和 Bars 巧克力棒以恰好花费 #cf_span[n] 卢布。\n\n"},{"iden":"input","content":"第一行包含一个整数 #cf_span[n] (#cf_span[1 ≤ n ≤ 10 000 000]) — Vasya 拥有的钱数。第二行包含一个整数 #cf_span[a] (#cf_span[1 ≤ a ≤ 10 000 000]) — 一瓶 Ber-Cola 的价格。第三行包含一个整数 #cf_span[b] (#cf_span[1 ≤ b ≤ 10 000 000]) — 一根 Bars 巧克力棒的价格。"},{"iden":"output","content":"如果 Vasya 无法通过购买 Bars 和 Ber-Cola 恰好花费 #cf_span[n] 卢布，请输出 «_NO_»（不含引号）。否则，第一行输出 «_YES_»（不含引号），第二行输出两个非负整数 #cf_span[x] 和 #cf_span[y] —— Vasya 为恰好花费 #cf_span[n] 卢布应购买的 Ber-Cola 瓶数和 Bars 巧克力棒根数，即满足 #cf_span[x·a + y·b = n]。如果有多个答案，输出任意一个即可。#cf_span[x] 和 #cf_span[y] 均可以为 #cf_span[0]。"},{"iden":"examples","content":"输入723输出YES2 1输入1002510输出YES0 10输入1548输出NO输入996059425512557输出YES1951 1949"},{"iden":"note","content":"在第一个示例中，Vasya 可以购买两瓶 Ber-Cola 和一根 Bars 巧克力棒，他将恰好花费 #cf_span[2·2 + 1·3 = 7] 卢布。在第二个示例中，Vasya 有多种方式恰好花费 #cf_span[n] 卢布：购买两瓶 Ber-Cola 和五根 Bars 巧克力棒；购买四瓶 Ber-Cola 且不买 Bars 巧克力棒；不买 Ber-Cola 且购买 #cf_span[10] 根 Bars 巧克力棒。在第三个示例中，无法购买 Ber-Cola 和 Bars 巧克力棒以恰好花费 #cf_span[n] 卢布。"}],"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n, a, b \\in \\mathbb{Z}^+ $ be given integers.  \n\n**Constraints**  \n$ 1 \\leq n \\leq 10^7 $,  \n$ 1 \\leq a \\leq 10^7 $,  \n$ 1 \\leq b \\leq 10^7 $.  \n\n**Objective**  \nDetermine whether there exist non-negative integers $ x, y \\in \\mathbb{Z}_{\\geq 0} $ such that:  \n$$\na \\cdot x + b \\cdot y = n\n$$  \nIf such $ x, y $ exist, output any pair $ (x, y) $; otherwise, output \"NO\".","simple_statement":null,"has_page_source":false}