Hôm nay, thầy giáo Tin học của lớp Bo thấy các bạn chăm chỉ nên sau giờ thực hành, thầy cho các em truy cập wifi để giải trí. Để vào wifi, các em cần có một mật khẩu. Thầy cho một xâu ~s~ gồm các kí tự in thường trong bảng chữ cái tiếng Anh và kí tự ~*~. Xâu mật khẩu có được bằng cách: đi theo thứ tự từ trái qua phải của xâu ~s~, các em thay mỗi kí tự ~*~ trong xâu bằng một kí tự thường (ưu tiên chọn kí tự đứng trước trong bảng chữ cái để thay), nhưng đảm bảo số lần xuất hiện của mỗi kí tự ~c~ trong xâu ~s~ đúng bằng ~f_c~ (với ~c~ là một kí tự trong bảng chữ cái từ '~a~' đến '~z~').

Theo em, mật khẩu đó là gì?

Dữ liệu vào

• Đọc từ file PASS.INP gồm 2 dòng:
  • Dòng thứ nhất chứa xâu ~s~ chỉ gồm các kí tự in thường và kí tự ~*~.
  • Dòng thứ hai gồm ~26~ số nguyên không âm ~f_a,f_b,\dots ,f_z~ tương ứng với số lần xuất hiện của các kí tự từ '~a~' đến '~z~' trong xâu ~s~, giữa các số cách nhau một dấu cách.
• Dữ liệu đảm bảo xâu ~s~ khác rỗng, luôn có ký tự ~*~ trong xâu s và tổng ~f_a+f_b+\dots+f_c~ đúng bằng số lượng ~*~ có trong xâu ~s~.

Kết quả ra

• Ghi ra file PASS.OUT xâu mật khẩu tìm được.

Giới hạn

• Độ dài xâu không vượt quá ~10^5, 0 \le f_c \le 10^5, ~'a' ~\le c \le~ 'z'.

Ví dụ 1

Dữ liệu

bc*m**a
1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Kết quả

bcamdda

Ví dụ 2

Dữ liệu

y*e**z*
0 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1

Kết quả

ydedfzz

Giải thích

• Ở bộ test đầu: Có 3 dấu ~*~ trong xâu ~s~
  • Dấu ~*~ thứ nhất được thay bởi kí tự ~a~ (vì ~f_a=1~)
  • Dấu ~*~ thứ hai và thứ ba được thay bởi kí tự ~d~ (vì ~f_d=2~).