Vīrusi

Uzdevums

Dota bezgalīga rūtiņu lapa. Laika momentā 0 divi dažādi vīrusi inficē rūtiņas ar veselām koordinātām (X₁, Y₁) un (X₂, Y₂). Katrā nākamajā sekundē katrs vīruss vienlaicīgi inficē visas blakusesošas rūtiņas (divas rūtiņas atrodas blakus, ja tām ir kopīga mala). Tiklīdz vismaz viena rūtiņa ir inficēta ar abiem vīrusiem, tā inficēšanas process beidzas.

Piemēram, ja laika momentā 0 ir inficētas divas rūtiņas (4, 13) un (-1, 12), tad inficēšanas process beigsies pēc trešās sekundes un pavisam tiks inficētas 48 rūtiņas (attēlā katrā inficētajā rūtiņā ierakstīts, kurā laika momentā šī rūtiņa tika inficēta). Redzam, ka trešajā sekundē divas rūtiņas tika inficētas ar abiem vīrusiem.

Uzrakstiet programmu, kas aprēķina, cik daudz būs inficētu rūtiņu brīdī, kad inficēšanas process būs beidzies!

Ievaddati

Teksta datnes virusi.dat vienīgajā rindā doti četri veseli skaitļi - X₁, Y₁, X₂ un Y₂ - rūtiņu koordinātas, ko sākumā inficē vīrusi. Neviens skaitlis pēc absolūtās vērtības nepārsniedz 1 000 000. Blakusesoši skaitļi atdalīti ar vienu tukšumzīmi.

Izvaddati

Teksta datnes virusi.rez vienīgajā rindā jāizvada viens naturāls skaitlis - inficēto rūtiņu skaits.

Piemērs

virusi.dat	virusi.rez
4 13 -1 12	48
virusi.dat	virusi.rez
1 1 1 4	24
virusi.dat	virusi.rez
0 0 -1 0	8

Atsauces