const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let result = [];
rl.on("line", function (line) {
const tokens = line.split(" ");
// 把所有的输入存放在数组里面
result.push(tokens);
});
rl.on("close", () => {
// 去掉要排序的个数n
result.shift();
// 获取升序还是降序,0是降序,1是升序
let sort = result.shift()[0];
let sortArr = Boolean(Number(sort))
? result.sort((x, y) => x[1] - y[1])
: result.sort((x, y) => y[1] - x[1]);
// 展示结果
sortArr.forEach((item) => {
let [key, value] = item;
console.log(key, value);
});
});