Lam_lai_cuoc_doi là một người cầu kì và khó tính; anh luôn cẩn thận trong từng lời ăn tiếng nói, kể cả trong việc nhắn tin. Để tiện liên lạc trong lúc khẩn cấp; anh đã tạo ra mật mã huynh đệ và đưa cho những người anh em thân thiết của mình học thuộc. Mật mã huynh đệ mà Lam_lai_cuoc_doi sáng tạo ra có nguyên lí giống như mã Morse, nhưng thay vì sử dụng các dấu chấm và dấu gạch, "ngôn ngữ" này lại sử dụng các emoji.

Trong "từ điển" của Lam_lai_cuoc_doi có 15 loại emoji: ;-), ;-(, :), :(, :-\, :-P, :D, :C, :-0, :-|, 8-0, :-E, :-X, :∼(, [:|||:]. Trong lúc khẩn cấp, anh ấy đã tạo ra mật mã để gửi đến tất cả anh em. Tuy nhiên, chất lượng mạng kém đã làm thông tin anh gửi đi bị lẫn lộn và không thể phân biệt được thứ tự.

Là một người thông minh, FireGhost130104 có thể ngay lập tức sắp xếp lại các kí tự để phục hồi tin nhắn hoàn chỉnh; nhưng kazamahoang thì không như vậy, anh hiện đang rất cần sự giúp đỡ để có thể hiểu được tin nhắn của Lam_lai_cuoc_doi.

Input

Một dòng duy nhất chứa một xâu kí tự có độ dài không quá ~10^5~ mô tả tin nhắn mà kazamahoang nhận được.

Output

In ra nhiều dòng, mỗi dòng chứa một emoji xuất hiện trong tin nhắn lúc đầu. Dữ liệu đảm bảo tồn tại ít nhất một cách để khôi phục tin nhắn.

Sample Input 1

|:|;[|)-:]

Sample Output 1

[:|||:]
;-)