Bir paralelopiped var, onun tərəfləri koordinat oxlarına paraleldir. Bu paralelopipedin bir zirvəsi (, , ) koordinatlarına malikdir. Ona əks olan zirvə isə (, , ) koordinatlarına malikdir. Paralelopiped kiçik paralelopipedə bölünmüşdür və onların da tərəfləri koordinat oxlarına paraleldir (bütün kiçik paralelopipedlər daxili nöqtələri paylaşmır və birləşdikdə verilmiş paralelopipedi əmələ gətirirlər).
K-1 paralelopipedin yerləşməsi məlumdur, çatışmayan paralelopipedin həcmini tapmaq lazımdır.
Birinci sətirdə üç tam ədəd verilir — bunlar başlanğıc paralelopipedin ikinci zirvəsinin koordinatlarını göstərir (, , müvafiq olaraq). İkinci sətirdə (1 \leq K \leq 10^5) — bölünmədəki paralelopipedlərin sayı verilir. Sonrakı K-1 sətirdə altı ədəd x_1, y_1, z_1, x_2, y_2, z_2 verilir, burada (x_1, y_1, z_1) — müvafiq paralelopipedin bir zirvəsinin koordinatları, (x_2, y_2, z_2) — həmin paralelopipedin diaqonal əks zirvəsinin koordinatlarıdır. Bütün koordinatlar tam ədədlərdir və mütləq dəyəri 10^9-u keçmir.
Çatışmayan paralelopipedin həcmini göstərən bir ədəd çıxış edin.
Nümunə 1