Задача №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
Сдать: для сдачи задач необходимо войти в систему