Nguồn đề: ICPC Miền Trung 2021 https://oj.vnoi.info/problem/icpc21mtn

Cho bạn 2 chuỗi kí tự S và T, hãy tìm chuỗi kí tự X có thứ tự từ điển nhỏ nhất thỏa mãn hai điều kiện sau:

• X là chuỗi con S.
• X là hoán vị của T.

A được gọi là chuỗi con của B, nếu có thể có được A bằng cách xóa đi một vài kí tự(có thể không xóa) của B.

Input

Dòng 1: Chuỗi kí tự S ~( 1 \leq |S| \leq 10^{5} )~

Dòng 2: Chuỗi kí tự T ~( 1 \leq |T| \leq 10^{3} )~

Cả hai chuỗi kí tự S và T chỉ chứa các chữ cái thường ('a'-'z')

Kết quả

In ra chuỗi X có thứ tự từ điển nhỏ nhất thỏa mãn hai điều kiện trên.

Nếu không tồn tại chuỗi X in ra -1

Sample Input 1

bcadca
dacb

Sample Output 1

badc

Sample Input 2

uuuuuu
uzt

Sample Output 2

-1