NLO#4914

NLO

1 saniyə
64 meqabayt
Çox asan

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:

Vasya müşahidələrə başlayanda bütün məkanda heç bir NUO yoxdur.

Giriş

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.

Çıxış

Hər sorğu üçün tələb olunan NUO sayını ayrı sətirdə çıxışa verin.

Nümunələr

Nümunə 1

Loading
Loading