
const { json } = require("express/lib/response");
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim().split('\n');
// const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')
let N = parseInt(input[0].trim())
input.shift();
input.sort((a, b)=>a.split(" ")[0]-b.split(" ")[0]);
console.log(input.join('\n'))