Trộn hai số

Cho hai số nguyên dương \(x\) và \(y\). Ta tạo ra một số mới \(z\) bằng cách xen kẽ các chữ số của \(x\) và \(y\) theo thứ tự tuỳ ý, miễn là các chữ số của \(x\) vẫn xuất hiện trong \(z\) theo đúng thứ tự cũ, và các chữ số của \(y\) cũng vậy. Nói cách khác, \(z\) là một cách "trộn" hai xâu chữ số của \(x\) và \(y\) (như trộn hai xấp bài mà không đảo thứ tự từng xấp).

Hãy tìm giá trị nhỏ nhất và giá trị lớn nhất có thể có của \(z\).

Input

Một dòng gồm hai số nguyên dương \(x\), \(y\).

Output

• Dòng 1: giá trị nhỏ nhất của \(z\).
• Dòng 2: giá trị lớn nhất của \(z\).

Constraints

• \(1 \le x, y \le 10^9\)

Sample Input 1

57 402

Sample Output 1

40257
57402

Sample Input 2

90 8

Sample Output 2

890
980

Explanation

Ở ví dụ 2, các cách ghép là \(908\), \(980\), \(890\); nhỏ nhất là \(890\) và lớn nhất là \(980\).