Zadanie Mapy (map)

Mapy

Limit pamięci: 128 MB

UWAGA: Nie jest pewne, czy odpowiedzi w testach do tego zadania są poprawne, gdyż jeszcze nikomu nie udało się tego sprawdzić;-).

Bajtazar dysponuje dużą liczbą map Polski. Niektóre mapy są samochodowe, inne turystyczne, itp. Wszystkie mapy mają kształt prostokąta. Dodatkowo mapy mogą być poobracane. Wszystkie mapy zawierają interesujące informacje o różnych miejscach w Polsce. Bajtazar będąc w danym punkcie chciałby, aby ten punkt był na każdej z map. W związku z tym zastanawia się nad kształtem części wspólnej wszystkich map. Wiadomo, że część wspólna jest wielokątem. Wystarczy, że znajdziesz liczbę krawędzi tego wielokąta.

Zadanie

Twój program powinien

wczytać listę prostokątów reprezentujących obszar pokryty przez każdą z map,
wypisać liczbę krawędzi części wspólnej tych prostokątów.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą () oznaczającą liczbę prostokątów. Kolejne wierszy zawiera opisy prostokątów. Opis prostokąta składa się z ośmiu liczb całkowitych pooddzielanych pojedynczymi odstępami, oznaczających 4 pary współrzędnych kolejnych wierzchołków prostokąta w kolejności przeciwnej do ruchu wskazówek zegara. Możesz założyć, że pole powierzchni części wspólnej prostokątów jest większe od zera.

Wyjście

Jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą - liczbę krawędzi części wspólnej prostokątów.

Przykład

Dla danych wejściowych:

3
3 3 11 3 11 9 3 9
5 2 11 5 8 11 2 8
9 1 10 1 10 11 9 11

poprawną odpowiedzią jest:

Autor zadania: Marek Żylak (i inni).