Вася полюбляє спостерігати за зірками. Але слідкувати за усім небом відразу йому важко. Тому він спостерігає лише за частиною простору, обмеженою кубом розміром \textbf{n}×\textbf{n}×\textbf{n}. Цей куб поділено на маленькі кубики розміром \textbf{1}×\textbf{1}×\textbf{1}. Під час його спостережень можуть відбуватись наступні події: \begin{itemize} \item У якомус кубику з'являються або щезають декілька зірок. \item До нього може завітати його друг Петя і поцікавитись, скільки видно зірок у частині простору, яка складається з декількох кубиків. \end{itemize} \InputFile Перший рядок вхідного файлу містить натуральне число \textbf{1} ≤ \textbf{n} ≤ \textbf{128}. Координати кубиків - цілі числа від \textbf{0} до \textbf{n-1}. Далі йдуть записи про події, що відбувались, по одній у рядку. На початку рядку записано число \textbf{m}. Якщо \textbf{m} рівне: \begin{itemize} \item \textbf{1}, то за ним йде \textbf{4} числа - \textbf{x}, \textbf{y}, \textbf{z} (\textbf{0} ≤ \textbf{x}, \textbf{y}, \textbf{z} < \textbf{n}) та \textbf{k} (\textbf{-20000} ≤ \textbf{k} ≤ \textbf{20000}) - координати кубика та величина, на яку у ньому змінилась кількість видимих зірок; \item \textbf{2}, то за ним йде \textbf{6} чисел - \textbf{x_1}, \textbf{y_1}, \textbf{z_1}, \textbf{x_2}, \textbf{y_2}, \textbf{z_2} (\textbf{0} ≤ \textbf{x_1} ≤ \textbf{x_2} < \textbf{n}, \textbf{0} ≤ \textbf{y_1} ≤ \textbf{y_2} < \textbf{n}, \textbf{0} ≤ \textbf{z_1} ≤ \textbf{z_2} < \textbf{n}), які означають, що Петя попросив підрахувати кількість зірок у кубиках (\textbf{x}, \textbf{y}, \textbf{z}) з області: \textbf{x_1} ≤ \textbf{x} ≤ \textbf{x_2}, \textbf{y_1} ≤ \textbf{y} ≤ \textbf{y_2}, \textbf{z_1} ≤ \textbf{z} ≤ \textbf{z_2}; \item \textbf{3}, то це означає, що Васі надоїло спостерігати за зірками і відповілати на питання Петра. Цей запис зустрічається у вхідному файлі лише один раз і буде останнім записом. \end{itemize} Кількість записів у вхідному файлі не більша \textbf{100002}. \OutputFile Для кожного питання Петра виведіть у окремому рядку одне число - шукану кількість зірок.