注：本题为避免SPJ改为所有数字输出最小的可能值。

题目描述

给出 n 串数字，每一行表示一个正整数（最多八位），有些地方有 '?' 需要去填数。填完之后使得 n 行数严格递增。

输入格式

第一行一个整数 n，表示序列长度。
接下来 n 行，每行一个元素，每个元素只由数字和问号组成，没有元素从数字 0 开始，每个元素的长度是 1 到 8。

输出格式

如果答案存在，输出 "YES"。接下来 n 行，输出满足条件的序列，每个元素没有前导零，如果有多个答案，打印最小的那个。

样例1

输入

3
?
18
1?

输出

YES
1
18
19

样例2

输入

2
??
?

输出

NO

样例3

输入

5
12224
12??5
12226
?0000
?00000

输出

YES
12224
12225
12226
10000
100000

数据范围

对于 30%的数据，1 \(\leq\) n \(\leq\) 100，1 \(\leq\) |L| \(\leq\) 8；
对于 100%的数据，1 \(\leq\) n \(\leq\) \(10^5\)，1 \(\leq\) |L| \(\leq\) 8。

限制

1s

来源

Codeforces490E
CWOI新高二专题测试十七