Cho xâu ~S~ có độ dài không quá ~1000~ kí tự, chỉ chứa các kí tự trong tập {?, A ~...~ Z}. Trong đó mỗi kí tự ? có thể được thay bằng một trong các kí tự A ~...~ Z.

Ví dụ xâu A?DA, ta có thể tạo được các xâu AADA, ABDA, ACDA, ADDA, ~...~ AZDA. Trong đó xâu ADDA là xâu đối xứng.

Hãy tìm xâu đối xứng có thứ tự từ điển nhỏ nhất có thể tạo được từ ~S~.

Dữ liệu

• Một dòng chứa xâu S.

Kết quả

• Một dòng ghi ra xâu tìm được. Nếu không tìm được thì in ra -1

Sample Input 1

DF????D

Sample Output 1

DFAAAFD

Sample Input 2

AKD?

Sample Output 2

-1