Hoàn thiện từ đẹp

Một xâu được gọi là đẹp nếu nó có một xâu con liên tiếp độ dài $26$ mà mỗi chữ cái viết hoa của bảng chữ cái tiếng Anh xuất hiện đúng một lần. Đặc biệt, mọi xâu có độ dài nhỏ hơn $26$ đều không đẹp.

Cho xâu $s$, trong đó một số vị trí đã bị quên và được biểu diễn bằng dấu chấm hỏi ?. Hãy thay thế tất cả các dấu ? bằng các chữ cái viết hoa từ A đến Z sao cho xâu thu được là đẹp, hoặc thông báo rằng điều đó là không thể.

Nếu có nhiều cách điền hợp lệ, in ra một cách bất kỳ.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ ($1\le |s|\le 50000$). Mỗi ký tự của $s$ là một chữ cái viết hoa tiếng Anh (A–Z) hoặc dấu chấm hỏi ?.

Dữ liệu ra

In ra -1 nếu không có cách thay thế nào tạo được một xâu đẹp.

Ngược lại, in ra một xâu thoả mãn: trùng với $s$ ở mọi vị trí không phải ?, và mọi ? được thay bằng chữ cái viết hoa sao cho xâu thu được là đẹp.

Ràng buộc

• $1\le |s|\le 50000$
• Mỗi ký tự của $s$ thuộc tập $\{$A, B, ..., Z, ?$\}$.

Ví dụ