Qabarıq qabıq#4774
Verilmiş nöqtə müstəvidədir. Bu nöqtələrin konveks qabığını qurun. Konveks qabığın degenerasiya olunmadığı təmin edilir.
Birinci sətirdə nöqtələrin sayı (3 \leq n \leq 10^5) verilir. Sonrakı 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 \leq x_i, y_i \leq 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.
Birinci sətirdə konveks qabığın zirvələrinin sayını verin. Növbəti 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ə 1