Cho \(n\) tấm thẻ (có số thứ tự từ \(1\) đến \(n\)). Trên mỗi tấm thẻ có ghi một chữ số từ \(0\) đến \(9\). Bạn sẽ dùng \(n\) tấm thẻ này để tạo một số có \(n\) chữ số theo cách sau:

• Ban đầu bạn đặt tấm thẻ thứ nhất lên bàn;
• Sau đó, bạn sẽ chọn tấm thẻ có số thứ tự tiếp theo đặt vào bên trái hoặc bên phải dãy thẻ trên bàn cho đến khi hết thẻ;
• Đọc từ trái qua phải dãy số ghi trên các tấm thẻ ta sẽ được số có \(n\) chữ số cần tìm.

Yêu cầu: Hãy tạo ra số nhỏ nhất lớn hơn hoặc bằng một số Lowerbound cho trước.

Input

• Dòng đầu tiên ghi một xâu gồm \(n\) chữ số thể hiện các chữ số trên thẻ theo thứ tự từ thẻ \(1\) đến thẻ \(n\);
• Dòng thứ hai ghi một xâu gồm \(n\) chữ số thể hiện số Lowerbound.

Hai xâu khác rỗng, có độ dài \(L\) bằng nhau và \(L\) không quá \(50\) kí tự.

Output

• In ra số tìm được. Nếu không có số nào thỏa mãn, in \(-1\).

Ví dụ

Sample input 1

565
556

Sample output 1

556

Sample input 2

9876543210
5565565565

Sample output 2

5678943210

Ràng buộc

• Có \(30\%\) số test ứng với \(30\%\) số điểm của bài thỏa mãn điều kiện: \(L\leq10\);
• Có \(40\%\) số test ứng với \(40\%\) số điểm của bài thỏa mãn điều kiện: \(10< L\leq20\);
• Có \(30\%\) số test còn lại ứng với \(30\%\) số điểm của bài thỏa mãn điều kiện: \(20 < L\leq 50\).