Stroopwafels – du traškūs apvalūs vafliai su tinklelio raštu ant paviršiaus, atskirti plonu lipnios ir skanios karamelės sluoksniu – yra tiesiog nuostabiausias olandiškas skanėstas. Visi juos myli ir jūsų gamykla yra žinoma kaip geriausia ir didžiausia stroopwafelių gamintoja mieste. . . Bent jau iki šiol.

Šiais metais jūsų archyvaras Robas turėjo drąsos atverti kitą stroopvafelių gamykla ir jie jau paskelbė, kad jų stroopvafeliai bus dar didesni nei tavo. Nors tikslus naujųjų stroopwafelių dydis yra gerai saugoma paslaptis, jūsų pramonės šnipui pavyko išsiaiškinti, kad jų vaflio tinklelis susideda iš nemažiau nei s sveikų kvadratų. Jūs tikrai žinote, kad sritis kiekvieno kvadrato yra 1 cm^{2} ir kad stroopwafelio centras visada yra bendras keturių gretimų kvadratų kampas centre (t. y. kvadratai sulygiuoti pagal Dekarto tinklelį), kaip parodyta paveiksliuke:

Paveiksliuke atvaizduota antro testo įvesties iliustracija su mėlyna sritimi, vaizduojančia 60 pilnų kvadratų, kurie yra sausainyje.

Nereikia nė sakyti, kad neleisite Robui jus pranokti ir planuojate išleisti naują didesnių stroopvafelių leidimą. Kadangi didesnių stroopvafelių gamyba yra brangesnė, natūraliai norite, kad jie būtų kuo mažesni. Taigi jus domina minimalus stroopvafelio spindulys su griežtai daugiau nei s kvadratų.

Vienas natūralus skaičius s (1 \le s \le 10^9), nurodantys stroopvafelyje esančių kvadratų skaičių.

Išveskite mažiausią stroopvafelio spindulį centimetrais, kuriame būtų griežtai daugiau kvadratų nei s.
Jūsų atsakymas gali turėti santykinę ar absoliučią paklaidą ne didesnę kaip 10^6.