CF898B Proper Nutrition

Description

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. Find out if it's possible to buy some amount of bottles of Ber-Cola and Bars bars and spend exactly $ n $ burles. In 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.

Input Format

First line contains single integer $ n $ ( $ 1

Output Format

If Vasya can't buy Bars and Ber-Cola in such a way to spend exactly $ n $ burles print «NO» (without quotes). Otherwise 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. Any of numbers $ x $ and $ y $ can be equal $ 0 $ .

Explanation/Hint

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. In second example Vasya can spend exactly $ n $ burles multiple ways: - buy two bottles of Ber-Cola and five Bars bars; - buy four bottles of Ber-Cola and don't buy Bars bars; - don't buy Ber-Cola and buy $ 10 $ Bars bars. In third example it's impossible to but Ber-Cola and Bars bars in order to spend exactly $ n $ burles.