В обязанности уфолога Васи входит наблюдать за всеми неопознанными летающими объектами (НЛО) в части пространства, ограниченной кубом размером \textbf{N}×\textbf{N}×\textbf{N}. Этот куб поделен на кубические сектора размером \textbf{1}×\textbf{1}×\textbf{1}. Во время наблюдений Васи могут происходить следующие события: \begin{itemize} \item в каком-то секторе появляется несколько новых НЛО; \item в каком-то секторе исчезает несколько НЛО; \item также ему может позвонить начальник и спросить, сколько НЛО в данный момент находится в части пространства, состоящей из нескольких секторов. \end{itemize} В момент, когда Вася начал свои наблюдения, во всём пространстве не было ни одного НЛО. \InputFile Первая строка содержит целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{128}). Координаты кубических секторов --- целые числа от \textbf{0} до\textbf{N--1}. Далее следуют записи о происходивших событиях по одной записи в каждой строке. В начале строки записано число \textbf{M}. \begin{itemize} \item Если \textbf{M} равно \textbf{1}, то за ним следуют \textbf{4} числа --- \textbf{x} (\textbf{0} ≤ \textbf{x} < \textbf{N}), \textbf{y} (\textbf{0} ≤ \textbf{y} < \textbf{N}), \textbf{z} (\textbf{0} ≤ \textbf{z} < \textbf{N}), \textbf{K} (\textbf{--20000} ≤ \textbf{K} ≤\textbf{20000}) --- координаты кубического сектора и величина, на которую в нем изменилось количество НЛО. После изменения количество НЛО ни в каком секторе не может стать отрицательным. \item Если \textbf{M} равно \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{M} равно \textbf{3}, то это означает, что Вася устал наблюдать за НЛО и пошёл спать. Эта запись встречается только один раз и является последней. \end{itemize} Количество записей не превышает \textbf{100002}. \OutputFile Для каждого вопроса выведите в отдельной строке одно число --- искомое количество НЛО.