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 let n = await readline() let how = await readline() let arr = [] while(line = await readline()) { let [name, score] = line.split(' ') arr.push({name, score}) } arr.sort((a,b) => how == '1' ? a.score - b.score : b.score - a.score) arr.forEach(el => { console.log(el.name, el.score) }) }()