Một nhóm khảo cổ vừa phát hiện một di tích cổ đại. Họ tìm thấy những hoa văn bí ẩn được khắc trên bề mặt một hiện vật, trông rất giống các chữ cái Latin viết hoa (A ~...~ Z).

Giáo sư trưởng đoàn đã sao chép lại các hoa văn đó. Tuy nhiên, do ảnh hưởng của thời gian, một số hoa văn đã bị mờ, không thể đọc được, nên ông đánh dấu bằng ký tự ?. Kết quả thu được là một xâu ký tự ~S~.

Giáo sư phỏng đoán di tích này có liên quan đến một nền văn minh cổ đại thờ nữ thần Chiến thắng. Theo truyền thuyết, hoa văn của họ luôn mang tính đối xứng (tức là nếu đọc từ trái sang phải hoặc phải sang trái đều giống nhau), tựa như đôi cánh rộng mở của nữ thần. Đồng thời, hoa văn phải chứa nhiều ký tự V nhất có thể, vì đây là biểu tượng cho khát vọng vươn tới chiến thắng (Victory).

Là một coder siêu cấp, bạn được giáo sư nhờ khôi phục lại xâu ký tự ~S~ theo giả thuyết của ông. Bạn hãy thể hiện tài năng của mình nhé!

Input

• Gồm 1 dòng chứa xâu ~S~ có độ dài không quá ~1000~ ký tự, chỉ gồm các chữ cái Latin viết hoa (A ~...~ Z) và các kí tự ?.

Output

• Một dòng chứa xâu ~S~ đã được khôi phục theo giả thuyết của giáo sư. Nếu không khôi phục được thì in ra -1.

Sample

Input 1

?T?

Output 1

VTV

Input 2

AKD?

Output 2

-1