{"raw_statement":[{"iden":"statement","content":"有一个长度为 $n$ 的序列 $a_1,a_2,\\cdots,a_n$，保证 $a_i$ 为**奇数**。\n\n有两种操作：\n\n1. 给定 $l,r,x$，将 $a_l,a_{l+1},\\cdots,a_r$ 加上**偶数** $x$；\n\n2. 给定 $l,r$，求 $a_l,a_{l+1},\\cdots,a_r$ 的乘积，答案对 $2^{20}$ 取模；"},{"iden":"input","content":"第一行两个正整数 $n,q$ 表示序列的长度和询问的个数. 保证 $1 \\le n,q \\le 2\\times 10^5$。\n\n第二行 $n$ 个**奇数** $a_1,a_2,\\cdots,a_n$. 保证 $1 \\le a_i < 2^{20}$。\n\n接下来 $q$ 行，每一行表示一个操作，格式为以下两种之一：\n\n- $1 ~ l ~ r ~ x$：表示进行第一种操作. 保证 $1 \\le l \\le r \\le n$，$0 \\le x < 2 ^ {20}$。\n- $2 ~ l ~ r$：表示进行第二种操作. 保证 $1 \\le l \\le r \\le n$。"},{"iden":"output","content":"对于每一次 $2$ 操作，输出一行一个整数表示答案。"}],"translated_statement":null,"sample_group":[["10 10\n969575 741825 24903 1047319 450475 256145 1045323 479255 810659 768323 \n1 5 6 3034\n2 1 10\n2 1 9\n2 1 4\n1 3 6 126904\n2 5 5\n2 9 9\n1 7 7 853094\n1 4 9 1025178\n2 5 8","1045541\n1012343\n558151\n580413\n810659\n527353"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}