import java.util.*;
import java.lang.*;
import java.io.*;

public class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
	  Scanner sc=new Scanner(System.in);
      String s=sc.next();
                int n=s.length();
      String p=sc.next();
                int m= p.length();
        HashMap<Character, Integer> ss= new HashMap<>();
        HashMap<Character, Integer> pp= new HashMap<>();
        for(int i=0;i<m;i++){
                pp.put(p.charAt(i), pp.getOrDefault(p.charAt(i),0)+1);
        }
        int x=n+1, y=n+n+10;
        int i=0, j=0;
        ss.put(s.charAt(0),1);
                // System.out.println(n+" "+i+" "+ j);
        while(j<n){
                int check=1;
                char c='a';
                for(int k=0;k<26;k++){
                        if(ss.getOrDefault(c,0) < pp.getOrDefault(c,0))check=0;
                        c++;
                }
                // System.out.println(i +"  "+j +" "+ check);
                if(check==1){
                        if(j-i+1< y-x){
                                x=i;
                                y=j;
                        }
                        ss.put(s.charAt(i),ss.getOrDefault(s.charAt(i),0)-1);
                        i++;
                }
                else
                {
                        j++;
                        if(j<n)ss.put(s.charAt(j),ss.getOrDefault(s.charAt(j),0)+1);
                }
        }
                // System.out.print(n+" "+x+" "+y);
                String ans="";
                for(i=x;i<=y;i++)ans+=s.charAt(i);
                if(i==n+1)ans="-1";
                System.out.print(ans);
	}
}