Thầy Khôi còi đang dạy hai học sinh Khang béo và Kiệt béo học số học vỡ lòng. Thầy cho mỗi bạn một con số không lớn lắm là ~a~ và ~b~, hai số có cùng độ dài và độ dài đó không quá ~1000~ thôi. Ngoài ra, có ít nhất một chữ số ~x~ nào đó xuất hiện ở cả số của Khang và Kiệt. Thầy bèn ra câu đố: các con hãy xoá vài chữ số trong số mà mình nhận được sao cho kết quả thu được là giống nhau, đặt là ~c~.

Hai bạn rất thông minh nên bèn xoá hết các chữ số còn lại và chừa ra ~c=x~. Tất nhiên, câu này là quá dễ với hai bạn.

Thầy bèn nâng cấp lên: nhưng thầy muốn kết quả thu được là càng lớn càng tốt nha các con. Hai bạn loay hoay khá lâu mà chưa biết xoá thế nào cho hợp lý, các bạn hỗ trợ với nhé.

Input:

Dòng thứ nhất chứa số ~a~ và dòng thứ hai chứa số ~b~ trong đó ~1 \le a,b \le 10^{1000}.~

Output:

Số ~c~ trên 1 dòng.

Sample Input 1

123456781234 
567812345678

Sample Output 1

56781234

Giới hạn:

• 60% số test có ~1 \leq a,b \leq 10^{18}~.
• 40% số test không có ràng buộc gì thêm.