O Henrique tem dois baralhos de cartas muito especiais. Ao contrário de um baralho de cartas normal, nenhuma carta tem um naipe e cada cada carta contém um número entre 1 e 1000. O Henrique gosta de jogar um jogo que consiste em fazer pares de cartas, uma do primeiro baralho e uma do segundo baralho. As regras do jogo não são importantes, mas para saber se o jogo é justo o Henrique precisa de saber quantos pares há cuja soma dos dois números é par e quantos há cuja soma é impar. Consegues ajudar o Henrique?
Dada descrição dos dois baralho de cartas do Henrique, calcular o número de pares cuja soma é par e cuja soma é ímpar.
Um inteiro N numa linha, o número de cartas no primeiro baralho. Na linha seguinte seguem-se N inteiros, que descrevem o primeiro baralho. A terceira linha contém um inteiro M e na próxima linha seguem-se M inteiros que constituem o segundo baralho.
Dois inteiros numa linha separados por um espaço, sendo que o primeiro é o número de pares de cartas cuja soma é par e o segundo o número de pares de cartas cuja soma é ímpar, seguida de uma mudança de linha.
São garantidos os seguintes limites em todos os casos de teste que irão ser colocados ao programa:
| 1 ≤ N, M ≤ 100 000 | Números de cartas de cada baralho | |
| 1 ≤ Ni, Mi ≤ 1 000 | Valor de cada carta |
Os casos de teste deste problema estão organizados em 2 grupos com restrições adicionais diferentes:
| Grupo | Número de Pontos | Restrições adicionais |
|---|---|---|
| 1 | 30 | N, M ≤ 100 |
| 2 | 70 | - |
4 1 2 3 4 3 1 2 3
6 6
4 5 5 2 3 4 1 1 1 4
10 6