Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Chèn gạch là một cách mã hóa đơn giản. Cho một xâu cố định ~s~, để mã hóa một thông báo gốc ~w~, người ta duyệt ~w~ từ trái sang phải; sau mỗi ký tự nguyên âm thì chèn thêm xâu ~s~ vào ngay sau ký tự đó.

Trong bài này, ~s =~ "fa". Tập nguyên âm là: ~a, e, i, o, u, y~.

Ví dụ: với ~w =~ "hello", sau ký tự nguyên âm ~e~ và ~o~ ta chèn "fa", thu được xâu mã hóa ~w_s =~ "hefallofa".

Bạn được cho xâu đã mã hóa ~w_s~.

Yêu cầu

Xác định xem ~w_s~ có thể là kết quả mã hóa theo đúng quy tắc trên với ~s=fa~ hay không.

  • Nếu , hãy in ra xâu gốc ~w~.
  • Nếu không, in ra imposible.

Dữ liệu

Một dòng chứa xâu ~w_s~ chỉ gồm các chữ cái Latin thường, độ dài không quá ~10^4~.

Kết quả

In ra xâu ~w~ hoặc imposible.

Ví dụ

Ví dụ 1

Input

hefallofa

Output

hello

Giải thích

Ví dụ 1

Duyệt "hefallofa" từ trái sang phải:

  • Gặp h (phụ âm) → giữ lại.
  • Gặp e (nguyên âm) → giữ e và kiểm tra ngay sau đó phải có "fa", đúng → bỏ "fa".
  • Tiếp tục tương tự, cuối cùng thu được "hello".

Ràng buộc và chấm điểm

Ràng buộc
  • ~1 \le |w_s| \le 10^4~
  • ~w_s~ chỉ gồm chữ thường Latin.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.