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

문제

Risttahuka pinnal on sipelgas ja meetilk. Sipelgas ronib mööda risttahuka pinda lühimat võimalikku teed pidi meetilga juurde.

Kirjutada programm, mis saab risttahuka mõõtmed ning sipelga ja mee asukohtade koordinaadid ja leiab sipelga läbitava tee pikkuse.

입력

Sisendi esimesel real on kolm tühikutega eraldatud täisarvu: risttahuka mõõtmed $X_r$, $Y_r$, $Z_r$ ($1 \le X_r \le 1\,000$, $1 \le Y_r \le 1\,000$, $1 \le Z_r \le 1\,000$). Risttahukas ühe tipu koordinaadid on $(0, 0, 0)$ ja diagonaalis selle vastas oleva tipu koordinaadid $(X_r, Y_r, Z_r)$. Risttahuka iga serv on mõne koordinaatteljega paralleelne.

Teisel real on kolm tühikutega eraldatud täisarvu: sipelga lähtekoha koordinaadid $X_s$, $Y_s$, $Z_s$ ($0 \le X_s \le X_r$, $0 \le Y_s \le Y_r$, $0 \le Z_s \le Z_r$). On teada, et punkt $(X_s, Y_s, Z_s)$ asub risttahuka pinnal.

Kolmandal real on kolm tühikutega eraldatud täisarvu: meetilga koordinaadid $X_m$, $Y_m$, $Z_m$ ($0 \le X_m \le X_r$, $0 \le Y_m \le Y_r$, $0 \le Z_m \le Z_r$). On teada, et punkt $(X_m, Y_m, Z_m)$ asub risttahuka pinnal.

출력

Väljastada täpselt üks reaalarv: sipelga läbitava tee pikkus. Väljastatud vastus ei tohi täpsest väärtusest erineda rohkem kui $0,001$ võrra.

예제 입력 1

4 6 8
3 0 5
4 3 2

예제 출력 1

5

Sipelgas ronib üle ühe serva (alloleval joonisel vasakul).

예제 입력 2

5 6 4
2 0 3
5 3 3

예제 출력 2

5.656854

Sipelgas ronib 45-kraadise nurga all üle kahe serva (alloleval joonisel paremal).