Sipelgas

시간 제한1초메모리 제한1024 MB

문제

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.