#include <bits/stdc++.h>
using namespace std;
string a, cpy;
long long b, i, j, l;
int main() {
  cin >> a >> b;
  l = a.size();
  sort(a.begin(), a.end());
  for (i = 0; i < l; i++) {
    for (j = i + 1; j < l; j++) {
      cpy = a;
      swap(cpy[i], cpy[j]);
      sort(cpy.begin() + i + 1, cpy.end());
      if (stoll(cpy) > stoll(a) && stoll(cpy) <= b) swap(a[i], a[j]);
    }
  }
  cout << a << endl;
  return 0;
}
