let num = await readline() let rule = await readline() let arr = [] while(line = await readline()){ arr.push(line.split(' ')) } arr.sort((a,b)=> rule == '0' ? Number(b[1]) - Number(a[1]) : Number(a[1]) - Number(b[1])) arr.forEach(el=>console.log(el.join(' ')))