Por Leandro Zatesko Brazil
Carlos é um influenciador de empreendedorismo que está tentando vender na Internet um curso em que ensina sua nova técnica de enriquecimento quântico. Para mostrar que sua técnica realmente funciona, ele deseja exibir o quanto duas de suas empresas cresceram considerando quatro meses selecionados. Mas é claro que as empresas não necessariamente só crescem. Portanto, ele deseja selecionar quatro meses, não necessariamente consecutivos, em que tanto o valor de mercado de uma empresa quanto o valor de mercado da outra só cresceram. Assim, seus seguidores podem acreditar na propaganda e comprar o curso.
A primeira linha da entrada consiste num inteiro N (4 ≤ N ≤ 3 × 105). A segunda linha da entrada consiste em N inteiros A1, A2, …, AN, os quais representam os valores de mercado de uma das duas empresas nos últimos N meses. A terceira linha da entrada consiste em N inteiros B1, B2, …, BN, os quais representam os valores de mercado da outra empresa nos últimos N meses. Para 1 ≤ I ≤ N, é garantido que -103 ≤ AI ≤ 103 e -103 ≤ BI ≤ 103.
A única linha da saída deve consistir num inteiro, o qual deve representar o número de escolhas de 4-tuplas de meses que Carlos tem, isto é, o número de 4-tuplas de inteiros (I, J, K, L) que satisfazem:
Como o número de tuplas que deve ser dado como saída pode ser muito grande, imprima apenas seus últimos oito dígitos.
Cuidado! Se o número tem mais de oito dígitos e os primeiros dos dígitos que devem ser impressos são zeros, garanta que esses zeros estão sendo impressos. Por exemplo, se seu número é 100000001, a saída deve ser "00000001", não "1" (sem as aspas).
Exemplos de Entrada | Exemplos de Saída |
6 |
2 |
8 |
0 |
8 |
9 |