Qabarıq qabıq

Verilmiş n nöqtə müstəvidədir. Bu nöqtələrin konveks qabığını qurun. Konveks qabığın degenerasiya olunmadığı təmin edilir.

Giriş məlumatları

Birinci sətirdə nöqtələrin sayı n (3 ≤ n ≤ 10^5) verilir. Sonrakı n sətirdə hər bir nöqtənin koordinatlarını göstərən tam ədədlərdən ibarət cütlər x[i] və y[i] (-10^9 ≤ x[i], y[i] ≤ 10^9) verilir.

Diqqət edin! Nöqtələr təsadüfi ola bilər. Eyni nöqtələr ola bilər, həmçinin bir xətt üzərində yerləşən və çox sayda olan nöqtələr də ola bilər.

Çıxış məlumatları

Birinci sətirdə konveks qabığın zirvələrinin sayını verin. Növbəti n sətirdə zirvələrin koordinatlarını dövr etmə ardıcıllığı ilə göstərin. Ard-arda gələn heç bir üç nöqtə bir xətt üzərində yerləşməməlidir.

Nümunələr