Lõpmatul täisarvuliste koordinaatidega põllul kasvavad kapsad.
Talunik soovib kapsaste kaitsmiseks vihaste lindude eest ehitada põllu ümber tara ning katta põllu katusega.
Tara peab majanduslikel kaalulustel olema minimaalse pikkusega ning tugiposte pannakse ainult nurkadesse.
Tugipost ja kapsas võivad asuda samas punktis.

Leida:
1) minimaalne tara pikkus P
2) minimaalsele tara pikkusele vastav tugipostide arv K
3) kapsapõllu katuse pindala S

kuni 1000000 kapsast.
koordinaadid -106..106

Näide:

kapsas.sis.txt
9
2 3
3 2
3 4
4 3
3 5
5 3
4 0
1 1
1 4

kapsas.val.txt
14.389050 5 14.0