7471: BZOJ3471:Dragon Scroll

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Minecraft中有一种名叫“附魔”的操作,当走近附魔台时,周围书架上的书中会有一
些奇形怪状的符号飞向附魔台,打开附魔台后,附魔台上也会出现一些奇形怪状的文字,描
述了这次附魔的属性信息。这些奇怪的符号和文字被称作“龙语 (Dragon Scroll)”。由于附魔
是需要消耗经验值的,Rainbow企图破译龙语,以便于提前知道这次附魔是对他来说否物有
所值。
经过对Minecraft内部程序的研究,Rainbow发现一条龙语实际上是由一串仅包含数字
和逗号的字符串转化而来的,并且字符串中用逗号隔开的各个数是递增的,在此前提下,前
面的数尽可能小。由于Rainbow的研究不够深入,他只能确定字符串中的一部分字符,还
有许多字符(数字或逗号)不能够确定,用问号代替。由于Rainbow还要研究字符串具体
是如何转化为龙语的,确定每个问号代表的是什么字符的任务就交给你了。  
 
 


输入格式

输入包含若干行,以EOF结尾。每行一个仅由数字、逗号和问号组成的字符串。  


输出格式

确定字符串中每个问号代表什么字符,并输出确定之后的字符串。注意你最终输出的字 符串中逗号隔开的各个数应该是递增的,并且每个数都不能有前导零;在此前提下,前面的
数尽可能小。如果输入数据不合法(有相邻的两个逗号或者开头结尾是逗号)或者不存在满足要求的字符串,输出impossible。 
 


样例输入

?2?5??6?,?? 
10,???,12 
 
 

样例输出

12,50,60,61 
impossible 
 
 


提示

对于100% 的数据,字符串长度不超过 200,每个测试点不超过100 组测试数据。


题目来源

Adera 2 杯省选模拟赛

加入题单

上一题 下一题 算法标签: