← 返回题目列表

Codeforces · 490/E

E. 恢复递增序列

中文机器翻译题面 查看原题

Peter 在黑板上写下了一个严格递增的正整数序列 a1, a2, ..., an。然后瓦西尔用问号替换了这个序列中的一些数字。因此,每个问号恰好对应一个丢失的数字。

已知棋盘上剩余的数字,恢复原始序列。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 105) — 序列的长度。接下来的 n 行每行包含该序列的一个元素。每个元素仅由数字和问号组成。没有任何元素从数字 0 开始。每个元素的长度为 1 到 8 个字符(含)。

输出

如果答案存在,则在第一行打印“YES”(不带引号)。接下来的 n 行必须包含正整数序列——彼得序列的可能变体。找到的序列必须是严格递增的,它必须通过将每个问号替换为一位数字来从给定的序列进行转换。结果序列中的所有数字都必须不带前导零。如果有多个解决方案,请打印其中任何一个。

如果没有答案,则打印一行“NO”(不带引号)。

示例

输入 #1

3
?
18
1?

输出 #1

YES
1
18
19

输入 #2

2
??
?

输出 #2

NO

输入 #3

5
12224
12??5
12226
?0000
?00000

输出 #3

YES
12224
12225
12226
20000
100000