题目描述

小珅和小美是同学。小珅希望能够在课堂上向小美传递纸条，而纸条的内容只能让小美看懂。小珅为此特别设计了一个加密规则和解密规则，而对于小珅和小美双方最重要的是如何解密得到真正的内容，这里称为原文。

小珅和小美之间想要传递的原文内容是由大写字母构成的字符串 $s$，但是经过加密之后，字符串 $s$ 中会有若干个（也可能没有）字符缺失了，缺失的字符用 $?$ 表示。

现在小珅告诉你解密规则：需要把字符串 $s$ 中的每个 $?$ 字符都替换为一个任意大写字母（$A\sim Z$）。要求补全后的字符串至少有一个长度为 $26$ 的子串，在该子串中，每个大写字母都恰好出现一次，否则就是解密失败。

由于小珅很懒，所以他让你帮助他把小美的传递给他的纸条上的内容进行解密。

输入格式

一行，一个字符串 $s$，字符串 $s$ 中只包含大写字母（$A\sim Z$）和问号（$?$）。

输出格式

一行，一个字符串，表示解密之后的原文。如果由多种结果则输出字典序最小的结果，如果无法解密失败输出 $-1$。

样例输入

A?CDE??HIJK??N?PQR?TUVW???

样例输出

ABCDEFGHIJKLMNOPQRSTUVWXYZ

提示

对于 $100$ 的数据：$26\le n\le 10^{6}$，保证字符串 $s$ 只包含大写字母和字符 $?$。

AAAAAAAAAAAAAAAAAAAAAAAAAA

-1

EIAVSXPFUPJIBLTKWBPKTYKQYKE

-1

JVRGLI?VYWYLVOXRFLUI?OFV?LZ

-1