import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.stream.Stream;

public class StudentsByFirstAndLastNameZad2 {

	public static void main(String[] args) throws IOException {

		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		List<String> names = new ArrayList<>();


			while(true){
				String input[] = bf.readLine().split("[ ]+");

					if(input[0].equalsIgnoreCase("end")){
						break;
					}

					Stream<String> stream = Arrays.stream(input);

						stream
						.filter(a -> a.toLowerCase().charAt(0) < input[1].toLowerCase().charAt(0))
						.forEach(a ->names.add(a + " " + input[1]) );

			}

					Stream <String> stream = names.stream();
					stream.forEach(a -> System.out.println(a));

					bf.close();
					stream.close();

	}
}