Existen N territorios actualmente en disputa, y debido a la falta de un rey único muchos reinos han surgido. Éste año es conocido como el año 0. Todos los reinos quieren dominar la mayor cantidad de territorio. Para esto lucharán hasta las últimas consecuencias para que sólo uno reine.

Sin embargo no es fácil conquistarlo todo, pues no de todo terreno se puede llegar a otro, y como es obvio, el rey del territorio i sólo puede intentar conquistar el territorio j si es que hay un camino entre estos.
Se puede describir todo territorio iésimo como un punto en el plano ($X_i$,$Y_i$). Se dice que hay un camino entre i y j si y sólo $X_i=X_j$ o $Y_i=Y_j$. Entonces todo territorio conectado al final pertenecerá sólo a un reino, no importando quien gane o pierda.

Tu trabajo es estudiar cuantos reinos existen en promedio por año, ya que se sabe que año tras año aparece un nuevo territorio que genera grandes conflictos entre los reinos capaces de tomarlos. Si cuando aparece un nuevo territorio ningún reino es capaz de tomarlo entonces un reino totalmente nuevo también aparece y lo toma como suyo.

El primer caso de entrada describe lo siguiente.

Los siguientes conjuntos representan los distintos reinos que se forman cada año.

año 0: { (0,0),(1,0) }, { (2,2),(2,4) }, { (3,3) }.
año 1: { (0,0),(1,0),(0,3),(3,3) }, { (2,2),(2,4) }.
año 2: { (0,0),(1,0),(0,3),(3,3)}, { (2,2),(2,4) }, { (5,5) }.
año 3: { (0,0),(1,0),(0,3),(3,3),(2,3),(2,2),(2,4) }, { (5,5) }.
año 4: { (0,0),(1,0),(0,3),(3,3),(2,3)(2,2),(2,4),(5,0),(5,5) }.

(3+2+3+2+1) / 5 = 2.2

En la primera línea está el valor de 1<=N<=100000.

Las siguientes N líneas continen un par de enteror 0<=x,y<=100000, que representan al iésimo territorio que existe en el tiempo 0. A continuación en la siguiente línea se le da un entero que representa el último año a estudiar. Por último se consideran M, 1<=M<=100000 líneas con un par de enteros cada una 0<=x,y<=100000, que representan los nuevos territorios que aparecen cada año.

Imprimir el promedio de reinos que existen en los años 0 a M con dos decimales de precisión. Redondear si es necesario.