1 #include <cstdio>
 2 #include <string>
 3 #include <iostream>
 4 #include <algorithm>
 5 #include <cstdbool>
 6 #include <string.h>
 7 #include <math.h>
 8
 9
10 using namespace std;
11
12 char s[1000005];
13 int vis[30];
14
15 int main()
16 {
17     while (cin >> s)
18     {
19         bool flag = true;
20         int len = strlen(s);
21         if (len < 26) {
22             printf("-1\n");
23             continue;
24         }
25         for (int i = 0; i <= len - 26 && flag; i++)
26         {
27             int cnt1 = 0,cnt2 = 0;
28             memset(vis,0, sizeof(vis));
29             for (int j=i;j<i+26;j++)
30             {
31                 if (s[j]>='A' && s[j]<='Z')
32                 {
33                     vis[s[j]-'A']++;
34                 }
35                 else
36                     cnt2++;   //问号数目
37             }
38             for (int j=0;j<26;j++)
39             {
40                 if (vis[j]==1)
41                     cnt1++;
42             }
43             if (cnt1 + cnt2 == 26)
44             {
45                 int t = 0;
46                 for (int j=i;j<i+26;j++)
47                 {
48                     if (s[j] == '?')
49                     {
50                         for (;t<26;t++)
51                         {
52                             if (vis[t] == 0)
53                             {
54                                 s[j] = 'A' + t;
55                                 t++;
56                                 break;
57                             }
58                         }
59                     }
60                 }
61                 flag = false;
62             }
63         }
64         for (int i=0;i<len;i++)
65         {
66             if (s[i] == '?')
67             {
68                 s[i] = 'A';
69             }
70         }
71         if (flag)
72             printf("-1\n");
73         else
74             cout << s << endl;
75
76     }
77 }