Roda-roda
Após o misterioso desaparecimento de Ashish, seus dois discípulos favoritos Ishika e Hriday foram deixados cada um com metade de uma mensagem secreta. Essas mensagens podem ser representadas por uma permutação de tamanho . Vamos chamar elas de e .
Note que uma permutação de elementos é uma sequência de números , , ..., , onde todo número de até aparece exatamente uma vez.
A mensagem secreta pode ser decodificada por um rearranjo das sequências e , tal que o número de pares que combinam seja máximo. Um par de elementos e combinam se:
- , isso é, eles estão no mesmo índice.
Seus dois discípulos podem realizar a seguinte operação quantas vezes quiserem:
- escolher um número e rotacionar a permutação vezes para esquerda ou vezes para a direita.
Uma simples rotação para a esquerda em uma permutação é uma operação que transforma , , ..., simultaneamente.
Ajude Ishika and Hriday a encontrar o número máximo de pares que combinam após performar a operação qualquer (possivelmente zero) número de vezes.
Entrada
A primeira linha da entrada contêm um inteiro representando o tamanho das permutações.
A segunda linha contém inteiro , , ..., representando os elementos da primeira permutação.
A terceira linha contém inteiro , , ..., representando os elementos da segunda permutação.
Saída
Imprima o número máximo de pares que combinam após realizar todas as operações.
Exemplos:
Entrada | Saída |
---|---|
5 1 2 3 4 5 2 3 4 5 1 |
5 |
5 5 4 3 2 1 1 2 3 4 5 |
1 |
4 1 3 2 4 4 2 3 1 |
2 |