const rl = require('readline').createInterface({
    input:process.stdin
})
var lines = []
rl.on('line',line=>{
    lines.push(line.split(' '))
})

rl.on('close',()=>{
    var num = lines.shift()[0]
    var sortRule = lines.shift()[0]
    if(sortRule==='0'){
        lines.sort((a,b)=>b[1]-a[1])
    }else if(sortRule==='1'){
        lines.sort((a,b)=>a[1]-b[1])
    }
    lines.forEach(item=>{
        console.log(item.join(' '))
    })
})