Nosaukums
Cietoksnis (cietoksn)
Laika limits
1.00s
Atmiņas limits
256.0 MB
Grūtība
69%

Definīcija

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.


Ievaddatu raksturojums

Ievaddatos 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.


Izvaddatu raksturojums

Izvaddatos jāizvada meklējamais laukums.


Paraugdati

Stdin
12
1 0
1 7
3 7
3 4
5 4
5 5
6 5
6 3
8 3
8 6
10 6
10 0
12
4 0
4 9
5 9
5 8
6 8
6 10
7 10
7 8
8 8
8 9
9 9
9 0
Stdout
23

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.