Cuadrados

En una hoja de papel de $n\times m$ centímetros se dibujan varias líneas horizontales y verticales, tal y como se muestra en la figura siguiente:

(-1,-1)(4,3) (-1,1)(4,1) (-1,1.5)(4,1.5) (1,-1)(1,3) (1.5,-1)(1.5,3) (2.5,-1)(2.5,3)

Al dibujar las líneas el papel queda dividido en diversos rectángulos vacíos (es decir, que no contienen ningún otro rectángulo dentro). Te pedimos que digas cuáles de estos rectángulos son, en realidad, cuadrados, y cuántos hay de cada tamaño.

Entrada

Una entrada está formada por un número indeterminado de casos de pruebas, separados por una línea en blanco. Cada caso está formado por 3 líneas. La primera línea contiene los números $n$ (altura) y $m$ (ancho) del rectángulo. Se te garantiza que $1<n,m\leq 20000$ . La segunda línea empieza con el número $h\geq 0$ de líneas horizontales, seguido de $h$ números entre $1$ i $n-1$ con las posiciones de dichas líneas. La tercera línea contiene el número $v\geq 0$ de líneas verticales, y los $v$ números entre $1$ y $m-1$ con sus posiciones. Puedes asumir que ambos listados se te dan ordenados, y que no hay dos líneas que ocupen la misma posición. Tu programa tendrá 1 segundo de CPU para resolver cada entrada.

Salida

Para cada caso de pruebas, escribe una línea con Case $X$ , donde $X$ es el número del caso (empezando por 1), seguido de tantas líneas como tamaños distintos de cuadrados. Cada una de estas líneas será de la forma Square $Y$ x $Y$ :, donde $Y$ es el tamaño del cuadrado, seguido del número de cuadrados de dicho tipo. Las líneas deberán listarse de menor a mayor $Y$ . Escribe una línea con tres guiones al final de cada caso de pruebas.

Puntuación

Test1:

Resolver varias entradas con no más de 10 casos con $n,m\le 50$ .

Test1:

Resolver varias entradas con no más de 10 casos con $n,m\le 200$ .

Test1:

Resolver varias entradas con no más de 10 casos con $n,m\le 1000$ .

Test1:

Resolver varias entradas con no más de 10 casos con $n,m\le 5000$ .

Test1:

Resolver varias entradas con no más de 10 casos con $n,m\le 20000$ .

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:31:51.792Z