java
import java.util.*;
public class EnglishSpell {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNextLine()){
String line = sc.nextLine();
// don't-> don t
if(line.contains("'")){
line = line.replace("'", " ");
}
String[] source = line.split("\\s+");
String target = sc.nextLine();
test(source,target);
}
}
private static void test(String[] source,String target){
HashSet<String> set = new HashSet<>();
for(String s:source){
// delete comma and dot
if(!Character.isLetter(s.charAt(s.length()-1))){
set.add(s.substring(0,s.length()-1));
}else{
set.add(s);
}
}
List<String> sb = new ArrayList<>();
for(String s:set){
// find target word
if(s.startsWith(target)){
sb.add(s);
}
}
if(sb.isEmpty()){
System.out.println(target);
return;
}
sb.sort(String::compareTo);
for(int i=0;i<sb.size();i++){
System.out.print(sb.get(i));
if(i!=sb.size()-1){
System.out.print(" ");
}
}
}
}