직사각형 당구대 위에 흰색 공과 빨간색 공이 하나씩 놓여 있다. 흰색 공은 빨간색 공을 맞추기 전에 쿠션(당구대의 네 모서리)을 정확히 $N$번 맞춰야 한다. 이러한 경로 중에서 흰색 공이 이동한 거리의 최솟값을 구하여라.
입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 공백으로 구분된 일곱 개의 정수로 이루어진 한 줄이다.
L W CX CY TX TY N
입력의 마지막 줄에는 $0$이 일곱 개 주어지며, 이 줄은 처리하지 않는다.
각 테스트 케이스마다 흰색 공이 이동한 거리의 최솟값을 한 줄에 하나씩 출력한다. 값은 소수점 아래 넷째 자리에서 반올림하여 소수점 아래 셋째 자리까지 출력한다.