Uma fita métrica transparente tem seis posições inteiras distintas assinaladas: duas vermelhas, duas azuis e duas amarelas. Dobre a fita para fazer coincidir as marcas vermelhas, depois dobre a fita resultante para fazer coincidir as azuis e, por fim, faça o mesmo com as amarelas. Se o próximo par já coincidir, deixe a fita como está.

Determine o comprimento da fita dobrada.

Entrada

A primeira linha contém o comprimento original $L$, em centímetros, com $10\le L\le1000$.

As três linhas seguintes contêm as posições dos pares vermelho, azul e amarelo, respetivamente. As seis posições são inteiros distintos na fita, medidos desde o seu início.

Saída

Apresente o comprimento final com exatamente um algarismo após o ponto decimal, incluindo um zero final quando necessário.

Exemplos

Entrada 1

10
2 7
5 4
10 3

Saída 1

3.5

Nota

A fita tem inicialmente comprimento $10$ cm. As marcas vermelhas estão em $2$ cm e $7$ cm, as azuis em $5$ cm e $4$ cm, e as amarelas em $10$ cm e $3$ cm.

A fita original com as seis marcas coloridas

A primeira dobra fica em $4.5$ cm. As duas partes medem $4.5$ cm e $5.5$ cm, pelo que a fita dobrada mede $5.5$ cm. As marcas azuis já coincidem, portanto omite-se a segunda dobra. Dobrar para juntar as marcas amarelas deixa uma fita de comprimento $3.5$ cm.