const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;
void async function () {
// Write your code here
const lineArr = [];
while(line = await readline()){
lineArr.push(line);
if (lineArr.length > 1 && (lineArr.length - 2) === parseInt(lineArr[0])){
let arr = [];
for (let i = 2; i < lineArr.length; i++) {
const personName = lineArr[i].split(' ')[0];
const personResult = parseInt(lineArr[i].split(' ')[1]);
arr.push({
name: personName,
num: personResult,
});
}
arr.sort((a, b) => {
return parseInt(lineArr[1]) === 1 ? a.num - b.num : b.num - a.num;
});
arr.forEach((item) => {
console.log(item.name + ' ' + item.num)
});
}
}
}()