Вася любит наблюдать за звездами. Но следить за всем небом сразу ему тяжело. Поэтому он наблюдает только за частью пространства, ограниченной кубом размером \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 Для каждого Петиного вопроса выведите на отдельной строке одно число - искомое количество звезд.