Masala #ZWRGFA5B2M

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 30 %
0.0
14

  

Tarqaluvchi qum

Tassavvur qiling dekart koordinatalar sistemasiganing (0;0)(0;0) nuqtasiga NNbalandlikdagi qum to’kildi va qum uning atrofidagi qo’shni koordinatalarga tarqalishni boshladi.

  1. Qum to’kilgandan so’ng Uning atrofidagi 8 ta koordinataga o’zi bilan 9 ta koordinataga teng taqsimlanadi.
  2. So’ngra qum uning qo’shnilariga o’zini qo’shib teng taqsimlanadi va qum tarqalgandan so’ng eng kichik qum tarqalgan qism 10410^{-4} dan kichik bo’lsa tarqalish to’xtaydi. 

Sizning vazifangiz qum tarqalishni to’xtatgandan so’ng a,b katakdagi qum balandligini chop eting.


Kiruvchi ma'lumotlar:

Birinchi qatorda NN, qum balandligi kiritiladi(1N10181\le N\le 10^{18}).

Keyingi qatorda xxyy, topishingiz kerak bo'lgan joyning koordinatalari kiritiladi(x,y-\infty\le x, y\le\infty).


Chiquvchi ma'lumotlar:

Javobni 10410^{-4} aniqlikda chop eting.


Misollar
# input.txt output.txt
1
9
1 2
0.1250
2
558489450818771
32 26
0.0002
Izoh:

1-test uchun izohni bu yerdan yuklab oling!

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin