- Time limit: 1.00 s
- Memory limit: 128 MB
Uolevin sedän tilalla riehui myrsky ja kaikki aidat irtosivat maasta ja lensivät ympäriinsä. Nyt sedän täytyy rakentaa aitaus uudestaan.
Ikävä kyllä setä ei muista enää, miten aitaus oli rakennettu. Voisitko suunnitella yhden tavan rakentaa aitaus aidoista?
Aitoja on yhteensä ja niiden pituudet ovat . Aitojen täytyy muodostaa yhtenäinen aitaus ja mitkään kaksi aitaa eivät saa mennä toistensa päälle.
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : aitojen määrä.
Seuraavalla rivillä on kokonaislukua : aitojen pituudet.
Tuloste
Tulosta yksi kelvollinen tapa muodostaa aitaus aidoista.
Tulosta riviä, jotka kuvaavat aitauksen kärkipisteet järjestyksessä. Jokaisen rivin tulee sisältää kaksi desimaalilukua ja : kärkipisteen koordinaatit ovat .
Ensimmäisen kärkipisteen tulee olla .
Ratkaisusi hyväksytään, jos jokaisen aidan pituuden absoluuttinen tai suhteellinen ero todelliseen on enintään ja aitaus on muuten kelvollisesti rakennettu.
Voit olettaa, että jokin ratkaisu on olemassa.
Rajat
Esimerkki
Syöte:
3 3 4 5
Tuloste:
0.000000000 0.000000000 3.000000000 0.000000000 3.000000000 4.000000000