{"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":"\u003cp\u003eTrong ngày quốc tế thiếu nhi, An tới nhà của chú Dũng, và quậy banh nhà của chú ấy lên. Chú Dũng vô cùng giận An. Rất nhiều đồ bị mất, trong đó có cả dãy số yêu thích của chú Dũng.\u003c/p\u003e\n\u003cp\u003eMay mắn thay, chú Dũng còn nhớ cách để phục hồi lại dãy số đó. Ban đầu chú tạo ra một mảng các số nguyên \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. Sau đó thực hiện một dãy gồm \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e phép biến đổi. Mỗi phép biến đổi thuộc 1 trong các loại sau đây:\u003c/p\u003e\n\u003col\u003e\n \u003cli\u003ePhép in \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003el\u003c/i\u003e, \u003ci\u003er\u003c/i\u003e\u003c/span\u003e: Chú Dũng chọn và viết ra các giá trị \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/4817e271bbb1cd1604fb2b8fe55f0717?v\u003d1667852909\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e.\u003c/li\u003e\n \u003cli\u003ePhép chia lấy dư \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003el\u003c/i\u003e, \u003ci\u003er\u003c/i\u003e, \u003ci\u003ex\u003c/i\u003e\u003c/span\u003e: Chú Dũng thực hiện phép toán \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 với mỗi \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\n \u003cli\u003ePhép đặt \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e, \u003ci\u003ex\u003c/i\u003e\u003c/span\u003e: Chú Dũng đặt giá trị của \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e[\u003ci\u003ek\u003c/i\u003e]\u003c/span\u003e thành \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e (hay \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\n\u003c/ol\u003e\n\u003cp\u003eHãy giúp chú Dũng thực hiện các phép biến đổi trên.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa hai số nguyên dương: \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. Dòng thứ hai chứa \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e số nguyên, cách nhau bằng một khoảng trống: \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]\u0026nbsp;(1 ≤ \u003ci\u003ea\u003c/i\u003e[\u003ci\u003ei\u003c/i\u003e] ≤ 10\u003csup class\u003d\"upper-index\"\u003e9\u003c/sup\u003e)\u003c/span\u003e — giá trị ban đầu của các phần tử trong mảng.\u003c/p\u003e\n\u003cp\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e dòng tiếp theo, mỗi dòng bắt đầu bằng một số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003etype\u003c/i\u003e\u003c/span\u003e \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/0fc44a70963299bf060e4f3ccf5874ba?v\u003d1667852909\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e.\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003eNếu \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003etype\u003c/i\u003e \u003d 1\u003c/span\u003e, có thêm 2 số nguyên nữa trên dòng đó: \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, miêu tả phép biến đổi loại 1.\u003c/li\u003e\n \u003cli\u003eNếu \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003etype\u003c/i\u003e \u003d 2\u003c/span\u003e, có thêm 3 số nguyên nữa trên dòng đó: \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, miêu tả phép biến đổi loại 2.\u003c/li\u003e\n \u003cli\u003eNếu \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003etype\u003c/i\u003e \u003d 3\u003c/span\u003e, có thêm 1 số nguyên nữa trên dòng đó: \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, miêu tả phép biến đổi loại 3.\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eVới mỗi phép biến đổi loại 1, in ra kết quả của phép biến đổi đó trên một dòng. Lưu ý rằng kết quả có thể vượt quá kiểu số nguyên 32-bit.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 5\n1 2 3 4 5\n2 3 5 4\n3 3 5\n1 2 5\n2 1 3 3\n1 1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8\n5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 10\n6 9 6 7 6 1 10 10 9 5\n1 3 9\n2 7 10 9\n2 5 10 8\n1 4 7\n3 3 7\n2 7 9 9\n1 2 4\n1 6 6\n1 5 9\n3 1 10\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e49\n15\n23\n1\n9\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eXét ví dụ đầu tiên:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003eBan đầu, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e \u003d {1, 2, 3, 4, 5}\u003c/span\u003e.\u003c/li\u003e\n \u003cli\u003eSau phép biến đổi \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\n \u003cli\u003eSau phép biến đổi \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\n \u003cli\u003eSau phép biến đổi \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\n \u003cli\u003eSau phép biến đổi \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\n \u003cli\u003eSau phép biến đổi \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e1 + 2 + 2 \u003d 5\u003c/span\u003e. \n \u003cul\u003e\u003c/ul\u003e\u003c/li\u003e\n\u003c/ul\u003e"}}]}