Задача №115441. Натуральное деление
Вася очень любит натуральные числа, а особенно делить одно натуральное число на другое.
Вася утверждает, что взял два натуральных числа \(a\) и \(b\) (\(0 < a < b < 10^{6}\)), разделил \(a\) на \(b\) и получил непериодическую десятичную дробь с \(n\) знаками после запятой (\(n \leq 17\)). К сожалению, сами числа \(a\) и \(b\) он не помнит. Проверьте, могло ли такое быть, и если да, предъявите такие числа \(a\) и \(b\).
Первая строка ввода содержит число \(n\) (\(1 \leq n \leq 17\)).
Вторая строка ввода содержит \(n\) цифр, которые шли в ответе после запятой. Гарантируется, что последняя цифра отлична от нуля.
Если ответа не существует, выведите « NO ».
Если ответ существует, выведите « YES », а затем два натуральных числа \(a\) и \(b\), которые использовал Вася. Должно выполняться неравенство \(0 < a < b < 10^{6}\). Если подходящих ответов несколько, можно вывести любой из них.
1 2
YES 1 5
2 69
YES 69 100
3 001
YES 1 1000