줄자 접기

준성이는 1cm 간격으로 눈금이 있는 투명한 줄자를 가지고 있다. 줄자의 서로 다른 눈금 6곳에는 색깔 점이 하나씩 찍혀 있으며, 빨간 점, 파란 점, 노란 점이 각각 두 개씩 있다.

준성이는 먼저 두 빨간 점이 만나도록 줄자를 접는다. 그다음 두 파란 점이 만나도록 접고, 마지막으로 두 노란 점이 만나도록 접는다. 다음에 접으려는 색깔의 두 점이 이전 접기 때문에 이미 만나 있다면, 그 색깔에 대해서는 접지 않고 넘어간다.

현재 위치가 다른 두 점을 만나게 하려면 두 점의 정확한 중간을 접는 선으로 삼는다. 접은 뒤 줄자의 길이는 접는 선에서 현재 줄자의 양 끝까지의 거리 중 더 긴 값이 된다. 이후의 접기는 이미 접힌 상태에서 보이는 점들의 현재 위치를 기준으로 한다.

줄자의 원래 길이와 각 색깔 점의 위치가 주어질 때, 빨간색, 파란색, 노란색 순서로 접은 뒤 줄자의 길이를 구하시오.

첫째 줄에 줄자의 길이가 주어진다. 길이는 10 이상 1000 이하의 정수이며, 단위는 입력되지 않는다.

둘째 줄에는 두 빨간 점의 위치가, 셋째 줄에는 두 파란 점의 위치가, 넷째 줄에는 두 노란 점의 위치가 주어진다. 각 줄에는 두 정수가 공백으로 구분되어 있다.

여섯 점의 위치는 모두 서로 다르다.

모든 접기가 끝난 뒤 줄자의 길이를 한 줄에 출력한다. 소수점 아래 첫째 자리까지 반드시 출력하며, 그 자리가 0이어도 0을 출력한다.