Üçbucaqlı Şəbəkə
Kartesiyan müstəvisində sonsuz bir ızgara var və bu ızgara bərabəryanlı üçbucaqlardan ibarətdir. Dizaynı aşağıdakı kimidir:
Bu ızgaradakı tək bir üçbucaq, ızgara xətlərinin kəsişmə nöqtələrində zirvələri olan və içində başqa üçbucaq olmayan bir üçbucaqdır.
Kartesiyan müstəvisində verilmiş iki nöqtə P və Q üçün, bu nöqtələri birləşdirən seqmentin neçə tək üçbucağı kəsdiyini müəyyən etməlisiniz. Seqment bir çoxbucağı kəsir, əgər seqmentin bir nöqtəsi çoxbucağın daxilindədirsə (sərhədi istisna olmaqla).
Nümunədəki seqmentin dəqiq altı tək üçbucağı kəsdiyini qeyd edin.
Giriş verilənləri
Problem girişi bir neçə haldan ibarətdir, hər biri altı tam ədədlə müəyyən edilir: B, H, x_1, y_1, x_2 və y_2 (1 ≤ B ≤ 200, 2 ≤ H ≤ 200, -1000 ≤ x_1, y_1, x_2, y_2 ≤ 1000), burada:
B ızgaradakı bütün bərabəryanlı tək üçbucaqların bazasının uzunluğudur.
H ızgaradakı bütün bərabəryanlı tək üçbucaqların hündürlüyüdür.
(x_1, y_1) seqmentin ilk ucunu təyin edən P nöqtəsidir.
(x_2, y_2) seqmentin ikinci ucunu təyin edən Q nöqtəsidir.
P və ya Q heç bir tək üçbucağın sərhədində olmadığını və P ≠ Q olduğunu fərz edə bilərsiniz.
Girişin sonu "0 0 0 0 0 0" sətiri ilə göstərilir.
Çıxış verilənləri
Girişdəki hər bir hal üçün, seqmentin kəsdiyi ızgaradakı tək üçbucaqların sayını göstərən bir sətir çap edin.