Hôm nay, trong giờ ngoại khóa về số học, cô giáo có cho cả lớp chơi một trò chơi như sau: Cô gọi hai bạn học sinh đứng lên nói ra 2 số nguyên dương tùy ý ~a~ và ~b~ mà mình thích (~1 \le a, b \le 10^8~). Sau đó, các bạn trong lớp sẽ xây dựng một số ~c~ mới bằng cách ghép các chữ số của ~a~ và ~b~ sao cho thứ tự các chữ số của ~a~ và ~b~ vẫn giữ nguyên trên ~c~. Bạn nào đọc được giá trị bé nhất hoặc giá trị lớn nhất của ~c~ đầu tiên sẽ là người chiến thắng.

Em hãy lập trình giúp em An giành chiến thắng trong trò chơi trên nhé.

Yêu cầu: Tìm giá trị bé nhất và lớn nhất của ~c~ được tạo thành từ hai số ~a~ và ~b~.

Input

• Gồm một dòng ghi 2 số nguyên dương ~a~ và ~b~ (~1 \le a, b \le 10^8~), hai số cách nhau bởi một dấu cách.

Output

• Dòng thứ nhất ghi giá trị bé nhất của ~c~.
• Dòng thứ hai ghi giá trị lớn nhất của ~c~.

Sample Input 1

73 123

Sample Output 1

12373
73123