Przezroczysta miarka ma sześć różnych zaznaczonych pozycji całkowitych: dwie czerwone, dwie niebieskie i dwie żółte. Złóż miarkę tak, aby czerwone znaczniki się pokryły, potem złóż otrzymaną miarkę, aby pokryły się niebieskie, i na końcu zrób to samo z żółtymi. Jeśli kolejna para już się pokrywa, pozostaw miarkę bez zmian.

Wyznacz długość złożonej miarki.

Wejście

Pierwszy wiersz zawiera pierwotną długość $L$ w centymetrach, gdzie $10\le L\le1000$.

Kolejne trzy wiersze zawierają pozycje par czerwonej, niebieskiej i żółtej, w tej kolejności. Wszystkie sześć pozycji to różne liczby całkowite na miarce, mierzone od jej początku.

Wyjście

Wypisz końcową długość z dokładnie jedną cyfrą po kropce dziesiętnej, dopisując końcowe zero, gdy jest potrzebne.

Przykład

Wejście 1

10
2 7
5 4
10 3

Wyjście 1

3.5

Uwagi

Początkowo miarka ma długość $10$ cm. Czerwone znaczniki są na $2$ cm i $7$ cm, niebieskie na $5$ cm i $4$ cm, a żółte na $10$ cm i $3$ cm.

Pierwotna miarka z sześcioma kolorowymi znacznikami

Pierwsze złożenie jest na $4.5$ cm. Dwie części mają długości $4.5$ cm i $5.5$ cm, więc złożona miarka ma długość $5.5$ cm. Niebieskie znaczniki już się pokrywają, zatem drugie złożenie jest pomijane. Złożenie żółtych znaczników razem pozostawia miarkę długości $3.5$ cm.