Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1997_2et_stogas_vyr.in
Rezultatų failas: lmio_1997_2et_stogas_vyr.out
Stogas
Ant horizontalios plokštumos (pvz., stalo) nubrėžtas kvadratas. Iš visų keturių kvadrato kampų vertikaliai į viršų kyla keturi virbai, kurių aukščiai 
, 
, 
, 
– sveikieji skaičiai (žymima pagal laikrodžio rodyklę).
Užduotis
Parašykite algoritmą, kuris nustatytų, ar ant virbų viršūnių galima uždėti plokščią stogą taip, kad jis gulėtų ant visų keturių virbų viršūnių – t. y. ar visų keturių virbų viršūnių taškai yra vienoje plokštumoje.
Jeigu stogo uždėti negalima, reikėtų pabandyti perstatyti virbus – gal tada pavyktų uždėti.
Jei yra galimi keli išdėstymo variantai, spausdinamas bet kuris vienas.
Pavyzdžiai
| Pradiniai duomenys | Rezultatai |
|---|---|
5 5 5 5 |
GALIMA |
22816 22816 3 3 |
GALIMA |
22816 3 22816 3 |
GALIMA PERSTATYTI TAIP: 22816 22816 3 3 |
8 24 7 1 |
PERSTATYTI NEGALIMA |