Semut Carl kembali! Setelah melintasi jalan berkelok-kelok (Soal A, Final Dunia 2004) dan mengembara di atas oktahedron (Soal C, Final Dunia 2009), kini saatnya berlibur sebentar — saatnya melihat-lihat pemandangan! Dan adakah tempat yang lebih baik untuk menikmati pemandangan daripada puncak bangunan tinggi seperti, misalnya, piramida!! Dan adakah tempat yang lebih baik untuk melihat piramida tinggi daripada Mesir!!! (Ini sangat mengasyikkan!!!!!)
Setelah menikmati pemandangan dari puncak sebuah piramida, Carl ingin pergi ke puncak piramida lain. Karena semut kurang tahan terhadap terik matahari, ia ingin mencari jarak minimum yang harus ditempuh antara puncak kedua piramida ini, dengan asumsi ia hanya dapat berjalan pada permukaan piramida dan bidang tempat piramida berdiri. Secara geometri, piramida-piramida tersebut adalah limas persegi tegak, yang berarti titik puncaknya tepat berada di atas pusat alas persegi.
Gambar D.1: Ilustrasi dua piramida yang sesuai dengan contoh masukan 1. Garis hitam menunjukkan lintasan terpendek di antara kedua puncaknya.
Masukan
Baris pertama masukan berisi lima bilangan bulat $x_1,y_1,x_2,y_2,h$, dengan $x_1,y_1,x_2,y_2$ ($-10^5 \le x_1,x_2,y_1,y_2 \le 10^5$ dan $(x_1,y_1) \ne (x_2,y_2)$) mendefinisikan sebuah rusuk piramida pertama, dengan badan piramida di sebelah kiri vektor berarah dari $(x_1,y_1)$ ke $(x_2,y_2)$, dan $h$ ($1 \le h \le 10^5$) adalah tinggi piramida. Baris kedua menjelaskan piramida kedua dalam format yang sama. Irisan alas kedua piramida memiliki luas $0$.
Keluaran
Keluarkan jarak minimum yang ditempuh Carl antara puncak kedua piramida. Jawaban harus memiliki galat absolut atau relatif paling besar $10^{-6}$.
Contoh
Masukan 1
0 0 10 0 4 9 18 34 26 42
Keluaran 1
60.866649532