Un mètre ruban transparent comporte six positions entières distinctes marquées : deux rouges, deux bleues et deux jaunes. Pliez le ruban pour faire coïncider les marques rouges, puis le ruban obtenu pour faire coïncider les bleues et enfin faites de même pour les jaunes. Si la paire suivante coïncide déjà, laissez le ruban tel quel.

Déterminez la longueur du ruban plié.

Entrée

La première ligne contient la longueur initiale $L$, en centimètres, avec $10\le L\le1000$.

Les trois lignes suivantes contiennent respectivement les positions des paires rouge, bleue et jaune. Les six positions sont des entiers distincts sur le ruban, mesurés depuis son début.

Sortie

Affichez la longueur finale avec exactement un chiffre après le point décimal, en incluant un zéro final si nécessaire.

Exemples

Entrée 1

10
2 7
5 4
10 3

Sortie 1

3.5

Remarque

Le ruban mesure initialement $10$ cm. Les marques rouges sont à $2$ cm et $7$ cm, les bleues à $5$ cm et $4$ cm et les jaunes à $10$ cm et $3$ cm.

Le ruban initial avec les six marques colorées

Le premier pli est à $4.5$ cm. Les deux parties mesurent $4.5$ cm et $5.5$ cm, donc le ruban plié mesure $5.5$ cm. Les marques bleues coïncident déjà, donc le deuxième pli est omis. Plier pour réunir les marques jaunes laisse un ruban de $3.5$ cm.