问题 D: 构造
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：61
通过：16
题目描述
给定一个由大写字母构成的字符串 s。
字符串 s 中的若干个（也可能没有）字符缺失了，缺失的字符用 ? 表示。
现在，请你将字符串进行补全，即将字符串中的每个 ? 字符都替换为一个任意大写字母（A - Z）。
要求，补全后的字符串至少包含一个长度为 26 的连续子串，在该子串中，每个大写字母恰好出现一次。
输入格式
共一行，一个字符串 s，其中的每个字符都是大写字母（A - Z）或问号（?）。
输出格式
如果不存在合理的补全方案，得到满足条件的完整字符串，则输出 −1。
如果存在合理的补全方案，则输出补全后的字符串。
如果方案不唯一，输出任意合理方案均可。
输入样例 复制
ABC??FGHIJK???OPQR?TUVWXY?输出样例 复制
ABCDEFGHIJKLMNOPQRZTUVWXYS数据范围与提示
前 6 个测试点满足 1≤|s|≤100。
所有测试点满足 1≤|s|≤50000。
所有测试点满足 1≤|s|≤50000。
输入样例2：
ABCDEFGHIJKLMNOPQRSTUVWXY
输出样例2：
-1
输入样例3：
??????????????????????????
输出样例3：
MNBVCXZLKJHGFDSAQPWOEIRUYT
输入样例4：
AABCDEFGHIJKLMNOPQRSTUVW??M
输出样例4：
-1