Dağ silsiləsi
Döyüşlər zamanı Petrykanın oyununda arxa planda bir dağ silsiləsi təsvir olunur. Bu silsilə, şaquli istiqamətdə əlaqəli və qabarıq olan piksel çoxluğundan ibarətdir, alt tərəfi isə üfüqi ilə paraleldir.
Vasya deyir ki, bu silsilə təsadüfi ədədlər generatoru vasitəsilə yaradılıb və döyüş prosesində istifadə olunur. Kolya isə əmindir ki, dağları diqqətlə öyrənərək döyüşün gedişatını proqnozlaşdıra bilər. Xüsusilə, onu dağ silsiləsinin soldan sağa uzanması (alt tərəfdəki piksel sayı) və maksimal hündürlük fərqi (ən yuxarı və ən aşağı piksel arasındakı şaquli məsafə) maraqlandırır.
Giriş verilənləri
Silsilə öz yuxarı əyilmə xətti ilə verilir, hər bir seqment qonşu pikselləri üfüqi, şaquli və ya diaqonal olaraq birləşdirir. Birinci sətirdə tam ədəd N (1 ≤ N ≤ 100000), əyilmə xəttinin seqmentlərinin sayı verilir. Növbəti N sətirdə isə hər birində x və y ədədləri olan cütlük verilir - əyilmə xəttinin müvafiq seqmentini müəyyən edən vektorun koordinatları (0 ≤ x ≤ 1, -1 ≤ y ≤ 1, x^2 + y^2 ≠ 0).
Çıxış verilənləri
Tək sətirdə iki tam ədəd çıxarın - dağ silsiləsinin uzanması və maksimal hündürlük fərqi.