#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll hash1[100];
ll hash2[100];
vector<ll> vv;
string a,b;
int main(){
cin >> a;
cin >> b;
ll n = (a).size();
for(ll i = 0;i < n;i++){
vv.push_back(a[i] - '0');
hash1[b[i] - '0']++;
hash2[b[i] - '0']++;
}
bool flag = 0;
vector<ll> ans1,ans2;
for(ll i = 0;i < n;i++){
if(!flag){
if(hash1[vv[i]]){
ans1.push_back(vv[i]);
hash1[vv[i]]--;
}else{
bool flag1 = 0;
for(ll j = vv[i];j <= 9;j++){
if(hash1[j]){
ans1.push_back(j);
hash1[j]--;
flag1 = 1;
flag = 1;
break;
}
}
if(!flag1){
while(ans1.size() and !flag1){
hash1[ans1.back()]++;
ll v = ans1.back();
ans1.pop_back();
i--;
for(ll j = v + 1;j <= 9;j++){
if(hash1[j]){
ans1.push_back(j);
hash1[j]--;
flag = 1;
flag1 = 1;
break;
}
}
}
if(!ans1.size()){
ans1.push_back(0);
i = n;
}
}
}
}else{
for(ll j = 0;j <= 9;j++){
if(hash1[j]){
ans1.push_back(j);
hash1[j]--;
break;
}
}
}
}
flag = 0;
for(ll i = 0;i <= 9;i++){
hash1[i] = hash2[i];
}
for(ll i = 0;i < n;i++){
if(!flag){
if(hash1[vv[i]]){
ans2.push_back(vv[i]);
hash1[vv[i]]--;
}else{
bool flag1 = 0;
for(ll j = vv[i];j >= 0;j--){
if(hash1[j]){
ans2.push_back(j);
hash1[j]--;
flag1 = 1;
flag = 1;
break;
}
}
if(!flag1){
while(ans2.size() and !flag1){
hash1[ans2.back()]++;
ll v = ans2.back();
ans2.pop_back();
i--;
for(ll j = v - 1;j >= 0;j--){
if(hash1[j]){
ans2.push_back(j);
hash1[j]--;
flag = 1;
flag1 = 1;
break;
}
}
}
if(!ans2.size()){
ans2.push_back(0);
i = n;
}
}
}
}else{
for(ll j = 9;j >= 0;j--){
if(hash1[j]){
ans2.push_back(j);
hash1[j]--;
break;
}
}
}
}
for(ll i = 0;i < ans1.size();i++){
printf("%lld",ans1[i]);
}
printf("\n");
if(ans2[0] == 0 or !flag){
ans2.clear();
ans2.push_back(0);
}
for(ll i = 0;i < ans2.size();i++){
printf("%lld",ans2[i]);
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CgpsbCBoYXNoMVsxMDBdOwpsbCBoYXNoMlsxMDBdOwp2ZWN0b3I8bGw+IHZ2OwpzdHJpbmcgYSxiOwoKaW50IG1haW4oKXsKICAgIGNpbiA+PiBhOwogICAgY2luID4+IGI7CiAgICBsbCBuID0gKGEpLnNpemUoKTsKICAgIGZvcihsbCBpID0gMDtpIDwgbjtpKyspewogICAgICAgIHZ2LnB1c2hfYmFjayhhW2ldIC0gJzAnKTsKICAgICAgICBoYXNoMVtiW2ldIC0gJzAnXSsrOwogICAgICAgIGhhc2gyW2JbaV0gLSAnMCddKys7CiAgICB9CiAgICBib29sIGZsYWcgPSAwOwogICAgdmVjdG9yPGxsPiBhbnMxLGFuczI7CiAgICBmb3IobGwgaSA9IDA7aSA8IG47aSsrKXsKICAgICAgICBpZighZmxhZyl7CiAgICAgICAgICAgIGlmKGhhc2gxW3Z2W2ldXSl7CiAgICAgICAgICAgICAgICBhbnMxLnB1c2hfYmFjayh2dltpXSk7CiAgICAgICAgICAgICAgICBoYXNoMVt2dltpXV0tLTsKICAgICAgICAgICAgfWVsc2V7CiAgICAgICAgICAgICAgICBib29sIGZsYWcxID0gMDsKICAgICAgICAgICAgICAgIGZvcihsbCBqID0gdnZbaV07aiA8PSA5O2orKyl7CiAgICAgICAgICAgICAgICAgICAgaWYoaGFzaDFbal0pewogICAgICAgICAgICAgICAgICAgICAgICBhbnMxLnB1c2hfYmFjayhqKTsKICAgICAgICAgICAgICAgICAgICAgICAgaGFzaDFbal0tLTsKICAgICAgICAgICAgICAgICAgICAgICAgZmxhZzEgPSAxOwogICAgICAgICAgICAgICAgICAgICAgICBmbGFnID0gMTsKICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYoIWZsYWcxKXsKICAgICAgICAgICAgICAgICAgICB3aGlsZShhbnMxLnNpemUoKSBhbmQgIWZsYWcxKXsKICAgICAgICAgICAgICAgICAgICAgICAgaGFzaDFbYW5zMS5iYWNrKCldKys7CiAgICAgICAgICAgICAgICAgICAgICAgIGxsIHYgPSBhbnMxLmJhY2soKTsKICAgICAgICAgICAgICAgICAgICAgICAgYW5zMS5wb3BfYmFjaygpOwogICAgICAgICAgICAgICAgICAgICAgICBpLS07CiAgICAgICAgICAgICAgICAgICAgICAgIGZvcihsbCBqID0gdiArIDE7aiA8PSA5O2orKyl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZihoYXNoMVtqXSl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYW5zMS5wdXNoX2JhY2soaik7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaGFzaDFbal0tLTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmbGFnID0gMTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBmbGFnMSA9IDE7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaWYoIWFuczEuc2l6ZSgpKXsKICAgICAgICAgICAgICAgICAgICAgICAgYW5zMS5wdXNoX2JhY2soMCk7CiAgICAgICAgICAgICAgICAgICAgICAgIGkgPSBuOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH1lbHNlewogICAgICAgICAgICBmb3IobGwgaiA9IDA7aiA8PSA5O2orKyl7CiAgICAgICAgICAgICAgICBpZihoYXNoMVtqXSl7CiAgICAgICAgICAgICAgICAgICAgYW5zMS5wdXNoX2JhY2soaik7CiAgICAgICAgICAgICAgICAgICAgaGFzaDFbal0tLTsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGZsYWcgPSAwOwogICAgZm9yKGxsIGkgPSAwO2kgPD0gOTtpKyspewogICAgICAgIGhhc2gxW2ldID0gaGFzaDJbaV07CiAgICB9CiAgICAgIGZvcihsbCBpID0gMDtpIDwgbjtpKyspewogICAgICAgIGlmKCFmbGFnKXsKICAgICAgICAgICAgaWYoaGFzaDFbdnZbaV1dKXsKICAgICAgICAgICAgICAgIGFuczIucHVzaF9iYWNrKHZ2W2ldKTsKICAgICAgICAgICAgICAgIGhhc2gxW3Z2W2ldXS0tOwogICAgICAgICAgICB9ZWxzZXsKICAgICAgICAgICAgICAgIGJvb2wgZmxhZzEgPSAwOwogICAgICAgICAgICAgICAgZm9yKGxsIGogPSB2dltpXTtqID49IDA7ai0tKXsKICAgICAgICAgICAgICAgICAgICBpZihoYXNoMVtqXSl7CiAgICAgICAgICAgICAgICAgICAgICAgIGFuczIucHVzaF9iYWNrKGopOwogICAgICAgICAgICAgICAgICAgICAgICBoYXNoMVtqXS0tOwogICAgICAgICAgICAgICAgICAgICAgICBmbGFnMSA9IDE7CiAgICAgICAgICAgICAgICAgICAgICAgIGZsYWcgPSAxOwogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZighZmxhZzEpewogICAgICAgICAgICAgICAgICAgIHdoaWxlKGFuczIuc2l6ZSgpIGFuZCAhZmxhZzEpewogICAgICAgICAgICAgICAgICAgICAgICBoYXNoMVthbnMyLmJhY2soKV0rKzsKICAgICAgICAgICAgICAgICAgICAgICAgbGwgdiA9IGFuczIuYmFjaygpOwogICAgICAgICAgICAgICAgICAgICAgICBhbnMyLnBvcF9iYWNrKCk7CiAgICAgICAgICAgICAgICAgICAgICAgIGktLTsKICAgICAgICAgICAgICAgICAgICAgICAgZm9yKGxsIGogPSB2IC0gMTtqID49IDA7ai0tKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmKGhhc2gxW2pdKXsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBhbnMyLnB1c2hfYmFjayhqKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBoYXNoMVtqXS0tOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZsYWcgPSAxOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGZsYWcxID0gMTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZighYW5zMi5zaXplKCkpewogICAgICAgICAgICAgICAgICAgICAgICBhbnMyLnB1c2hfYmFjaygwKTsKICAgICAgICAgICAgICAgICAgICAgICAgaSA9IG47CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfWVsc2V7CiAgICAgICAgICAgIGZvcihsbCBqID0gOTtqID49IDA7ai0tKXsKICAgICAgICAgICAgICAgIGlmKGhhc2gxW2pdKXsKICAgICAgICAgICAgICAgICAgICBhbnMyLnB1c2hfYmFjayhqKTsKICAgICAgICAgICAgICAgICAgICBoYXNoMVtqXS0tOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yKGxsIGkgPSAwO2kgPCBhbnMxLnNpemUoKTtpKyspewogICAgICAgIHByaW50ZigiJWxsZCIsYW5zMVtpXSk7CiAgICB9CiAgICBwcmludGYoIlxuIik7CiAgICBpZihhbnMyWzBdID09IDAgb3IgIWZsYWcpewogICAgICAgIGFuczIuY2xlYXIoKTsKICAgICAgICBhbnMyLnB1c2hfYmFjaygwKTsKICAgIH0KICAgIGZvcihsbCBpID0gMDtpIDwgYW5zMi5zaXplKCk7aSsrKXsKICAgICAgICBwcmludGYoIiVsbGQiLGFuczJbaV0pOwogICAgfQp9