Ulduzlar#2308

Ulduzlar

1 saniyə
64 meqabayt
Çox asan

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:

Giriş

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.

Çıxış

Hər Petyanın sualına görə bir sətirdə tələb olunan ulduzların sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading