जोड़े छाँटें 2

जोड़े की एक सूची दी गई है, आपको दूसरे तत्व के आधार पर उन्हें बढ़ते क्रम में छाँटने के लिए कहा गया है। ऐसा करने पर, अंतिम सूची में जोड़ों के दूसरे तत्व एक गैर-घटने वाली श्रृंखला में होने चाहिए।

इनपुट की पहली पंक्ति में एक एकल पूर्णांक n है - जोड़ों की संख्या। अगली n पंक्तियों में स्पेस द्वारा अलग किए गए 2 पूर्णांक होते हैं।

प्रोग्राम को n पंक्तियां छापनी चाहिए जिसमें परिणामी सूची हो। प्रत्येक पंक्ति में दो पूर्णांक होने चाहिए जिन्हें स्पेस द्वारा अलग किया गया हो।

इनपुट

आउटपुट

3
10 4
12 1
6 7

12 1
10 4
6 7

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB