{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \u003cp\u003eВ день детей ребенок пришел домой к Пиксу и все перевернул вверх дном. Пикс на него разозлился. В бардаке потерялось много всего, включая любимую последовательность Пикса.\u003c/p\u003e \u003cp\u003eК счастью, Пикс помнит, как можно восстановить последовательность. Сначала нужно завести целочисленный массив \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e[1], \u003ci\u003ea\u003c/i\u003e[2], ..., \u003ci\u003ea\u003c/i\u003e[\u003ci\u003en\u003c/i\u003e]\u003c/span\u003e. Затем нужно выполнить последовательно \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003em\u003c/i\u003e\u003c/span\u003e операций. Операции могут быть такими:\u003c/p\u003e \u003col\u003e \u003cli\u003e Операция вывода суммы (параметры \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003el\u003c/i\u003e, \u003ci\u003er\u003c/i\u003e\u003c/span\u003e). Пикс должен записать значение \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"https://espresso.codeforces.com/181f67ef3e318b079dbb2c95d35947d5188179ce.png\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e. \u003c/li\u003e \u003cli\u003e Операция взятия по модулю (параметры \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003el\u003c/i\u003e, \u003ci\u003er\u003c/i\u003e, \u003ci\u003ex\u003c/i\u003e\u003c/span\u003e). Пикс должен выполнить присвоения \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e] \u003d \u003ci\u003ea\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e]\u0026nbsp;\u003ci\u003emod\u003c/i\u003e\u0026nbsp;\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e для каждого \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ei\u003c/i\u003e\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e(\u003ci\u003el\u003c/i\u003e ≤ \u003ci\u003ei\u003c/i\u003e ≤ \u003ci\u003er\u003c/i\u003e)\u003c/span\u003e. \u003c/li\u003e \u003cli\u003e Операция изменения значения (параметры \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ek\u003c/i\u003e, \u003ci\u003ex\u003c/i\u003e\u003c/span\u003e). Пикс должен изменить значение \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e[\u003ci\u003ek\u003c/i\u003e]\u003c/span\u003e на \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ex\u003c/i\u003e\u003c/span\u003e (иными словами, выполнить присвоение \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e[\u003ci\u003ek\u003c/i\u003e] \u003d \u003ci\u003ex\u003c/i\u003e\u003c/span\u003e). \u003c/li\u003e\u003c/ol\u003e \u003cp\u003eСможете ли вы помочь Пиксу выполнить заданную последовательность операций?\u003c/p\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"input-specification\"\u003e \u003cdiv class\u003d\"section-title\"\u003eВходные данные\u003c/div\u003e \u003cp\u003eВ первой строке записано два целых числа: \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e(1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003em\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e)\u003c/span\u003e. Во второй строке записано \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003en\u003c/i\u003e\u003c/span\u003e целых чисел через пробел: \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e[1], \u003ci\u003ea\u003c/i\u003e[2], ..., \u003ci\u003ea\u003c/i\u003e[\u003ci\u003en\u003c/i\u003e]\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e(1 ≤ \u003ci\u003ea\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e] ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e)\u003c/span\u003e — начальное значение элементов массива.\u003c/p\u003e \u003cp\u003eКаждая из следующих \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003em\u003c/i\u003e\u003c/span\u003e строк начинается с целого числа \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003etype\u003c/i\u003e\u003c/span\u003e \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"https://espresso.codeforces.com/b4a45bf5e1079434406980c012d730913aef22f2.png\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e. \u003c/p\u003e \u003cul\u003e \u003cli\u003e Если \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003etype\u003c/i\u003e \u003d 1\u003c/span\u003e, то далее в строке идут два целых числа: \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003el\u003c/i\u003e, \u003ci\u003er\u003c/i\u003e\u0026nbsp;(1 ≤ \u003ci\u003el\u003c/i\u003e ≤ \u003ci\u003er\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e)\u003c/span\u003e — описание операции 1. \u003c/li\u003e \u003cli\u003e Если \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003etype\u003c/i\u003e \u003d 2\u003c/span\u003e, то далее в строке идут еще три целых числа: \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003el\u003c/i\u003e, \u003ci\u003er\u003c/i\u003e, \u003ci\u003ex\u003c/i\u003e\u0026nbsp;(1 ≤ \u003ci\u003el\u003c/i\u003e ≤ \u003ci\u003er\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e;\u0026nbsp;1 ≤ \u003ci\u003ex\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e)\u003c/span\u003e — описание операции 2. \u003c/li\u003e \u003cli\u003e Если \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003etype\u003c/i\u003e \u003d 3\u003c/span\u003e, то далее в строке идут два целых числа: \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ek\u003c/i\u003e, \u003ci\u003ex\u003c/i\u003e\u0026nbsp;(1 ≤ \u003ci\u003ek\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e;\u0026nbsp;1 ≤ \u003ci\u003ex\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e)\u003c/span\u003e — описание операции 3. \u003c/li\u003e\u003c/ul\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"Для каждой операции 1, выведите значение, которое должен записать Пикс. Обратите внимание, что ответ может не помещаться в 32-битное целое число."}},{"title":"Examples","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e5 5\u003cbr\u003e1 2 3 4 5\u003cbr\u003e2 3 5 4\u003cbr\u003e3 3 5\u003cbr\u003e1 2 5\u003cbr\u003e2 1 3 3\u003cbr\u003e1 1 3\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e8\u003cbr\u003e5\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"input\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e \n \u003cpre\u003e10 10\u003cbr\u003e6 9 6 7 6 1 10 10 9 5\u003cbr\u003e1 3 9\u003cbr\u003e2 7 10 9\u003cbr\u003e2 5 10 8\u003cbr\u003e1 4 7\u003cbr\u003e3 3 7\u003cbr\u003e2 7 9 9\u003cbr\u003e1 2 4\u003cbr\u003e1 6 6\u003cbr\u003e1 5 9\u003cbr\u003e3 1 10\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e \n \u003cdiv class\u003d\"output\"\u003e \n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e \n \u003cpre\u003e49\u003cbr\u003e15\u003cbr\u003e23\u003cbr\u003e1\u003cbr\u003e9\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cdiv class\u003d\"note\"\u003e \u003cdiv class\u003d\"section-title\"\u003eПримечание\u003c/div\u003e \u003cp\u003eРассмотрим первый тестовый пример:\u003c/p\u003e \u003cul\u003e \u003cli\u003e Сперва \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e \u003d {1, 2, 3, 4, 5}\u003c/span\u003e. \u003c/li\u003e \u003cli\u003e После операции \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e \u003d {1, 2, 3, 0, 1}\u003c/span\u003e. \u003c/li\u003e \u003cli\u003e После операции \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e \u003d {1, 2, 5, 0, 1}\u003c/span\u003e. \u003c/li\u003e \u003cli\u003e При операции \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e2 + 5 + 0 + 1 \u003d 8\u003c/span\u003e. \u003c/li\u003e \u003cli\u003e После операции \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e \u003ci\u003ea\u003c/i\u003e \u003d {1, 2, 2, 0, 1}\u003c/span\u003e. \u003c/li\u003e \u003cli\u003e При операции \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e1 + 2 + 2 \u003d 5\u003c/span\u003e. \u003cul\u003e\u003c/ul\u003e\u003c/li\u003e\u003c/ul\u003e\u003c/div\u003e"}}]}