#include <iostream>
#include <iterator>
#include <regex>
#include <string>
int main()
{
std::string ss ("1 + (3+2)9 - 2 ");
static const std::regex ee ("\\)(\\d)");
std::string result;
std::regex_replace (std::back_inserter(result), ss.begin(), ss.end(), ee, ")*$1");
std::cout << result;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aXRlcmF0b3I+CiNpbmNsdWRlIDxyZWdleD4KI2luY2x1ZGUgPHN0cmluZz4KCmludCBtYWluKCkKewoJCnN0ZDo6c3RyaW5nIHNzICgiMSArICgzKzIpOSAtIDIgIik7CnN0YXRpYyBjb25zdCBzdGQ6OnJlZ2V4IGVlICgiXFwpKFxcZCkiKTsKCnN0ZDo6c3RyaW5nIHJlc3VsdDsKc3RkOjpyZWdleF9yZXBsYWNlIChzdGQ6OmJhY2tfaW5zZXJ0ZXIocmVzdWx0KSwgc3MuYmVnaW4oKSwgc3MuZW5kKCksIGVlLCAiKSokMSIpOwpzdGQ6OmNvdXQgPDwgcmVzdWx0OwpyZXR1cm4gMDsKfQ==