Input consists of several test cases (at most 55). Each test case is described by a single line containing an expression. The expression is a sequence of space-separated tokens (integers, operators, and single-character lowercase variables). Each expression is correctly formatted in Polish notation, with at most 20482048 symbols (operators and operands combined). Integer constants are in the range [10,10][10,10].