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(); } } }