#LX0041. 【基础算法练习题】CF490E加强

【基础算法练习题】CF490E加强

本题原题的链接是https://codeforces.com/problemset/problem/490/E 。 加强版的数据比较水,建议过了加强版之后去交原题试试。

题目描述

nn个数字,从上到下是依次递增的。

但是其中一些位,被模糊成了??

现在的问题是,给定的这nn个数字是否合法,如果合法,输出一个所有数字都最小的解。

输入格式

懒得写,见样例。

n1000n\leq 1000,每个数字最多300300位。

输出格式

懒得写,见样例

3
?
18
1?
YES
1
18
19
2
??
?
NO
5
12224
12??5
12226
?0000
?00000
YES
12224
12225
12226
20000
100000