Mapy

Limit pamięci: 128 MB

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:

4

Autor zadania: Marek Żylak (i inni).