Mazajai Katjai patīk veikt izgriezumus uz papīra. Vakar viņa izveidoja cietokšņa zīmējumu. Tai ir divas aizsargsienas: priekšējā siena pelēkā krāsā un aizmugurējā - melnā (skat. kreiso zīmējumu). Abas sienas ir taisnstūrveida ar taisnstūrveida zobiem augšējā malā, bet to izmēri var atšķirties. Lai iegūtu bildi, Katja tās uzlīmēja vienu otrai virsū (skat. labo zīmējumu). Katjas brālis vēlas uzzināt tās aizmugurējās sienas daļas laukumu, kas redzama aiz priekšējās.
Teksta failā cietoksn.in atrodas priekšējās (pelēkās) sienas stūru skaits N1, bet sekojošās N1 rindās katrā atrodas viena stūra koordinātas, sākot ar kreiso apakšējo un beidzot ar labo apakšējo. Nākamajā rindā atrodas aizmugurējās (melnās) sienas stūru skaits N2, bet sekojošās N2 - stūru koordinātas. Visas koordinātas ir veseli skaitļi robežās no 0 līdz 1000, turklāt Y-koordinātas pirmajam un pēdējam stūriem ir 0, bet visas pārējās Y-koordinātas pozitīvas. Koordinātu sistēmas sākums ir bildītes kreisais apakšējais stūris. Visi stūri ir taisni.
Teksta failā cietoksn.out jāizvada meklējamais laukums.
| cietoksn.in | cietoksn.out |
12 |
23 |