Descripción

Jorge y Augusto están tomando la clase de teoría de conjuntos que imparte el profesor Juan Vennito. El profesor explica que un conjunto define a un grupo de individuos, denominados elementos del conjunto. La teoría dice que un conjunto no cambia aunque cambie el orden en que se enumeran sus elementos. El conjunto tampoco cambia si algún elemento se repite. Así, si el conjunto A se compone de los elementos \(1, 2, 3, 4\) y \(5\), podemos denotarlo como \(A = \{1, 2, 3, 4, 5\}\), o como \(A = \{3, 4, 1, 2, 5\}\), e incluso como \(A = \{1, 1, 2, 3, 4, 5, 4, 3\}\). En todos los casos anteriores, se está describiendo el mismo conjunto de elementos.

Problema

Jorge y Augusto necesitan determinar si dos conjuntos son o no iguales (dos conjuntos son iguales cuando ambos contienen los mismos elementos). Para esto, te piden ayuda escribiendo un programa que le responda si los conjuntos son Iguales o Diferentes y el tamaño del primero conjunto luego de borrar los elementos repetidos.

Entrada

• En la primera línea estará un número entero \(N\), La cantidad de elementos en el conjunto \(A\).
• En la segunda línea estarán los números \(A_1, A_2, A_3, A_4, ... , A_n\). Que representan los datos del conjunto \(A\).
• En la tercerá línea estará un número entero \(M\), la cantidad de elementos del conjunto \(B\).
• En la cuarta línea estarán los números \(B_1, B_2, B_3, B_4, ... , B_m\). Que representan los datos del conjunto \(B\).

Salida

Se deberá imprimir el texto Iguales si ambos conjuntos son lo mismo o Diferentes en caso contrario, seguido de esto se debe mostrar el tamaño del conjunto \(A\) después de haber borrado todos los elementos repetidos.

Ejemplos

Entrada

8
1 1 2 3 4 5 4 3
5
1 2 2 3 3

Salida

Diferentes 5

Entrada

5
3 4 1 2 5
8
1 1 2 3 4 5 4 3

Salida

Iguales 5

Límites

• \(1 \leq N, M \leq 1,000,000\).
• Cada elemento en un conjunto es un número entero positivo menor que \(2^{31}\).