Laiko ribojimas: 0.5s

Atminties ribojimas: 16MB

Jei norite pateikti savo sprendimą - prisijunkite.

Ledai

Petriukas yra išties įdomus žmogus - jis net šalčiausią žiemą neatsisako ledų porcijos! Tačiau šalto oro, kaip bebūtų keista, Petriukas pakęsti negali. Šiandien lauke ir vėl šalta, tačiau Petriukas labai nori nusipirkti porciją ledų. Padėkite jam nuspręsti, ar verta eiti į parduotuvę, jei žinote berniuko namų ir parduotuvės koordinates bei atstumą, kurį berniukas sutiktų šiandien nukeliauti.

Pastaba

Atstumas tarp taškų (x_1,y_1) ir (x_2,y_2) yra skaičiuojamas taip: \\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}.

Pradiniai duomenys

Pirmoje eilutėje įvestas vienas sveikasis skaičius d - atstumas, kurį Petriukas sutiktų nueiti (0<d<30000).

Antroje eilutėje įvesti du sveikieji skaičiai x_p ir y_p - Petriuko namų koordinatės (-10000\\leqx_p,y_p\\leq10000).

Trečioje eilutėje taip pat įvesti du sveikieji skaičiai x_L ir y_L - ledų parduotuvės koordinatės (-10000\\leqx_L,y_L\\leq10000).

Rezultatai

Jei Petriukas gali nueiti iki parduotuvės ir atgal neviršydamas savo limito, programa turi išvesti "Ledai!" (be kabučių). Kitu atveju programa turi išvesti ":(" (be kabučių).

Pavyzdžiai

Pradiniai duomenys Rezultatai
8
0 0
4 0
Ledai!
7
0 0
4 0
:(
18
-3 -2
5 1
Ledai!

Paaiškinimas

Trečiojo testo iliustracija:

paaiškinimas

Atstumas tarp Petriuko namų ir parduotuvės yra \\sqrt{(1-(-2))^2+(-5-3)^2}=\\sqrt{3^2+(-8)^2}=\\sqrt{9+64}=\\sqrt{73}. Reikia nepamiršti, kad Petriukui reikės ir grįžti, todėl mažiausias atstumas, kurį berniukui teks nueiti, yra 2\\sqrt{73}\\approx17.08. Kadangi 17.08\\leq18, tai Petriuko kelionė bus sėkminga.