İdeal piramida
Hər bir firon öz mirasına diqqətlə yanaşır. Hakimiyyətdə olan firon İnaros Böyük uzun müddət yadda qalmaq istəyir və bu məqsədlə insanlığın indiyə qədər gördüyü ən böyük piramidanı tikmək niyyətindədir.
Əlbəttə, düzgün piramida dörd tərəfə malik olmalıdır və bu tərəflər dünya istiqamətlərinə uyğun yerləşməlidir - piramidanın iki tərəfi dəqiq şimaldan cənuba, digər iki tərəfi isə şərqdən qərbə doğru uzanmalıdır. İdeal balanslaşdırılmış piramida 45° meyl bucağına malik olmalıdır, nə daha çox, nə də daha az. Tikintini asanlaşdırmaq üçün piramidanın tam hündürlüyü və mərkəzinin tam koordinatları olmalıdır.
Tikinti sahəsində n obelisk mövcuddur. i-ci obeliskin koordinatları (x[i], y[i]) və hündürlüyü h[i] olan sütundur. İnaros piramidanı elə tikmək istəyir ki, mövcud olan hər bir obelisk piramidanın içində olsun. Obelisk piramidanın içindədir, əgər obeliskin yerləşdiyi yerdə piramidanın hündürlüyü obeliskin hündürlüyünə bərabər və ya ondan böyükdürsə.
Firon piramidanın tikintisini öz həyatı ərzində tamamlamaq istədiyi üçün, o, bütün obeliskləri əhatə edən ən kiçik ölçülü piramidanı tapmaq istəyir.
Giriş məlumatları
Birinci sətir obelisklərin sayını n (1 ≤ n ≤ 1000) ehtiva edir. Növbəti n sətirin hər biri üç tam ədəd x[i], y[i], h[i] (-10^8 ≤ x[i], y[i] ≤ 10^8, 1 ≤ h[i] ≤ 10^8) - i-ci obeliskin koordinatları və onun hündürlüyünü ehtiva edir.
Çıxış məlumatları
Üç tam ədəd x, y, h - optimal piramidanın mərkəzinin (x, y) koordinatları və onun hündürlüyünü çıxış edin.