import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int asc = in.nextInt();
in.nextLine();
String[] lines = new String[n];
input(lines, in);
Arrays.sort(lines, getComparator(asc));
for (String line : lines) {
System.out.println(line);
}
}
static Comparator<String> getComparator(int asc) {
Comparator<String> comparator = Comparator.comparing(Main::parse);
return asc == 1 ? comparator : comparator.reversed();
}
static int parse(String s) {
return Integer.parseInt(s.substring(s.lastIndexOf(" ") + 1));
}
static void input(String[] arr, Scanner sc) {
for (int i = 0; i < arr.length; i++) {
arr[i] = sc.nextLine();
}
}
}