Masala #1024

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 11 %
14

  

Ikki quyon

Robocontest roundlaridan charchagan Adizbek parkda dam olishga qaror qildi. U skamekaga o'tirishi bilan yaqin atrofda ikki quyon bir biri tomonga sakrab kelayotganini ko'rdi.

Bu ikki quyonning joylashuvi gorizontal chiziqning butun koordinatalarida edi. Dastlab birinchi quyon \(x\) koordinatada bo'lsa ikkinchi quyon \(y\) koordinatada joylashgan\((x.  Har soniyada quyonlar bir biri tomonga aniq bir marotaba sakraydi. Birinchisi \(a\) uzunlikka sakrasa ikkinchisi \(b\) uzunlikka sakraydi.

Sample-images

Adizbek hayron bo'ldi va bu ikki quyon bir vaqtning o'zida bitta butun koordinatada uchrashadimi, agar uchrashsa bu qancha soniya vaqtni oladi?

Adizbekga bu ikki quyon bir nuqtada uchrashishi uchun ketadigan soniyani hisoblashda yordam bering.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida testlar soni \(t(1\leq t\leq 1000)\) beriladi. Kiyingi \(t\) ta satrda \(x,y,a,b(0\leq x sonlari beriladi.


Chiquvchi ma'lumotlar:

Har bir test uchun bitta butun sonni chop eting - ikki quyon bitta nuqtada uchrashishi uchun ketadigan soniyalar soni.

Agar buning iloji bo'lmasa -1 ni chop eting.


Misollar
# input.txt output.txt
1
5
0 10 2 3
0 10 3 3
900000000 1000000000 1 9999999
1 2 1 1
1 3 1 1
2
-1
10
-1
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin