Napisz program, który wczyta ze standardowego wejścia liczbę całkowitą N, a następnie N linii zawierających typ figury (koło - o, prostokąt - p, kwadrat -k) oraz ich współrzędne (dla koła współrzędne środka oraz długość promienia, dla prostokąta oraz kwadratu współrzędne wierzchołków począwszy od lewego dolnego, a następnie współrzędne kolejnych wierzchołków poruszając się przeciwnie do ruchu wskazówek zegara). Boki prostokątów i kwadratów będą równoległe do osi układu, a wszystkie współrzędne będą liczbami całkowitymi.

Kolejna linia zawiera liczbę zapytań 0< M< 1000, po której następuje M linii zawierających współrzędne punktów.

Przykładowe wejście:

4
o 2 5 3
k 1 1 5 1 5 5 1 5
p 2 1 3 1 3 7 2 7
k 6 2 9 2 9 5 6 5 
3
2 3
0 0
7 3

Wyjście

0 1 2
3

Uwaga

Zadanie powinno zostać rozwiązane z wykorzystaniem dziedziczenia oraz funkcji wirtualnych.