Петя написал на доске строго возрастающую последовательность целых положительных чисел a1, a2, ..., an. После этого Вася заменил некоторые цифры в числах этой последовательности на знаки вопроса. Таким образом, каждый знак вопроса соответствует ровно одной стертой цифре.
Восстановите последовательность по тому, что осталось на доске.
Выходные данные
Если ответ существует, то выведите в первую строку «YES» (без кавычек). Следующие n строк должны содержать последовательность целых положительных чисел — возможный вариант последовательности Пети. Найденная последовательность должна быть строго возрастающей, получена из заданной путем замены каждого знака вопроса на одиночную цифру. Все числа в найденной последовательности должны быть записаны без ведущих нулей. Если решений несколько, выведите любое из них.
Если ответа не существует, то выведите единственную строку «NO» (без кавычек).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
?
18
1?
|
YES
1
18
19
|
|
2
|
2
??
?
|
NO
|
|
3
|
5
12224
12??5
12226
?0000
?00000
|
YES
12224
12225
12226
20000
100000
|