J. Butão
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Naim gosta muito de jogos e sempre que vê seu amigo Morato propõe algum tipo de desafio. Dessa vez Morato foi desafiado a resolver o seguinte problema.

Naim o entregou um dispositivo que possui uma tela e um butão. A tela sempre mostra apenas um número: 0, 1 ou 2, e começa mostrando o número 0. Quando a tela está mostrando o número k e o butão é apertado, a tela passa a mostrar o número ak. Ajude Morato a responder as duas seguintes perguntas:

  • Quantas vezes é preciso apertar o butão para que algum número apareça pela segunda vez?
  • Qual número vai estar na tela após Morato apertar o butão N vezes?
Input

A primeira linha contém um inteiro N, 1 ≤ N ≤ 109, o número de vezes que Morato vai apertar o butão. A segunda linha contém 3 inteiros a0, a1, a2, 0 ≤ a0, a1, a2 ≤ 2, a lista de inteiros descrita no enunciado.

Output

Imprima duas linhas. A primeira representa a resposta para a primeira pergunta e a segunda representa a resposta para a segunda pergunta.

Examples
Input
2
1 2 0
Output
3
2
Input
1439287
1 0 1
Output
2
1
Input
1000000000
1 2 0
Output
3
1
Input
3
1 2 1
Output
3
1
Input
1000
1 2 2
Output
3
2
Note

Por exemplo, se a = {1, 2, 0}. Temos o seguinte fluxo:

Inicialmente o número é 0. Após apertar 1 vez o número passa as ser a0 = 1.

Após a 2 vez passa a ser a1 = 2. Após 3 vezes a2 = 0 e assim por diante.