#include <bits/stdc++.h>
using namespace std;
int tab[26];
char a[5010], b[5010];
int len;
char c[5010];
int sol(int w) {
  if (w == len) {
    int ix = w;
    for (int k = 0; k < 26; k++) {
      int t = tab[k];
      while (t) {
        t--;
        c[ix++] = k + 'a';
      }
    }
    c[ix] = 0;
    if (ix == w) return 0;
    return 1;
  }
  int j = b[w] - 'a';
  int ret;
  if (tab[j]) {
    c[w] = j + 'a';
    tab[j]--;
    ret = sol(w + 1);
    tab[j]++;
  }
  if (!tab[j] || !ret) {
    j++;
    while (j < 26 && tab[j] == 0) {
      j++;
    }
    if (j == 26) {
      return 0;
    } else {
      c[w] = j + 'a';
      tab[j]--;
      int ix = w + 1;
      for (int k = 0; k < 26; k++) {
        int t = tab[k];
        while (t) {
          t--;
          c[ix++] = k + 'a';
        }
      }
      c[ix] = 0;
      return 1;
    }
  }
  return 1;
}
int main(int argc, char *argv[]) {
  while (scanf("%s%s", a, b) != EOF) {
    memset(tab, 0, sizeof(tab));
    for (int i = 0; a[i] != 0; i++) {
      tab[a[i] - 'a']++;
    }
    len = strlen(b);
    if (!sol(0)) {
      printf("-1\n");
    } else {
      printf("%s\n", c);
    }
  }
  return 0;
}
