Piknik
Zeron şirkətinin illik pikniki sabah keçiriləcək. Bu il onlar məkan olaraq Gloomwood parkını seçiblər. Tədbirin təşkilatçısı Lilith düşünür ki, hər kəsin bir-birini görə bilməsi yaxşı olardı. Həndəsə dərsindən xatırlayır ki, müstəvidə hər hansı iki nöqtə arasında düz xəttin tamamilə həmin bölgədə yerləşdiyi bir bölgə konveks adlanır. Buna görə də, belə bir yer axtarır. Təəssüf ki, bu, çətin görünür, çünki Gloomwood-da böyük ağaclar, qayalar və s. kimi çoxlu qeyri-şəffaf maneələr var.
Zeron şirkətinin işçilərinin sayı çox olduğuna görə, Lilithin həll etməli olduğu mürəkkəb bir problemi var: hamısını yerləşdirəcək bir yer tapmaq. Buna görə də, bəzi dostları ona ən böyük maneələrin yerlərini göstərən xəritə çəkməyə kömək edirlər. Yeri işarələmək üçün o, seçilmiş bölgənin ətrafında maneələrə dolanan lentdən istifadə edəcək. Qeyri-şəffaf maneələr sıfır genişlənmə nöqtələri kimi düşünülməlidir.
Gloomwood parkının yuxarıdan görünüşü, maneələri təmsil edən qara nöqtələr. Piknik sahəsi, ətrafı kəsik xəttlə göstərilən bölgədir.
Giriş verilənləri
Girişin ilk sətri, test ssenarilərinin sayını göstərən tək müsbət tam ədəd n ehtiva edir. Hər bir test ssenarisi, parkdakı maneələrin sayını göstərən bir tam ədəd m ilə başlayan bir sətirlə başlayır (2 < m < 100). Növbəti sətir, maneələrin koordinatlarını x1 y1 x2 y2 x3 y3 ... ardıcıllığında ehtiva edir. Bütün koordinatlar [0, 1000] aralığında tam ədədlərdir. Hər bir ssenaridə ən azı düz xətt üzərində olmayan üç maneə var və heç iki maneə eyni koordinatlara malik deyil.
Çıxış verilənləri
Hər bir test ssenarisi üçün, maneələrdən künclər kimi istifadə edilən, lakin daxilində maneə olmayan ən böyük konveks çoxbucağın sahəsini bir ondalık dəqiqliklə göstərən bir çıxış sətri yaradılmalıdır.