Дано целое неотрицательное число k и n неотрицательных целых чисел a1, a2, ..., an. Записывая некоторые из этих чисел друг за другом в произвольном порядке и, возможно, используя какие-то из них несколько раз (а какие-то вообще не используя), требуется составить кратчайшее (наименьшее по количеству цифр) число, делящееся на k, или определить, что это невозможно.
Выходные данные
Если ответ существует, в первой строке выведите «YES» (без кавычек), а во второй строке — искомое кратчайшее число без ведущих нулей. В случае если ответа не существует, в единственной строке выходных данных выведите «NO» (без кавычек).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 3
123 1
|
YES
123
|
|
2
|
1 10
1
|
NO
|
|
3
|
3 4
1 2 3
|
YES
12
|
|
4
|
3 777
12 23 345
|
YES
121212
|