Vasya ufoloqdur və onun vəzifələrinə N \times N \times N ölçülü kub şəklində bir kosmik məkanda Naməlum Uçan Obyektləri (NUO) müşahidə etmək daxildir. Bu kub 1 \times 1 \times 1 ölçülü kubik sektorlara ayrılıb. Müşahidə zamanı aşağıdakı hadisələr baş verə bilər:
Hər hansı bir sektorda bir neçə yeni NUO yarana bilər;
Hər hansı bir sektorda bir neçə NUO yoxa çıxa bilər;
Vasya-nın rəisi ondan bir neçə sektordan ibarət olan kosmik sahədə neçə NUO olduğunu sora bilər.
Vasya müşahidələrə başlayanda bütün məkanda heç bir NUO yoxdur.
Birinci sətirdə bir tam ədəd (1 \leq N \leq 128) verilir. Sektorların koordinatları -dan N-1-ə qədər tam ədədlərdir.
Daha sonra hadisələri təsvir edən sətrlər verilir, hər sətirdə bir hadisə. Hər bir hadisə nömrə ilə başlayır.
Əgər -ə bərabərdirsə, bundan sonra dörd tam ədəd (0 \leq x < N), (0 \leq y < N), (0 \leq z < N), (-20000 \leq K \leq 20000) gəlir. Burada x, y, z sektorun koordinatları, isə bu sektorda NUO-ların sayında dəyişiklikdir. Heç bir sektorda NUO-ların sayı mənfi ola bilməz.
Əgər -yə bərabərdirsə, bundan sonra altı tam ədəd 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) gəlir. Bu isə o deməkdir ki, Vasya (x, y, z) koordinatlı sektorlarda, yəni x_1 \leq x \leq x_2, y_1 \leq y \leq y_2, z_1 \leq z \leq z_2 şərtlərini ödəyən sektorlarda cəmi neçə NUO olduğunu hesablamaq lazımdır.
Əgər -dürsə, bu o deməkdir ki, Vasya yorulub və yatmağa gedir. Bu hadisə həmişə sonuncu olur.
Hadisələrin sayı -dən çox deyil.
Hər sorğu üçün tələb olunan NUO sayını ayrı sətirdə çıxışa verin.
Nümunə 1