+ محدودیت زمانی: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- بعد از اینکه راه ها تخریب شدند و گند بزرگی در دانشگاه بالا اومد و قیافه ی دانشکده ها مثل شهرهای سوریه پس از حملات داعش شده بود،رئیس دانشگاه تصمیم به شکنجه کردن ایزیف گرفت و این کار رو به "PAP" سپرد.PAP برای این که مهدی رو در چشم همه ی عالمیان خوار و حقیر کنه دستور به طراحی تلویزیون شبکه بندی شده ی بزرگ m در n ای(هر شبکه برای یک دانشکده در دانشگاه ها!!!) داد که از سرتاسر دانشگاه همه ی آدم ها بتونن به فلاکت کشیده شدن ایزیف رو ببینن.اما از اونجایی که پس از ساخته شدن این تلویزیون در دسترس همه بود،برای اینکه هیچ کسی نتونه از این تلویزیون سوء استفاده بکنه،این تلویزیون رو کد گذاری کرد به این صورت که تا قبل از روز موعود تلویزیون فقط به این صورت کار میکند: ابتدا در همه ی خونه ها عدد 0 نوشته شده است. یا مختصات یک زیر تلویزیون داده میشه و k هم داده میشه و k واحد به همه ی خونه ها اضافه میشه. یا مختصات یک زیر تلویزیون داده میشه و مجموع اعداد داخل اون خواسته میشه. وقتی آن روز بزرگ که همه ی عالمیان منتظرش هستن فرا میرسه، باید تلویزیون دوباره کاربرد اصلی خودشو بدست بیاره. اما این کار فقط در صورتی ممکنه که کد این برنامه دوباره به تلویزیون داده شود. اما از اونجایی که فلش حاوی کد دست محمدرضا بوده و محمدرضا این فلش رو گم کرده(البته اون همیشه فلشها رو گم نمیکنه!)، پس شما باید این کد رو بزنین! # ورودی در خط اول سه عدد q, m,n می آید. n,m<=1000 q<=10000 k<=10^9 سپس در q خط بعدی هر خط یک دستور وجود دارد. دو نوع دستور داریم ۱) اضافه کردن عدد k به زیرمستطیل با دادن گوشه های مستطیل add x1 y1 x2 y2 k ۲) گرفتن مجموع اعداد زیر مستطیل ask x1 y1 x2 y2 (در نصف تست کیس ها اول همه ی دستورات نوع اول آمده اند و سپس دستورات نوع دوم) # خروجی هنگام ورود دستورات نوع دوم، مجموع عدد زیر مستطیل را خروجی دهید. # مثال ## نمونه ورودی 5 5 5 add 3 4 5 4 8 ask 1 3 3 4 ask 1 1 2 4 add 4 3 4 4 8 ask 1 5 2 5 ## نمونه خروجی 8 0 0