लंबाई मायने रखती है

एक दौड़ प्रतियोगिता में, रनवे एक गोला है, जहाँ खिलाड़ी को दौड़ पूरी करने के लिए n चक्कर लगाने होते हैं। हर 100 मीटर दौड़ने पर, खिलाड़ी को एक अक्षर (A - Z) मिलता है, तो जब वह एक पूरा चक्कर पूरा करता है, तो खिलाड़ी अक्षरों की एक पूरी स्ट्रिंग एकत्रित करता है।

प्रतियोगिता में 3 खिलाड़ी हैं जिन्हें दौड़ना है और सभी को अलग-अलग ट्रैक पर दौड़ना है, इसलिए उन्हें अलग-अलग संख्या के चक्कर लगाने होंगे। हमें बताया गया है कि एक चक्कर पूरा करने के बाद प्रत्येक खिलाड़ी कौन सी स्ट्रिंग एकत्र करेगा, और हमें पता है कि दौड़ पूरी करने के लिए प्रत्येक खिलाड़ी को कितने चक्कर लगाने होंगे।

हमारा कार्य है उस खिलाड़ी का नंबर प्रिंट करना जो सबसे कम दूरी दौड़ेगा।

इनपुट 6 पंक्तियों का है। प्रत्येक जोड़ी पंक्तियों में एक स्ट्रिंग होती है जो खिलाड़ी एक पूरा चक्कर लगाने पर एकत्र करता है, और एक संख्या होती है जो दौड़ पूरी करने के लिए खिलाड़ी को लगाने वाले चक्करों की संख्या है।

उस खिलाड़ी का नंबर प्रिंट करें जो सबसे कम दूरी दौड़ेगा (1, 2, या 3)।

इनपुट

आउटपुट

SHORT
30
VERYVERYLONGLONGRUNBUTONCE
1
SHORTSHORT
2

3

व्याख्या:

दौड़ के बाद, खिलाड़ियों ने निम्नलिखित स्ट्रिंग्स एकत्र की होंगी:

  1. SHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORTSHORT

  2. VERYVERYLONGLONGRUNBUTONCE

  3. SHORTSHORTSHORTSHORT

तो, सबसे छोटी स्ट्रिंग तीसरे खिलाड़ी की है।

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB