Vasya ulduzlara baxmağı çox sevir, lakin bütün səmanı eyni anda müşahidə etmək onun üçün çətindir. Buna görə də, o yalnız n \times n \times n ölçülü bir kubla məhdudlaşdırılmış hissəni müşahidə edir. Bu kub 1 \times 1 \times 1 ölçülü kiçik vahid kublara bölünüb. Müşahidələri zamanı aşağıdakı hadisələr baş verə bilər:
Hər hansı bir kubda bir neçə ulduz peyda ola və ya yoxa çıxa bilər.
Dostu Petya gələ və kubun bir neçə hissəsindən ibarət olan müəyyən bir sahədə neçə ulduzun göründüyünü sora bilər.
Girişin ilk sətrində bir təbii ədəd 1 \leq n \leq 128 verilir. Kubun koordinatları -dan n-1-ə kimi tam ədədlərdir. Daha sonra hadisələri təsvir edən sətirlər gəlir, hər sətirdə bir hadisə. Hər sətrin əvvəlində bir tam ədəd verilir. Əgər :
-dirsə, sonra ədəd gəlir: , , (0 \leq x, y, z < n) və (-20000 \leq k \leq 20000) — kubun koordinatları və oradakı görünən ulduzların sayında olan dəyişiklik;
-dirsə, sonra ədəd gəlir: x_1, y_1, z_1, x_2, y_2, z_2 (0 \leq x_1 \leq x_2 < n, 0 \leq y_1 \leq y_2 < n, 0 \leq z_1 \leq z_2 < n), bu isə o deməkdir ki, Petya (x, y, z) nöqtəsi üçün x_1 \leq x \leq x_2, y_1 \leq y \leq y_2, z_1 \leq z \leq z_2 olan kubların daxilində neçə ulduz olduğunu soruşur;
-dürsə, bu o deməkdir ki, Vasya ulduzlara baxmaqdan və Petyanın suallarını cavablandırmaqdan yorulub. Bu qeyd giriş faylında yalnız bir dəfə olacaq və ən sonuncu olacaq.
Girişdəki qeydlərin sayı -dən çox deyil.
Hər Petyanın sualına görə bir sətirdə tələb olunan ulduzların sayını çap edin.
Nümunə 1