#include using namespace std; #define int long long const int p=998244353; int po(int a,int b) {if(b==0) return 1; if(b==1) return a; if(b%2==0) {int u=po(a,b/2);return (u*1LL*u)%p;} else {int u=po(a,b-1);return (a*1LL*u)%p;}} int inv(int x) {return po(x,p-2);} mt19937 rnd; #define app push_back #define all(x) (x).begin(),(x).end() #ifdef LOCAL #define debug(...) [](auto...a){ ((cout << a << ' '), ...) << endl;}(#__VA_ARGS__, ":", __VA_ARGS__) #define debugv(v) do {cout<< #v <<" : {"; for(int izxc=0;izxc>q; vector > oper; auto make=[&](string a,string b,string c,string d) { oper.app({a,b,c,d}); }; auto f=[&](int i) { string s="A["; s+=to_string(i+1); s.app(']'); return s; }; bool flag=0; for(int i=0;i>c>>x; if(c=='+') { if(flag) { make("mul","c","b",f(i)); make("add","a","a","c"); } else { make("add","a","a",f(i)); } } else if(c=='*') { make("mul","a","a",f(i)); } else { if(flag) { make("mul","b","b",f(i)); } else { flag=1; make("add","b","b",f(i)); } } } if(flag) make("div","a","a","b"); cout<