Lazer Atışı
Siz bir droidsiniz və otaqdakı Jedi-ni vurmağa çalışırsınız. Yaxşı məlumdur ki, Jedi lazeri işıq qılıncı ilə bloklaya bilər, buna görə də onu birbaşa vurmaq işə yaramayacaq. Lakin, edə biləcəyiniz şey, onu müxtəlif bucaqlardan eyni anda vuracaq şəkildə iki lazer atmaqdır, bu halda o, hər ikisini bloklaya bilməz. Rahatlıqla, otaq (kvadrat) güzgülüdür, beləliklə, lazer atışlarını divarlardan sıçradaraq edə bilərsiniz. Lakin, bunlar tamamilə gümüşlənmiş güzgülər deyil, buna görə hər bir lazer məhdud sayda sıçrayışdan sonra dağılır.
Bir droid olaraq, başqa vəzifələriniz də var, buna görə də iki lazer atışı arasında sərf olunan vaxtı minimuma endirmək istəyirsiniz. İki lazer tapançanız və droid refleksləriniz var, belə ki, onları istənilən kiçik intervalda (eyni zamanda daxil olmaqla) ata bilərsiniz.
Otaq kvadratdır, hər tərəfi 1000000 futdur. Onun sol alt küncü (0, 0) və sağ üst küncü (1000000, 1000000) nöqtəsindədir. Siz (x_1, y_1) nöqtəsindəsiniz və Jedi (x_2, y_2) nöqtəsindədir. Sıçrayaraq (x_1, y_1) nöqtəsindən keçən lazer öz yoluna davam edəcək (nəticədə atışı planlaşdırmısınız, buna görə də ondan qaça bilərsiniz), lakin lazer (x_2, y_2) nöqtəsinə dəyən kimi dərhal dayanır. Divara atılan lazer normal əks olunma qaydalarına riayət edir (düşmə bucağı = əks olunma bucağı və əks olunma əlavə gecikmə yaratmır). Bir küncə birbaşa atılan lazer tam əks istiqamətdə geri dönəcək və iki dəfə sıçramış sayılacaq. Sadəlik üçün, işıq sürətinin (və buna görə də lazerin) 1 fut nanosanisə olduğunu qəbul edin.
Giriş verilənləri
Hər bir test halı 5 boşluqla ayrılmış tam ədəddən ibarət tək sətirdən ibarətdir: x_1, y_1, x_2, y_2, n, burada x_1, y_1, x_2, və y_2 yuxarıda təsvir edildiyi kimidir və n maksimum sıçrayış sayıdır. 1 ≤ x_1, y_1, x_2, y_2 ≤ 999999, və 1 ≤ n ≤ 100. Droid və Jedi-nin eyni yerdə olmadığına zəmanət verilir, yəni (x_1, y_1) ≠ (x_2, y_2). Son test halı "0 0 0 0 0" ilə bitir, bu işlənməməlidir.
Çıxış verilənləri
Hər bir test halı üçün, lazerlərin atılması arasındakı minimum gecikməni nanosanisə ilə, 5 onluq dəqiqliklə bir sətirdə çap edin. Qeyd edək ki, test məlumatları heç bir cavabın 1e-6 yuvarlaqlaşdırma sərhədinə yaxın olmamasını təmin etmək üçün qurulmuşdur.