문제
"폴리 라인"이란 1개 이상의 직선으로 이뤄진 선분을 말한다. (0,0), (A,0), (A,B), (0,B)를 꼭지점으로 가지는 사각형 이 있을 때, (X0,Y0)에서 (X1,Y1)를 잇는 폴리 라인을 그리고자 한다. 여기서 (X0,Y0), (X1,Y1)은 사각형 안에 위치해 있으며, 그어지는 폴리 라인은 반드시 사각형의 모든 변을 각각 한번씩 방문해야한다. 그릴 수 있는 폴리 라인 중에서 길이가 가장 짧은 폴리 라인을 구하는 프로그램을 작성하라.
입력
입력은 한줄로 이뤄지며, A, B, X0, Y0, X1, Y1이 공백을 사이에 두고 입력된다.
제약조건 A와 B는 2이상 200이하의 정수다. X0과 X1은 1이상 A-1 이하의 정수다. Y0과 Y1은 1이상 B-1 이하의 정수다.
출력
입력에 대해 폴리 라인의 길이를 소수점 6번째에서 반올림 하여 출력하라.
예제
4 3 1 1 3 2
7.81025
힌트
로그인해야 코드를 작성할 수 있어요.