O pântano parece uma faixa estreita de comprimento $n$, coberta por folhas flutuantes de tamanho $1$, numeradas de $1$ a $n$, com uma mosca sobre cada uma. Em uma das folhas, há um pequeno sapo no lugar de uma mosca. Seu nome é Kvait e ele está prestes a almoçar. Ele pode saltar para a folha vizinha ou saltar por cima dela até a seguinte, em qualquer uma das duas direções. Ao pousar, ele come uma mosca. Kvait já é um sapo bastante grande e as folhas são instáveis, portanto, quando ele salta para sair de uma folha, ela começa a afundar.

Para almoçar, Kvait precisa comer todas as moscas. Ele começa seu trajeto na folha de número $s$ e deve terminá-lo na folha de número $f$. Porém, saltar para a folha vizinha gasta mais energia de Kvait do que pular uma folha. É necessário planejar os movimentos do sapo para que ele almoce com o menor gasto de energia possível.

Entrada

Uma única linha contém três inteiros $n$, $s$, $f$ ($2 \le n \le 10\,000$, $1 \le s,f \le n$): respectivamente, a quantidade de folhas, o número da folha inicial e o número da folha final.

Saída

Imprima a quantidade mínima de saltos para folhas vizinhas necessária para o sapo almoçar. Se não houver maneira de comer todas as moscas, imprima um único número $-1$.

Exemplos

Entrada 1

4 1 2

Saída 1

1