In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule. Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/
Wszystkie bajtockie złoża diamentów występują na tej samej głębokości
i mają postać prostokątów o bokach równoległych do osi pewnego
układu współrzędnych. Złoża nie nachodzą na siebie, ale mogą stykać się
bokami lub wierzchołkami.
Geologom nie udało się jeszcze wyjaśnić przyczyny tego fenomenu,
ale opracowali dokładną mapę złóż. Wiąże się to z planami
budowy nowej kopalni odkrywkowej. Obszar wyrobiska (również prostokątnego)
będzie miał metrów długości i metrów szerokości.
Rozważane są różne jego umiejscowienia. Dla każdego
z możliwych położeń kopalni oblicz eksploatowaną przez
nią powierzchnię złóż, czyli powierzchnię złóż położonych dokładnie
pod wyrobiskiem kopalni.
Wejście
Pierwszy wiersz wejścia zawiera dwie liczby całkowite
i () oznaczające liczbę złóż diamentów w Bajtocji
oraz liczbę możliwych lokalizacji kopalni.
W drugim wierszu znajdują się dwie liczby
całkowite i ()
- długość i szerokość wyrobiska kopalni.
Każdy z następnych wierszy zawiera po czwórce
liczb całkowitych , , , .
to współrzędne
lewego dolnego, zaś - prawego górnego rogu
-tego złoża. Złoża mają dodatnie pola.
Wszystkie współrzędne należą do przedziału
.
Dalej następuje wierszy zawierających po parze
liczb całkowitych nieujemnych , ().
Są to rozważane lokalizacje lewego dolnego rogu wyrobiska
(wówczas prawy górny róg wyrobiska ma współrzędne ).
W testach wartych punktów zachodzi warunek .
Wyjście
Twój program powinien wypisać dokładnie wierszy, a w każdym
z nich jedną liczbę całkowitą - pole powierzchni
złóż diamentów pokrytych przez -te położenie wyrobiska.