import java.util.*;
public class Main{
public static void leetcode(String s , Set<String> Dict){
int length = s.length();
Map<Integer,String> map = new HashMap<Integer, String>();
for(int i =1 ;i<length;i++){
for (int j =0; j<i;j++){
if(Dict.contains(s.substring(j,i))){
map.put(j+1,s.substring(j,i));
}
}
}
System.out.println(map);
}
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s = sc.next();
Set<String> dict = new HashSet<String>();
StringTokenizer st = new StringTokenizer(s,".");
while(st.hasMoreElements()){
dict.add(st.nextToken());
}
System.out.println(dict);
String cmp = sc.next();
leetcode(cmp,dict);
sc.close();
}
}