Problem
नए संगीत के प्रीमियर के लिए N लोगों की कतार टिकट के लिए कतार में है, जिनमें से प्रत्येक 1 टिकट खरीदना चाहता है। पूरी कतार के लिए केवल एक टिकट कार्यालय काम करता था, इसलिए टिकटों की बिक्री बहुत धीमी थी, "मेहमानों" को लाना हताशा में कतारें। सबसे चतुर लोगों ने जल्दी से देखा कि, एक नियम के रूप में, एक खजांची एक ही टिकट को एक बार में बेचने की तुलना में तेजी से एक हाथ में कई टिकट बेचता है।
इसलिए, उन्होंने सुझाव दिया कि एक पंक्ति में कई खड़े लोग उनमें से पहले को पैसे दें ताकि वह सभी के लिए टिकट खरीद ले।
हालांकि, सट्टेबाजों से लड़ने के लिए, कैशियर ने प्रति व्यक्ति 3 से अधिक टिकट नहीं बेचे, इसलिए केवल 2 या 3 लोग ही इस तरह से एक समझौते पर पहुंच सकते थे।
यह ज्ञात है कि कैशियर कतार में i-वें व्यक्ति को एक टिकट बेचने के लिए Ai सेकंड खर्च करता है, और Bi सेकंड दो टिकट बेचने के लिए, तीन टिकट - Ci सेकंड। एक प्रोग्राम लिखें जो कम से कम समय की गणना करेगा जो सभी ग्राहकों को परोसा जा सकता है।
ध्यान दें कि संयुक्त लोगों के समूह के टिकट हमेशा उनमें से पहले व्यक्ति द्वारा खरीदे जाते हैं। साथ ही, गति बढ़ाने के लिए कोई भी अतिरिक्त टिकट नहीं खरीदता है (अर्थात ऐसे टिकट जिनकी किसी को जरूरत नहीं है)।
इनपुट:
- पहली लाइन में नंबर N होता है - कतार में खरीदारों की संख्या (\(1<=N<=5000\))
- अगला आता है N त्रिगुण प्राकृतिक संख्या Ai, Bi , Ci. इनमें से प्रत्येक संख्या 3600 से अधिक नहीं है। कतार में लोगों की संख्या कैशियर से शुरू होती है।
आउटपुट: एक नंबर प्रिंट करें - सेकंड में वह न्यूनतम समय जब सभी ग्राहकों को सर्व किया जा सकता है।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
5
5 10 15
2 10 15
5 5 5
20 20 1
20 1 1
12 |
| 2 |
<टीडी>
2
3 4 5
1 1 1
4 |