Số nhị phân lớn nhất

Xâu nhị phân là xâu ký tự chỉ gồm các chữ số 0 và 1. Người ta nói xâu nhị phân X là xâu con của xâu nhị phân Y nếu có thể xóa bớt một số ký tự trong xâu Y để được xâu X. Ví dụ: Xâu '0101' là xâu con của xâu '000111000111'.

Lưu ý rằng nếu như xâu X = xâu Y thì xâu X cũng được coi là xâu con của xâu Y.

Nếu coi xâu nhị phân là biểu diễn nhị phân của một số nguyên thì số nguyên đó gọi là trị số của xâu nhị phân.

Yêu cầu: Cho trước hai xâu nhị phân A và B , hãy tìm một xâu nhị phân C là xâu con của cả A và B mà trị số của C là lớn nhất có thể được.

Dữ liệu: Nhập từ file văn bản BAI4.INP gồm 2 dòng:

• Dòng 1: Ghi xâu nhị phân A ( độ dài không quá 250 kí tự)
• Dòng 2: Ghi xâu nhị phân B ( độ dài không quá 250 kí tự)

Kết quả: Tạo file văn bản BAI4.OUT gồm 1 dòng ghi xâu nhị phân C tìm được.

Ví dụ: