एल्गोरिदम और डेटा संरचनाएँ

अभिव्यक्ति का विश्लेषण (Parse the expression)

आपको एक स्ट्रिंग s दी गई है, जो संख्याओं और बुनियादी चिह्नों (+-*/) से बनी एक गणितीय अभिव्यक्ति का प्रतिनिधित्व करती है। आपका कार्य है इस अभिव्यक्ति का मूल्य निकालना।

सभी संख्याएँ परिमाण के आधार पर 10000 से छोटी होने की गारंटी है। eval का उपयोग निषिद्ध है।

इनपुट

इनपुट में एक ही पंक्ति वाली स्ट्रिंग s होती है (1 ≤ |s| ≤ 1000)।

आउटपुट

कार्यक्रम को अभिव्यक्ति का परिणाम मुद्रित करना चाहिए।

उदाहरण

इनपुट

आउटपुट

-1+4*5

19

Constraints

Time limit: 1.6 seconds

Memory limit: 512 MB

Output limit: 1 MB