Ulduzlar
Vasya ulduzları seyr etməyi çox sevir. Lakin bütün səmanı birdən izləmək onun üçün çətindir. Buna görə də o, yalnız n×n×n ölçülü bir kubla məhdudlaşan bir sahəni izləyir. Bu kub, 1×1×1 ölçülü kiçik kubiklərə bölünmüşdür. Müşahidələri zamanı aşağıdakı hadisələr baş verə bilər:
Hər hansı bir kubikdə ulduzlar görünə bilər və ya yox ola bilər.
Onun dostu Petya gələ bilər və müəyyən bir sahədə neçə ulduzun göründüyünü soruşa bilər.
Giriş verilənləri
Giriş faylının ilk sətiri təbii ədəd 1 ≤ n ≤ 128 ehtiva edir. Kubiklərin koordinatları 0 ilə n-1 arasında tam ədədlərdir. Sonra hadisələr haqqında qeydlər, hər biri bir sətirdə olmaqla gəlir. Sətirin əvvəlində m ədədi yazılıb. Əgər m bərabərdirsə:
1, bu halda ondan sonra 4 ədəd gəlir - x, y, z (0 ≤ x, y, z < n) və k (-20000 ≤ k ≤ 20000) - kubikin koordinatları və orada görünən ulduzların sayının dəyişdiyi miqdar;
2, bu halda ondan sonra 6 ədəd gəlir - 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), bu isə o deməkdir ki, Petya x_1 ≤ x ≤ x_2, y_1 ≤ y ≤ y_2, z_1 ≤ z ≤ z_2 sahəsindəki kubiklərdəki ulduzların sayını hesablamağı xahiş edib;
3, bu isə o deməkdir ki, Vasya ulduzları izləməkdən və Petya'nın suallarına cavab verməkdən bezib. Bu qeyd giriş faylında yalnız bir dəfə rast gəlinəcək və sonuncu qeyd olacaq.
Giriş faylındakı qeydlərin sayı 100002-dən çox deyil.
Çıxış verilənləri
Petya'nın hər bir sualı üçün ayrı sətirdə bir ədəd - axtarılan ulduzların sayını çıxarın.