Prostokąty

Limit pamięci: 32 MB

Na płaszczyźnie narysowano prostokątów, których boki są równoległe do osi współrzędnych i wierzchołki mają obie współrzędne całkowite. Przyjmujemy że:

• każdy prostokąt jest blokiem,
• jeśli dwa różne bloki mają wspólny odcinek to tworzą one nowy blok, w przeciwnym przypadku mówimy, że są rozłączne.

Przykłady

Prostokąty na pierwszym rysunku tworzą dwa rozłączne bloki.

Prostokąty na drugim rysunku tworzą jeden blok.

Zadanie

Napisz program, który:

• wczytuje ze standardowego wejścia liczbę prostokątów oraz współrzędne ich wierzchołków;
• znajduje liczbę rozłącznych bloków utworzonych przez te prostokąty;
• zapisuje wynik na standardowe wyjście.

Wejście

W pierwszym wierszu standardowego wejścia znajduje się liczba całkowita , . Jest to liczba prostokątów. W następnych wierszach są zapisane współrzędne wierzchołków prostokątów. Każdy prostokąt jest opisany za pomocą czterech liczb: współrzędnych i lewego dolnego wierzchołka oraz współrzędnych i prawego górnego wierzchołka. Są to liczby całkowite nieujemne nie większe niż .

Wyjście

W pierwszym i jedynym wierszu standardowego wyjścia należy zapisać jedną liczbę całkowitą: liczbę rozłącznych bloków utworzonych przez dane prostokąty.

Przykład

Dla danych wejściowych:

9
0 3 2 6
4 5 5 7
4 2 6 4
2 0 3 2
5 3 6 4
3 2 5 3
1 4 4 7
0 0 1 4
0 0 4 1

poprawną odpowiedzią jest:

2

Autor zadania: Wojciech Guzicki.