Šeštadieninė informatikos olimpiadininkų mokykla

Turime keturių rūšių vienodo ilgio atkarpas: horizontalias (–), vertikalias (|), pasvirusias 45 laipsnių kampu į dešinę ir į kairę (/), (\). Atkarpas galima kilnoti, bet negalima keisti jų orientacijos.

Užduotis

Reikia nustatyti, ar iš visų turimų atkarpų galima sudėti iškilųjį daugiakampį.

Pastaba. Iracionaliųjų skaičių negalima išreikšti dviejų sveikųjų skaičių santykiu.

Pradiniai duomenys

Pradinius duomenis sudaro keturios eilutės. Pirmoje eilutėje yra horizontalių atkarpų skaičius, antroje – vertikalių, trečioje – pasvirusių į dešinę, ketvirtoje – pasvirusių į kairę atkarpų skaičius.

Rezultatai

Rezultatas – žodis TAIP (jei daugiakampį sudėti galima) arba žodis NE (jei negalima).

Pavyzdžiai

2
2
0
0

TAIP

Iš dviejų horizontalių ir dviejų vertikalių atkarpų galima sudėti kvadratą.