Module: الگوریتم فلوید

در MMORPG "Space Traders Online" سرعت حرکت بازیکن بین ستاره ها به یک پارسک در ثانیه محدود می شود. با این سرعت می‌توانید به سرعت به نزدیک‌ترین ستاره‌ها برسید، اما چند ساعت طول می‌کشد تا از یک انتهای کهکشان به انتهای دیگر کهکشان سفر کنید. برای سرعت بخشیدن به چنین سفرهای طولانی، سازندگان بازی چندین "کرم چاله" ساختند. — تونل هایی که دو نقطه را در فضا به هم متصل می کنند، که به شما امکان می دهد فوراً بین این نقاط به جلو و عقب حرکت کنید.

برنامه ای بنویسید که حداقل زمان سفر را با استفاده از اطلاعات کرم چاله محاسبه کند.

اولین خط ورودی شامل یک عدد صحیح N (1 ≤ N ≤ 100) است. به دنبال آن یک خط حاوی 6 عدد صحیح — مختصات شروع (x_s,y_s,z_s) و پایان (x_t,y _t,z_t) نقاط سفر. به دنبال آن N خط حاوی 6 عدد صحیح — مختصات انتهای "کرم چاله". همه مختصات با پارسک اندازه گیری می شوند و در محدوده 0 تا 10000 قرار دارند و هیچ نقطه ای با مختصات یکسان وجود ندارد.

حداقل زمان سفر را در ثانیه با دقت حداقل 10^{&منهای;6} چاپ کنید.
نمونه‌ها <سر> <بدن>

#	ورودی	خروجی
1	1 0 0 0 100 100 0 1 1 1 50 100 10	52.722246