मध्यवर्ती पायथन

सूचियों की सूची का योग

आपका कार्य एक ऐसा फ़ंक्शन बनाना है जो पूर्णांकों की एक गहराई तक नेस्टेड सूची लेता है और उस सूची में मौजूद सभी पूर्णांकों का योग गणना करता है। सूची किसी भी गहराई की हो सकती है और विभिन्न शाखाओं में गहराई अलग-अलग हो सकती है।

आपके प्रोग्राम का इनपुट एक एकल लाइन होगा जिसमें एक गहराई तक नेस्टेड सूची का स्ट्रिंग प्रतिनिधित्व होगा। प्रत्येक सूची को कोने के ब्रैकेट [] से दर्शाया जाता है, और उसके तत्व अल्पविराम , से अलग किए जाते हैं। प्रत्येक नेस्टेड सूची एक अन्य सूची के भीतर होती है। सभी तत्व धनात्मक पूर्णांक हैं। आप सूचियों को eval(input()) का उपयोग करके लोड कर सकते हैं।

आपके प्रोग्राम का आउटपुट एक एकल पूर्णांक होना चाहिए - नेस्टेड सूची में मौजूद सभी पूर्णांकों का योग।

इनपुट

आउटपुट

[1, 1, 1]

3

[1, [1, 1]]

3

[1, 2, [3, 4, [5, 6]], 7, [8, [9, 10]]]

55

व्याख्या: उपरोक्त उदाहरण में, सूची कुछ स्थानों पर गहराई में 3 तक नेस्टेड है (उदा. [3, 4, [5, 6]]) और अन्य में 2 तक (उदा. [8, [9, 10]])। पूर्णांक 1, 2, 3, 4, 5, 6, 7, 8, 9, और 10 सब मिलाकर 55 बनते हैं।

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB