表达式求值。

题目描述

expr：表示标量，即整数，expr * expr 表示标量相乘，即整数相乘，计算结果为整数，如 3 * 4 = 12；

vector：表示向量，即有序数对 (a, b)，vector * vector 表示向量内积，计算结果为整数，即 (a, b) * (c, d) = ac + bd，如 (1, 2) * (3, 4) = 1 * 3 + 2 * 4 = 11；

expr * vector 或 vector * expr 表示对向量做拉伸变换，计算结果为向量，即 k * (a, b) = (ka, kb)，如 5 * (3, 2) = (15, 10)；

现给出一个表达式，可能包含上述三种运算中的某几种，也可能一种都没有，请你求出该表达式的值，最终计算结果可能比较大，输出其对 998244353 取余的结果即可。题目保证所有表达式都可以计算出一个整数结果。

输入格式

一行，包含一个待求表达式字符串 S 。

输出格式

一个整数，即输入表达式的计算结果对 998244353 取余的结果。

说明

整个表达式字符串的长度 0 <= |S| <= 10^5。