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