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