Sipelgas

문제

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}X\_r$, $Y_{r}Y\_r$, $Z_{r}Z\_r$ ($1\le X_r\le 10001\; \backslash le\; X\_r\; \backslash le\; 1\backslash ,000$, $1\le Y_r\le 10001\; \backslash le\; Y\_r\; \backslash le\; 1\backslash ,000$, $1\le Z_r\le 10001\; \backslash le\; Z\_r\; \backslash le\; 1\backslash ,000$). Risttahukas ühe tipu koordinaadid on $(0,0,0)(0,\; 0,\; 0)$ ja diagonaalis selle vastas oleva tipu koordinaadid $(X_r,Y_r,Z_r)(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}X\_s$, $Y_{s}Y\_s$, $Z_{s}Z\_s$ ($0\le X_s\le X_{r}0\; \backslash le\; X\_s\; \backslash le\; X\_r$, $0\le Y_s\le Y_{r}0\; \backslash le\; Y\_s\; \backslash le\; Y\_r$, $0\le Z_s\le Z_{r}0\; \backslash le\; Z\_s\; \backslash le\; Z\_r$). On teada, et punkt $(X_s,Y_s,Z_s)(X\_s,\; Y\_s,\; Z\_s)$ asub risttahuka pinnal.

Kolmandal real on kolm tühikutega eraldatud täisarvu: meetilga koordinaadid $X_{m}X\_m$, $Y_{m}Y\_m$, $Z_{m}Z\_m$ ($0\le X_m\le X_{r}0\; \backslash le\; X\_m\; \backslash le\; X\_r$, $0\le Y_m\le Y_{r}0\; \backslash le\; Y\_m\; \backslash le\; Y\_r$, $0\le Z_m\le Z_{r}0\; \backslash le\; Z\_m\; \backslash le\; Z\_r$). On teada, et punkt $(X_m,Y_m,Z_m)(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,0010,001$ võrra.