Dağ silsiləsi#1891
Петрик-in oyununda döyüşlər dağ silsiləsinin fonunda keçirilir. Bu silsilə şaquli istiqamətdə əlaqəli və konveks piksel toplusu şəklində görünür və onun əsası üfüqi oxla paraleldir.
Vasya qeyd etdi ki, bu silsilə təsadüfi ədədlər generatoru ilə yaradılır və bu, döyüşün gedişatına təsir göstərir. Kolya isə hesab edir ki, dağlara diqqətlə baxmaqla döyüşün nəticəsini proqnozlaşdıra bilər. Xüsusilə, o, dağ silsiləsinin soldan sağa uzunluğunu (əsas boyunca piksel sayı) və maksimum hündürlük fərqini (ən yüksək və ən aşağı piksel arasındakı şaquli məsafə) müəyyən etmək istəyir.
Dağ silsiləsi yuxarıdan sərhədlənən poliliniya ilə təsvir olunur, burada hər bir seqment bitişik pikselləri ya üfüqi, ya şaquli, ya da diaqonal birləşdirir. Birinci sətirdə poliliniyanın seqmentlərinin sayı olan (1 \leq N \leq 100000) tam ədədi verilir. Sonrakı sətirin hər birində iki ədəd və — poliliniyanın hər bir seqmentini təyin edən vektorun koordinatları verilir (0 \leq x \leq 1, -1 \leq y \leq 1, x^2 + y^2 \neq 0).
Bir sətirdə iki tam ədəd çıxış verin: dağ silsiləsinin uzunluğu və maksimum hündürlük fərqi.
Nümunə 1