Извинявам се за правописните грешки предварително !:( 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedHashMap;
import java.util.Map.Entry;
import java.util.function.Predicate;

public class exercise {

    public static void main(String[] args) throws IOException {
        
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        LinkedHashMap<String, String> names = new LinkedHashMap<String, String>();
                
            while(true){
                String input[] = bf.readLine().split("[ ]+");
                
                    if(input[0].equalsIgnoreCase("end")){
                        break;
                    }
                    
                    names.put(input[0] + " " + input[1], input[1]);
            }
                
                names.entrySet().stream().filter(sort()).forEach(a -> System.out.println(a.getKey())); 
    }

    private static Predicate<? super Entry<String, String>> sort() {
        
        return a -> a.getKey().charAt(0) < a.getValue().charAt(0);
    }

}
 

// Още един опит и judge пак казва не !