Pracownia malarska

Limit pamięci: 32 MB

Pracownia malarska przygotowuje seryjną produkcję obrazów. Obrazy będą wykonywane za pomocą kwadratowych matryc o różnych stopniach. Matryca stopnia składa się z wierszy i kolumn. Na przecięciu pewnych wierszy i pewnych kolumn znajdują się otwory. Matryca stopnia ma jeden otwór.

Dla , matryca stopnia składa się z czterech kwadratów o rozmiarach .

Oba prawe kwadraty oraz dolny lewy kwadrat są matrycami stopnia . W górnym lewym kwadracie nie ma żadnych otworów. Obraz otrzymuje się w następujący sposób. Najpierw ustala się trzy nieujemne liczby całkowite . Następnie umieszcza się dwie matryce stopnia jedna na drugiej i górną matryce przesuwa się o kolumn w prawo i o wierszy w górę. Tak otrzymany wzorzec zostaje umieszczony na białym płótnie i na wspólną część obu matryc nanosi się żółtą farbę. W efekcie na płótnie pojawią się żółte plamy tylko w tych miejscach, w których w obu matrycach pokrywają się.

Przykład

Przyjrzyj się dwóm matrycom stopnia przedstawionym na rysunku.

Górna matryca została przesunięta o kolumny w prawo i o wiersze w górę. W trzech miejscach otwory z obu matryc pokrywają się.

Zadanie

Napisz program, który:

• wczytuje ze standardowego wejścia stopień obu matryc oraz współrzędne przesunięcia górnej matrycy;
• oblicza liczbę żółtych plam na płótnie;
• zapisuje wynik na standardowe wyjście.

Wejście

Pierwszy wiersz standardowego wejścia zawiera liczbę całkowitą , . Jest to stopień matryc używanych w produkcji obrazów.

W drugim wierszu zapisana jest liczba całkowita , zaś w trzecim wierszu liczba całkowita , . Liczba jest liczbą kolumn, a liczbą wierszy, o które należy przesunąć górną matrycę.

Wyjście

W pierwszym i jedynym wierszu standardowego wyjścia należy zapisać liczbę plam na płótnie.

Przykład

Dla danych wejściowych:

2
2
2

poprawną odpowiedzią jest:

3

Autor zadania: Wojciech Rytter.