Параллелепипед üzərində yol

Düzbucaqlı paralelpipedin səthində { (x, y, z) | 0 ≤ x ≤ L, 0 ≤ y ≤ W, 0 ≤ z ≤ H } koordinatları (x_1, y_1, z_1) və (x_2, y_2, z_2) olan iki nöqtə verilmişdir. Paralelpipedin səthindən keçən və bu nöqtələri birləşdirən müxtəlif yollar mövcuddur. Bu yollar arasında ən qısa olanının uzunluğunun kvadratını tapmaq tələb olunur.

Giriş verilənləri

Giriş faylı aşağıdakı 9 tam ədədi ehtiva edir: L W H x_1 y_1 z_1 x_2 y_2 z_2

Ədədlər boşluq və/yaxud yeni sətr simvolları ilə ayrılıb. Hər bir L, W, H ədədi 100-ü keçmir.

Çıxış verilənləri

Çıxış faylına bir tam ədəd yazın – axtarılan yolun uzunluğunun kvadratını.

Nümunələr