Cho số tự nhiên \(A\) có \(N\) chữ số và số tự nhiên \(B\) có \(M\) chữ số \((2 ≤ N , M ≤ 200)\). Số nguyên dương \(C\) gồm các tính chất sau đây:

• Có \(N\) + \(M\) chữ số;
• Được tạo bởi từ các chữ số của \(A\) và \(B\);
• Thứ tự trước sau các chữ số của \(B\) trong \(C\) không thay đổi.

Yêu cầu: Tìm số \(C\) nhỏ nhất và số \(C\) lớn nhất.

Input

• Dòng đầu ghi số \(A\).
• Dòng tiếp theo ghi số \(B\).

Output

• Dòng đầu ghi số \(C\) nhỏ nhất
• Dòng tiếp theo ghi số \(C\) lớn nhất

Example

20
4181 

204181
421810