Cho một xâu dộ dài chỉ gồm các kí tự latin in thường. Một số kí tự trong xâu bị mờ và không thể đọc được (các kí tự bị mờ này sẽ được biểu diễn bằng kí tự ?). Hãy tìm cách khôi phục các kí tự bị mờ trong xâu sao cho:
Với mỗi kí tự từ a đến z, tần số của kí tự trong xâu đúng bằng .
Xâu có thứ tự từ điển nhỏ nhất.
Lưu ý: Xâu được gọi là có thứ tự từ điển nhỏ xâu nếu xâu là tiền tố của xâu hoặc (với là vị trí nhỏ nhất mà ).
Dữ liệu vào:
Dòng đầu tiên gồm số nguyên - độ dài xâu ;
Dòng thứ hai gồm một xâu độ dài , chỉ gồm các kí tự latin in thường và kí tự ? - mô tả xâu ;
Dòng thứ ba gồm số nguyên - tần số của các kí tự từ a đến z trong xâu . Dữ liệu vào đảm bảo tổng số nguyên này đúng bằng .
Dữ liệu ra:
In ra xâu sau khi được khôi phục các kí tự bị mờ. Trong trường hợp không có cách khôi phục xâu thỏa điều kiện đề bài, hãy in ra .
