Wstęp do programowania w C++

Profesor Algobit, znany wśród studentów jako srogi i wymagający wykładowca, jako pracę zaliczeniową dla swoich studentów dał z pozoru bardzo trudne zadanie. Narysował kwadrat oraz pięć losowych okręgów. Podał niezbędne współrzędne tych figur i nakazał zamalować część wspólną tych okręgów z kwadratem, a następnie poprosił, aby policzyli oni jaki procent kwadratu został zamalowany. Zmartwieni studenci rozeszli się do domów nie mając kompletnie żadnego pomysłu na rozwiązanie tego zadania. Ostatnia nadzieja tkwi w Tobie. Pomóż biednym studentom i napisz program, który wyznaczy, jaki procent danego kwadratu został zamalowany.

Wejście

W pierwszym wierszu jedna niewielka liczba określająca ilość zestawów danych.

Specyfikacja każdego zestawu:

W pierwszym wierszu trzy liczby rzeczywiste: współrzędne x_k, y_k oraz n określające odpowiednio współrzędne górnego lewego rogu kwadratu oraz długość boku (|x_k| < 100, |y_k| < 100 oraz n  nie większe niż 100.

Następnie pięć wierszy. W każdym z tych wierszy po trzy liczby x, y oraz r, określające współrzędne środka okręgu oraz jego promień.

Wszystkie wartości na wejściu są podane z dokładnością do dwóch miejsc po przecinku. 

Wyjście

Dla każdego zestawu testowego jedna liczba zaokrąglona do pełnych procentów. Bezpośrednio po tej liczbie wypisujemy znak '%'.

Przykład 1

Wejście:
1
0.00 0.00 5.00
0.00 0.00 2.00
5.00 0.00 2.00
0.00 -5.00 2.00
5.00 -5.00 2.00
7.00 0.00 2.00

Wyjście:
50%

Przykład 2

Wejście:
1
0.00 2.00 2.00
1.00 1.00 1.00
1.00 1.00 0.50
1.00 1.00 0.25
2.00 2.00 1.00
2.00 0.00 1.00

Wyjście:
89%

Poniższy rysunek przezentuje drugi przyład: