#include <bits/stdc++.h>
using namespace std;
const long long N = 2e5 + 10;
const long long MOD = 1e9 + 7;
long long arr[N], i, j, n, m, k;
unordered_map<char, int> mp;
string a = "", b = "";
void file_o() {}
void executionTime() {}
bool check(string t, string b) {
  for (int i = 0; i < b.size(); i++) {
    if (t[i] < b[i]) return true;
    if (t[i] > b[i]) return false;
  }
  return true;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  file_o();
  cin >> a;
  cin >> b;
  sort(a.begin(), a.end());
  if (a.size() < b.size()) {
    reverse(a.begin(), a.end());
    cout << a;
  } else {
    for (int i = 0; i < a.size() - 1; i++) {
      for (int j = i + 1; j < a.size(); j++) {
        string t = a;
        swap(t[i], t[j]);
        if (check(t, b)) a = t;
      }
    }
    cout << a;
  }
  executionTime();
  return 0;
}
