{"raw_statement":[{"iden":"statement","content":"给定一个长为 $n$ 的整数序列 $a$，其中所有数的绝对值均大于等于 $2$。有 $q$ 次操作，格式如下：\n\n$\\texttt{1 i k}$，表示将 $a_i$ 修改为 $k$。保证 $k $ 的绝对值大于等于 $2$。\n\n$\\texttt{2 l r}$，考虑 $[l,r]$ 的子区间（包括本身）中乘积最大的的区间乘积 $M$。如果 $M>2^{30}$，输出 `Too large`，否则输出 $M$。特别地，空区间的元素乘积定义为 $1$。"},{"iden":"input","content":"第一行两个正整数表示 $n,q$。\n\n第二行输入 $n$ 个**整数**表示 $a_i$。\n\n接下来 $q$ 行，每行三个整数表示一次询问，格式见上。"},{"iden":"output","content":"对于每次 $\\tt2$ 操作输出一行表示询问的答案。"},{"iden":"note","content":"对于所有的数据，$2\\le |a_i|,|k| \\le 10^9$，$1 \\le n,q \\le 2\\times 10^5$，$1 \\le l \\le r \\le n$。\n\n$$\n\\def\\arraystretch{1.5}\n\\begin{array}{c|c|c}\\hline \n\\textbf{测试点编号}&\\bm{~~~~~~~~n,q\\le~~~~~~~~}&~~~~\\textbf{特殊限制}~~~~\\cr\\hline \n\\textsf1\\sim \\sf2 & 10& \\cr\\hline \n\\sf3\\sim 6 & 100&  \\cr\\hline \n\\sf7\\sim 10 & 5 \\times 10^3&\\cr\\hline \n\\sf 11\\sim 13 &  &\\sf A\\cr\\hline \n\\sf14\\sim 16 & & \\sf B\\cr\\hline\n\\sf17\\sim 20 & &\\cr\\hline\n\\end{array}\n$$\n\n$\\textsf A$：保证 $a_i,k \\ge 2$。\n\n$\\textsf B$：保证对于每一组询问，对应的 $r-l \\ge 100$。\n\n"}],"translated_statement":null,"sample_group":[["5 7\n2 2 3 4 5\n2 1 5\n1 3 -3\n2 1 5\n2 3 3\n1 1 100000\n1 2 100000\n2 1 2","240\n20\n1\nToo large"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}