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/

Zadanie Prostokąty 2 (prs)

Prostokąty 2

Limit pamięci: 32 MB

Ile prostokątów widzisz na poniższym rysunku?

My widzimy: 6 prostokątów , 4 prostokąty , 3 prostokąty , 2 prostokąty , 2 prostokąty i jeden prostokąt , razem 18. Ewidentnie chodzi nam o prostokąty, których wierzchołki są punktami kratowymi na kratownicy, czyli leżą na przecięciach pionowych i poziomych kresek, i których boki są pionowe albo poziome. Powyższa kratownica ma wymiary .

A ile takich prostokątów o obwodzie nie mniejszym niż 6 znajduje się na powyższym rysunku? Odpowiedź znajdziesz się w sekcji Przykład.

Wejście

W pierwszym i jedynym wierszu standardowego wejścia znajdują się trzy liczby całkowite , oraz (, ), oznaczające wymiary kratownicy oraz dolne ograniczenie na obwód prostokąta.

Wyjście

W pierwszym i jedynym wierszu standardowego wyjścia Twój program powinien wypisać jedną liczbę całkowitą: liczbę prostokątów o wierzchołkach w punktach kratowych, położonych na kratownicy , o pionowych lub poziomych bokach i obwodzie co najmniej .

Przykład

Dla danych wejściowych:

3 2 4

poprawną odpowiedzią jest:

natomiast dla danych:

3 2 6

poprawnym wynikiem jest:

Autor zadania: Jakub Radoszewski.