Yadplanetlilərin hücumu
Şəhər Ensk yadplanetlilərin donanmasının hücumuna məruz qalıb. Bu donanma, hər biri bərabəryanlı düzbucaqlı üçbucaq formasında olan n kosmik gəmidən ibarətdir.
Yadplanetli gəmisinin burnu, bu düzbucaqlı üçbucağın sağ bucağının zirvəsi hesab olunur, gəminin oxu isə hipotenuzaya endirilmiş hündürlük kimi tanınır.
Yadplanetlilərin donanması şimal-şərqdən gəlib və elə bir vəziyyətdə dayanıb ki, bütün gəmi oxları cənub-qərbə doğru yönəlib.
Yadplanetli ordusuna zərər vurmağın yeganə yolu, Yer səthinin müəyyən bir nöqtəsindən lazer şüası vertikal olaraq yuxarıya buraxmaqdır. Belə buraxılan şüa, keçdiyi bütün düşmən gəmilərini (hətta sərhəd boyunca toxunduğu gəmiləri də) deşir. Amma bu atəş yadplanetlilərə yalnız bütün n gəmi zədələndiyi halda zərər verəcək.
Ensk şəhərinin hərbi hakimiyyəti düşmən qoşunlarına zərbə vurmağa qərar verib. Bunun üçün lazerləri bütün n düşmən gəmilərinin üstündə yerləşən bir nöqtəyə qoymaq qərarına gəliblər.
Hərbçilərə lazeri yerləşdirə biləcəkləri ərazinin sahəsini müəyyən etməyə kömək edin.
Giriş məlumatları
Birinci sətirdə n (1 ≤ n ≤ 100) - yadplanetli gəmilərin sayı olan tam ədəd verilir.
Növbəti n sətirdə hər bir gəminin mövqeyi təsvir edilir. Təsvir x[i]
, y[i]
və s[i]
üç tam ədəddən ibarətdir, burada x[i]
və y[i]
- burnun koordinatları, s[i]
- gəminin ölçüsüdür. Gəmi bərabəryanlı düzbucaqlı üçbucaq formasında olduğuna görə, hərbçilər gəminin ölçüsünü katetin uzunluğu adlandırmağa qərar veriblər.
Gəmilərin ölçüləri müsbət ədədlərdir və 1000-i keçmir. Gəmilərin burun koordinatları mütləq dəyəri 10^5
-i keçmir.
Çıxış məlumatları
Bütün yadplanetli gəmilərin üstündə yerləşən ərazinin sahəsini çıxarın. Cavabı ondalık nöqtədən sonra üç dəqiqliklə çıxarın.