Minimum string#11092
Phineas and Ferb really want to appear in the credits stored on Candace's computer. They know that Candace is afraid of forgetting the password, so she keeps a hint: two strings and , consisting of lowercase English letters.
This morning, Ferb learned the rule by which the password can be derived from the hint.
Consider the following operation:
Choose any position in string . Choose any position in string .
Swap the characters at these positions.
The password is the lexicographically smallest string that can be obtained by applying any number of such operations. Help the guys compute the password.
The first line contains string , and the second line contains string (1 \le |a|, |b| \le 10^5). Both strings consist of lowercase English letters.
Print the computed password.
Example 1