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 = 2i < lineArr.lengthi++) {

                const personName = lineArr[i].split(' ')[0];

                const personResult = parseInt(lineArr[i].split(' ')[1]);            

                arr.push({

                    name: personName,

                    num: personResult,

                });

            }

            arr.sort((ab=> {

                return parseInt(lineArr[1]) === 1 ? a.num - b.num : b.num - a.num

            });

            arr.forEach((item=> {

                console.log(item.name + ' ' + item.num)

            });

        }

    }

}()