Lịch trại

Cho một xâu nhị phân $s$ (chỉ gồm các ký tự '0' và '1'). Bạn được phép sắp xếp lại các ký tự của $s$ theo thứ tự tùy ý, nhưng không được thay đổi số lượng ký tự '0' và số lượng ký tự '1'.

Cho thêm một xâu nhị phân $t$. Hãy sắp xếp lại $s$ sao cho số lần xuất hiện của $t$ như một xâu con liên tiếp (substring) trong xâu kết quả là lớn nhất có thể.

Hai lần xuất hiện của $t$ được phép chồng lấn nhau (overlap).

Dữ liệu vào

• Dòng thứ nhất chứa xâu $s$.
• Dòng thứ hai chứa xâu $t$.

Cả hai xâu chỉ gồm các ký tự '0' và '1'.

Dữ liệu ra

In ra một xâu là kết quả sắp xếp lại của $s$ sao cho số lần xuất hiện của $t$ là lớn nhất. Xâu in ra phải có đúng số ký tự '0' và số ký tự '1' như trong $s$.

Nếu có nhiều đáp án tối ưu, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le |s|\le 5·{10}^5$
• $1\le |t|\le 5·{10}^5$

Ví dụ