Uşaqlar tortları sevirlər
Uşaqlar tortları sevirlər. Bu, məlum məsələdir. Bu tapşırıqda yalnız qabarıq çoxbucaqlı şəklində olan tortları nəzərdən keçirəcəyik.
Hər bir tortu parçalara bölmək lazımdır. Bu tapşırıqda hər bir parça, zirvələri ilkin tortun zirvələri ilə üst-üstə düşən degenerasiya olunmamış üçbucaq şəklində olmalıdır. Parçalar bir-birini kəsməməlidir və onların birləşməsi bütün ilkin tortu təşkil etməlidir.
Bəzi uşaqlar həmçinin ədaləti sevirlər. Tortun ədalətsizlik sayı adlandıracağıq, onun ən böyük və ən kiçik parçalarının sahələri arasındakı mümkün olan maksimum fərqi.
Verilmiş tort üçün ədalətsizlik sayını tapmalısınız.
Giriş məlumatları
Birinci sətir tortun zirvələrinin sayını n (4 ≤ n ≤ 5000) ehtiva edir. Növbəti n sətirin hər biri iki tam ədəd x[i], y[i] - zirvələrin koordinatlarını ehtiva edir (-10^8 ≤ x[i], y[i] ≤ 10^8).
Çıxış məlumatları
Birinci sətir tortun ədalətsizlik sayını, bir onluq dəqiqliklə göstərməlidir.
Növbəti iki sətir verilmiş ədalətsizlik sayını əldə etmək üçün tortun bölünmə metodunu təsvir etməlidir. Birinci sətir ən böyük parçanın zirvələrinin indekslərini ehtiva etməlidir. İkinci sətir ən kiçik parçanın zirvələrinin indekslərini ehtiva etməlidir. Zirvələr 1-dən n-ə qədər nömrələnir.