У Васи есть n бурлей. Одна бутылка Бер-Колы стоит a бурлей, а один батончик Барса стоит b бурлей. Он может покупать любое целое неотрицательное количество бутылок Бер-Колы и любое целое неотрицательное количество батончиков Барс.
Определите, сможет ли Вася купить какое-то количество бутылок Бер-Колы и батончиков Барс таким образом, чтобы потратить ровно n бурлей.
Иными словами, вам необходимо найти два неотрицательных целых числа x и y таких, что Вася может купить x бутылок Бер-Колы, y батончиков Барс, при этом x·a + y·b = n, либо сообщить, что такие числа найти невозможно.
Выходные данные
Если Вася не сможет купить Бер-Колу и батончики Барс так, чтобы потратить ровно n бурлей, выведите «NO» (без кавычек).
В противном случае, в первую строку выведите «YES» (без кавычек). Во вторую строку выведите два целых неотрицательных числа x и y — количество бутылок Бер-Колы и количество батончиков Барс, которые должен купить Вася, чтобы потратить ровно n бурлей, то есть x·a + y·b = n. Если ответов несколько разрешается вывести любой из них.
Любое из чисел x и y может быть равно 0.
Примечание
В первом примере Вася может купить две бутылки Бер-Колы и один батончик Барс, тогда он потратит ровно 2·2 + 1·3 = 7 бурлей.
Во втором примере, Вася может потратить ровно n бурлей несколькими способами:
- купить две бутылки Бер-Колы и пять батончиков Барс;
- купить четыре бутылки Бер-Колы и не покупать батончиков Барс;
- не покупать Бер-Колу и купить 10 батончиков Барс.
В третьем примере невозможно купить Бер-Колу и батончики Барс, чтобы потратить ровно n бурлей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
2
3
|
YES
2 1
|
|
2
|
100
25
10
|
YES
0 10
|
|
3
|
15
4
8
|
NO
|
|
4
|
9960594
2551
2557
|
YES
1951 1949
|