시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB17812711374.342%

문제

둘레의 길이가 $N$인 원형 도로 위에 세 학교 UNIST, DGIST, POSTECH이 있다.

원형 도로 위에 있는 두 지점 간의 거리는, 시계 방향으로만 이동하는 경로와 반시계 방향으로만 이동하는 경로의 길이 중 더 작은 것으로 정의한다. 이때, UNIST와 DGIST 사이의 거리는 $a$, DGIST와 POSTECH 사이의 거리는 $b$, 그리고 POSTECH과 UNIST 사이의 거리는 $c$이다.

윤이, 달구, 포닉스는 UDPC의 합동 온사이트 대회 개최를 위해 기나긴 회의 끝에 대회를 열 장소를 정했다. 대회장의 위치는 다음과 같은 특징을 가진다.

  • 대회장의 위치는 원형 도로 위의 한 지점이다. 대회장의 위치가 각 학교의 위치와 동일할 수도 있다.
  • UNIST와 대회장과의 거리는 $p$이다.
  • DGIST와 대회장과의 거리는 $q$이다.

그렇다면 POSTECH과 대회장과의 거리는 얼마일까?

입력

첫째 줄에 원형 도로의 둘레 길이 $N$이 주어진다. $(3\le N\le 100)$

둘째 줄에 각 학교 사이의 거리를 의미하는 $a,b,c$가 공백으로 구분되어 주어진다. $(1\le a,b,c< {N \over 2})$

셋째 줄에 대회장과 UNIST, DGIST 사이의 거리 $p,q$가 공백으로 구분되어 주어진다. $(0\le p,q\le {N \over 2})$

입력에서 주어지는 수는 모두 정수이고, 주어진 거리 조건을 만족하는 각 학교의 위치와 대회장의 위치가 존재하는 입력만 주어진다.

출력

첫째 줄에 POSTECH과 대회장과의 거리를 출력한다. 주어진 입력 조건 하에서 답이 유일하게 결정됨을 증명할 수 있다.

예제 입력 1

20
5 7 8
7 2

예제 출력 1

5

예제 입력 2

25
10 6 4
8 7

예제 출력 2

