Məhəbbət haqqında...
Dişi və erkək hörümçəklər iki budaqda göldə üzürlər. Onlar üzməyi bacarmırlar, buna görə də yalnız budaqlar bir-birinə toxunduqda görüşə bilərlər.
Budaqların parça formasında olmasını və onların sabit sürətlə üzməsini nəzərə alaraq onların görüşməsinə nə qədər qaldığını təyin edin.
Giriş verilənləri
Giriş faylı 12 ədəd ehtiva edir: x[1], y[1], x[2], y[2], x[3], y[3], x[4], y[4], v[1x], v[1y], v[2x], v[2y]. Birinci parçanın koordinatları: (x[1], y[1]) və (x[2], y[2]), ikinci parçanın koordinatları: (x[3], y[3]) və (x[4], y[4]), birinci parçanın sürəti (v[1x], v[1y]), ikinci parçanın sürəti (v[2x], v[2y]). Bütün ədədlər tam ədədlərdir və modulca 10^4-ü aşmır. İlkin vəziyyətdə budaqlar kəsişmir.
Budaqların uzunluğunun sıfır olmadığına zəmanət verilir.
Çıxış verilənləri
Çıxış faylına budaqların ən yaxın zamanda toxunma zamanını 10^(-4) dəqiqliyində verin. Əgər budaqlar heç bir zaman kəsişməzlərsə, -1 verin.