NLO
Uçuş mütəxəssisi Vasiyanın vəzifəsi, N×N×N ölçülü kubla məhdudlaşdırılmış bir məkanda bütün tanınmamış uçan obyektləri (TUO) izləməkdir. Bu kub, 1×1×1 ölçülü kiçik kubik sektorlara bölünmüşdür. Müşahidə zamanı Vasiyanın qarşılaşa biləcəyi hadisələr bunlardır:
Hər hansı bir sektorda bir neçə yeni TUO ortaya çıxa bilər;
Hər hansı bir sektorda bir neçə TUO yox ola bilər;
Rəisi ona zəng edərək müəyyən sektorlardan ibarət bir məkanda hazırda neçə TUO olduğunu soruşa bilər.
Vasiya müşahidələrə başladığı zaman bütün məkanda heç bir TUO yox idi.
Giriş verilənləri
Birinci sətir tam ədəd N (1 ≤ N ≤ 128) ehtiva edir. Kubik sektorların koordinatları 0 ilə N–1 arasında tam ədədlərdir.
Sonrakı sətirlərdə baş verən hadisələr haqqında məlumatlar verilir. Hər sətirin əvvəlində M ədədi yazılır.
Əgər M 1-ə bərabərdirsə, ondan sonra 4 ədəd gəlir — x (0 ≤ x < N), y (0 ≤ y < N), z (0 ≤ z < N), K (–20000 ≤ K ≤ 20000) — kubik sektorun koordinatları və orada TUO sayının dəyişdiyi miqdar. Dəyişiklikdən sonra heç bir sektorda TUO sayı mənfi ola bilməz.
Əgər M 2-yə bərabərdirsə, 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, Vasiyaya sektorlarda (x, y, z) olan TUO sayını hesablamaq əmri verildiyini bildirir: x_1 ≤ x ≤ x_2, y_1 ≤ y ≤ y_2, z_1 ≤ z ≤ z_2.
Əgər M 3-ə bərabərdirsə, bu o deməkdir ki, Vasiya TUO-ları müşahidə etməkdən yorulub və yatmağa gedib. Bu qeyd yalnız bir dəfə rast gəlinir və sonuncudur.
Qeydlərin sayı 100002-dən çox deyil.
Çıxış verilənləri
Hər bir sorğu üçün ayrı sətirdə bir ədəd yazın — axtarılan TUO sayını.