यहाँ आपका अनुवाद है: ट्रिपल सॉर्टिंग: आवृत्ति, लंबाई, लेक्सिकोग्राफिकली

Python Hard sorting

कार्य «यहाँ आपका अनुवाद है: ट्रिपल सॉर्टिंग: आवृत्ति, लंबाई, लेक्सिकोग्राफिकली»

```html
यहाँ एक प्रोग्रामिंग कार्य का पाठ दिया गया है। इसे रूसी से हिंदी में अनुवाद करें।

नियम:
1. सभी HTML टैग को अपरिवर्तित रखें
2. <code> और <pre> टैग के अंदर के कोड को अपरिवर्तित रखें
3. यदि कोड में रूसी स्ट्रिंग/चर नाम हैं → उन्हें अंग्रेजी में अनुवाद करें (हिंदी में नहीं)
4. वर्णनात्मक पाठ का हिंदी में अनुवाद करें
5. केवल अनुवाद लौटाएं, और कुछ नहीं

पाठ:
स्ट्रिंग्स की एक सूची दी गई है। स्ट्रिंग्स को तीन मानदंडों के अनुसार क्रमबद्ध करना आवश्यक है: पहले मूल सूची में स्ट्रिंग की आवृत्ति के घटते क्रम में, फिर स्ट्रिंग की लंबाई के बढ़ते क्रम में, और अंत में लेक्सिकोग्राफिक रूप से (बढ़ते क्रम में, मानक स्ट्रिंग तुलना)। यदि दो स्ट्रिंग्स की आवृत्ति और लंबाई समान है, तो उनकी तुलना लेक्सिकोग्राफिक रूप से की जाती है। कस्टम कुंजी के साथ अंतर्निहित सॉर्ट फ़ंक्शन का उपयोग किए बिना (निषिद्ध) सॉर्टिंग लागू करें, बल्कि केवल अपने स्वयं के सॉर्टिंग फ़ंक्शन (उदाहरण के लिए, क्विक सॉर्ट, मर्ज सॉर्ट या अन्य) का उपयोग करें। इनपुट डेटा: पहले एक पूर्णांक N (1 ≤ N ≤ 10^5) — स्ट्रिंग्स की संख्या, फिर N स्ट्रिंग्स। स्ट्रिंग्स को क्रमबद्ध क्रम में आउटपुट करें, प्रत्येक को एक नई पंक्ति में। समय सीमा: 2 सेकंड, मेमोरी: 256 MB।
```

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक N (1 ≤ N ≤ 10^5) है। इसके बाद N पंक्तियाँ हैं, प्रत्येक में कोई भी मुद्रण योग्य वर्ण (रिक्त स्थान को छोड़कर) हो सकते हैं, पंक्ति की लंबाई 1 से 20 वर्णों तक होती है।

आउटपुट प्रारूप

N पंक्तियों को आवश्यक क्रम में प्रिंट करें, प्रत्येक को एक अलग पंक्ति पर।

उदाहरण

उदाहरण 1

इनपुट

1 10

आउटपुट

17

उदाहरण 2

इनपुट

5
3 1 4 1 5

आउटपुट

3 1 4 1 5

main.py