12
W3sicHJvYmxlbV9pZCI6IjM1NDY2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViMzAwXHVkNjhjIFx1YzdhNVx1YzE4YyBcdWM4MTVcdWQ1NThcdWFlMzAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjQ1OFx1YjgwOFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgJE4kXHVjNzc4IFx1YzZkMFx1ZDYxNSBcdWIzYzRcdWI4NWMgXHVjNzA0XHVjNWQwIFx1YzEzOCBcdWQ1NTlcdWFkNTAgVU5JU1QsIERHSVNULCBQT1NURUNIXHVjNzc0IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNmQwXHVkNjE1IFx1YjNjNFx1Yjg1YyBcdWM3MDRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YjQ1MCBcdWM5YzBcdWM4MTAgXHVhYzA0XHVjNzU4IDxzdHJvbmc+XHVhYzcwXHViOWFjPFwvc3Ryb25nPlx1YjI5NCwgXHVjMmRjXHVhY2M0IFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1Y1x1YjljYyBcdWM3NzRcdWIzZDlcdWQ1NThcdWIyOTQgXHVhY2JkXHViODVjXHVjNjQwIFx1YmMxOFx1YzJkY1x1YWNjNCBcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWNcdWI5Y2MgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YWNiZFx1Yjg1Y1x1Yzc1OCBcdWFlMzhcdWM3NzQgXHVjOTExIFx1YjM1NCBcdWM3OTFcdWM3NDAgXHVhYzgzXHVjNzNjXHViODVjIFx1YzgxNVx1Yzc1OFx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViNTRjLCBVTklTVFx1YzY0MCBER0lTVCBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHViMjk0ICRhJCwgREdJU1RcdWM2NDAgUE9TVEVDSCBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHViMjk0ICRiJCwgXHVhZGY4XHViOWFjXHVhY2UwIFBPU1RFQ0hcdWFjZmMgVU5JU1QgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWM3MFx1YjlhY1x1YjI5NCAkYyRcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzcyNFx1Yzc3NCwgXHViMmVjXHVhZDZjLCBcdWQzZWNcdWIyYzlcdWMyYTRcdWIyOTQgVURQQ1x1Yzc1OCBcdWQ1NjlcdWIzZDkgXHVjNjI4XHVjMGFjXHVjNzc0XHVkMmI4IFx1YjMwMFx1ZDY4YyBcdWFjMWNcdWNkNWNcdWI5N2MgXHVjNzA0XHVkNTc0IFx1YWUzMFx1YjA5OFx1YWUzNCBcdWQ2OGNcdWM3NTggXHViMDVkXHVjNWQwIFx1YjMwMFx1ZDY4Y1x1Yjk3YyBcdWM1ZjQgXHVjN2E1XHVjMThjXHViOTdjIFx1YzgxNVx1ZDU4OFx1YjJlNC4gXHViMzAwXHVkNjhjXHVjN2E1XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1ZDJiOVx1YzlkNVx1Yzc0NCBcdWFjMDBcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuPGxpPlx1YjMwMFx1ZDY4Y1x1YzdhNVx1Yzc1OCBcdWM3MDRcdWNlNThcdWIyOTQgXHVjNmQwXHVkNjE1IFx1YjNjNFx1Yjg1YyBcdWM3MDRcdWM3NTggXHVkNTVjIFx1YzljMFx1YzgxMFx1Yzc3NFx1YjJlNC4gXHViMzAwXHVkNjhjXHVjN2E1XHVjNzU4IFx1YzcwNFx1Y2U1OFx1YWMwMCBcdWFjMDEgXHVkNTU5XHVhZDUwXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YzY0MCBcdWIzZDlcdWM3N2NcdWQ1NjAgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC48XC9saT5cclxuPGxpPlVOSVNUXHVjNjQwIFx1YjMwMFx1ZDY4Y1x1YzdhNVx1YWNmY1x1Yzc1OCBcdWFjNzBcdWI5YWNcdWIyOTQgJHAkXHVjNzc0XHViMmU0LjxcL2xpPlxyXG48bGk+REdJU1RcdWM2NDAgXHViMzAwXHVkNjhjXHVjN2E1XHVhY2ZjXHVjNzU4IFx1YWM3MFx1YjlhY1x1YjI5NCAkcSRcdWM3NzRcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+XHVhZGY4XHViODA3XHViMmU0XHViYTc0IFBPU1RFQ0hcdWFjZmMgXHViMzAwXHVkNjhjXHVjN2E1XHVhY2ZjXHVjNzU4IFx1YWM3MFx1YjlhY1x1YjI5NCBcdWM1YmNcdWI5YzhcdWM3N2NcdWFlNGM/PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzZkMFx1ZDYxNSBcdWIzYzRcdWI4NWNcdWM3NTggXHViNDU4XHViODA4IFx1YWUzOFx1Yzc3NCAkTiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDNcXGxlIE5cXGxlIDEwMCkkPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVhYzAxIFx1ZDU1OVx1YWQ1MCBcdWMwYWNcdWM3NzRcdWM3NTggXHVhYzcwXHViOWFjXHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1OFx1YjI5NCAkYSxiLGMkXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDFcXGxlIGEsYixjJmx0OyB7TiBcXG92ZXIgMn0pJDxcL3A+XHJcblxyXG48cD5cdWMxNGJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjMwMFx1ZDY4Y1x1YzdhNVx1YWNmYyBVTklTVCwgREdJU1QgXHVjMGFjXHVjNzc0XHVjNzU4IFx1YWM3MFx1YjlhYyAkcCxxJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgwXFxsZSBwLHFcXGxlIHtOIFxcb3ZlciAyfSkkPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YzVkMFx1YzExYyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWIyOTQgXHVjMjE4XHViMjk0IFx1YmFhOFx1YjQ1MCBcdWM4MTVcdWMyMThcdWM3NzRcdWFjZTAsIFx1YzhmY1x1YzViNFx1YzljNCBcdWFjNzBcdWI5YWMgXHVjODcwXHVhYzc0XHVjNzQ0IFx1YjljY1x1Yzg3MVx1ZDU1OFx1YjI5NCBcdWFjMDEgXHVkNTU5XHVhZDUwXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YzY0MCBcdWIzMDBcdWQ2OGNcdWM3YTVcdWM3NTggXHVjNzA0XHVjZTU4XHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1OFx1YjI5NCBcdWM3ODVcdWI4MjVcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgUE9TVEVDSFx1YWNmYyBcdWIzMDBcdWQ2OGNcdWM3YTVcdWFjZmNcdWM3NTggXHVhYzcwXHViOWFjXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjOGZjXHVjNWI0XHVjOWM0IFx1Yzc4NVx1YjgyNSBcdWM4NzBcdWFjNzQgXHVkNTU4XHVjNWQwXHVjMTFjIFx1YjJmNVx1Yzc3NCBcdWM3MjBcdWM3N2NcdWQ1NThcdWFjOGMgXHVhY2IwXHVjODE1XHViNDI4XHVjNzQ0IFx1Yzk5ZFx1YmE4NVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjM1NDY2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVmVudWUgU2VsZWN0aW9uIiwiZGVzY3JpcHRpb24iOiI8cD5UaGVyZSBhcmUgdGhyZWUgdW5pdmVyc2l0aWVzLCBVTklTVCwgREdJU1QsIGFuZCBQT1NURUNILCBvbiBhIGNpcmN1bGFyIHJvYWQgd2l0aCBjaXJjdW1mZXJlbmNlICROJC48XC9wPlxyXG5cclxuPHA+RGVmaW5lIHRoZSA8c3Ryb25nPmRpc3RhbmNlPFwvc3Ryb25nPiBiZXR3ZWVuIHR3byBwb2ludHMgb24gdGhlIGNpcmN1bGFyIHJvYWQgYXMgdGhlIHNtYWxsZXIgb2YgdGhlIGxlbmd0aHMgb2YgdGhlIGNsb2Nrd2lzZSBwYXRoIGFuZCB0aGUgY291bnRlcmNsb2Nrd2lzZSBwYXRoIGJldHdlZW4gdGhlbS4gTGV0IHRoZSBkaXN0YW5jZSBiZXR3ZWVuIFVOSVNUIGFuZCBER0lTVCBiZSAkYSQsIHRoZSBkaXN0YW5jZSBiZXR3ZWVuIERHSVNUIGFuZCBQT1NURUNIIGJlICRiJCwgYW5kIHRoZSBkaXN0YW5jZSBiZXR3ZWVuIFBPU1RFQ0ggYW5kIFVOSVNUIGJlICRjJC48XC9wPlxyXG5cclxuPHA+QWZ0ZXIgYSBsb25nIG1lZXRpbmcgdG8gaG9zdCBhIGpvaW50IG9uc2l0ZSBVRFBDIGNvbnRlc3QsIFl1bmVlLCBEYWxndSwgYW5kIFBvbml4IGRlY2lkZWQgb24gYSBwbGFjZSBmb3IgdGhlIGNvbnRlc3QgdmVudWUuIFRoZSBwb3NpdGlvbiBvZiB0aGUgdmVudWUgaGFzIHRoZSBmb2xsb3dpbmcgcHJvcGVydGllcy48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UaGUgdmVudWUgaXMmbmJzcDthIHBvaW50IG9uIHRoZSBjaXJjdWxhciByb2FkLiZuYnNwO1RoZSB2ZW51ZSBtYXkgY29pbmNpZGUgd2l0aCB0aGUgbG9jYXRpb24gb2Ygb25lIG9mIHRoZSB1bml2ZXJzaXRpZXMuPFwvbGk+XHJcblx0PGxpPlRoZSBkaXN0YW5jZSBmcm9tIFVOSVNUIHRvIHRoZSB2ZW51ZSBpcyAkcCQuPFwvbGk+XHJcblx0PGxpPlRoZSBkaXN0YW5jZSBmcm9tIERHSVNUIHRvIHRoZSB2ZW51ZSBpcyAkcSQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+RmluZCB0aGUgZGlzdGFuY2UgYmV0d2VlbiBQT1NURUNIIGFuZCB0aGUgdmVudWUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgY2lyY3VtZmVyZW5jZSAkTiQgb2YgdGhlIGNpcmN1bGFyIHJvYWQuICQoM1xcbGUgTlxcbGUgMTAwKSQ8XC9wPlxyXG5cclxuPHA+VGhlIHNlY29uZCBsaW5lIGNvbnRhaW5zICRhLGIsYyQsIHRoZSBkaXN0YW5jZXMgYmV0d2VlbiB0aGUgdW5pdmVyc2l0aWVzLCBzZXBhcmF0ZWQgYnkgc3BhY2VzLiAkKDFcXGxlIGEsYixjJmx0O3tOIFxcb3ZlciAyfSkkPFwvcD5cclxuXHJcbjxwPlRoZSB0aGlyZCBsaW5lIGNvbnRhaW5zICRwLHEkLCB0aGUgZGlzdGFuY2VzIGZyb20gdGhlIHZlbnVlIHRvIFVOSVNUIGFuZCBER0lTVCwgc2VwYXJhdGVkIGJ5IHNwYWNlcy4gJCgwXFxsZSBwLHFcXGxlIHtOIFxcb3ZlciAyfSkkPFwvcD5cclxuXHJcbjxwPkFsbCB2YWx1ZXMgZ2l2ZW4gaW4gdGhlIGlucHV0IGFyZSBpbnRlZ2VycywgYW5kIG9ubHkgaW5wdXRzIGZvciB3aGljaCBwb3NpdGlvbnMgb2YgdGhlIHVuaXZlcnNpdGllcyBhbmQgdGhlIHZlbnVlIHNhdGlzZnlpbmcgdGhlIGdpdmVuIGRpc3RhbmNlIGNvbmRpdGlvbnMgZXhpc3QgYXJlIGdpdmVuLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlByaW50IHRoZSBkaXN0YW5jZSBiZXR3ZWVuIFBPU1RFQ0ggYW5kIHRoZSB2ZW51ZSBvbiB0aGUgZmlyc3QgbGluZS4mbmJzcDtJdCBjYW4gYmUgcHJvdmVuIHRoYXQgdGhlIGFuc3dlciBpcyB1bmlxdWVseSBkZXRlcm1pbmVkIHVuZGVyIHRoZSBnaXZlbiBjb25kaXRpb25zLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=