AC

#include <bits/stdc++.h>
using namespace std;
stack<char>dat, op;
stack<int>sn, sn2;
string s;

int level(char c) {
	if (c == '^') {
		return 3;
	} else if (c == '*' || c == '/') {
		return 2;
	} else if (c == '+' || c == '-') {
		return 1;
	} else if (c == '(') {
		return 0;
	} else {
		return -1;
	}
}

void updown_1() {
	while (!dat.empty()) {
		op.push(dat.top());
		dat.pop();
	}
}

void print_1() {
	while (!op.empty()) {
		cout << op.top() << " ";
		dat.push(op.top());
		op.pop();
	}

	cout << endl;
}

void updown_2() {
	while (!sn.empty()) {
		sn2.push(sn.top());
		sn.pop();
	}
}

void print_2() {
	while (!sn2.empty()) {
		cout << sn2.top() << " ";
		sn.push(sn2.top());
		sn2.pop();
	}
}

void trans() {
	int len = s.size();

	for (int i = 0; i < len; i++) {

		if (s[i] >= '0' && s[i] <= '9') {
			dat.push(s[i]);

		} else if (s[i] == '(') {
			op.push(s[i]);
		} else if (s[i] == ')') {
			while (op.top() != '(') {
				dat.push(op.top());
				op.pop();
			}

			op.pop();
		} else {
			while (!op.empty() && level(op.top()) >= level(s[i])) {
				if (s[i] == '^' && op.top() == '^') {
					break;
				}

				dat.push(op.top());
				op.pop();
			}

			op.push(s[i]);
		}

	}

	updown_1();

	print_1();

}

void cl(char c) {
	int x, y;
	x = sn.top();
	sn.pop();
	y = sn.top();
	sn.pop();

	if (c == '+') {
		sn.push(y + x);
	} else if (c == '-') {
		sn.push(y - x);
	} else if (c == '*') {
		sn.push(y * x);
	} else if (c == '/') {
		sn.push(y / x);
	} else if (c == '^') {
		sn.push(pow(y, x));
	}
}

void calc() {
	updown_1();

	while (!op.empty()) {
		char c = op.top();
		op.pop();

		if (c >= '0' && c <= '9') {
			sn.push(c - '0');
		} else {
			cl(c);
			updown_2();
			print_2();
			print_1();
			updown_1();
		}
	}


}

int main() {
	cin >> s;
	s = '(' + s + ')';
	trans();
	calc();
	return 0;
}