Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1994_3e2_saligatviai.in

Rezultatų failas: lmio_1994_3e2_saligatviai.out

Jei norite pateikti savo sprendimą - prisijunkite.

Šaligatviai

Stačiakampis laukas padalintas į šaligatvio plytelės dydžio kvadratus, kurie žymimi x ir y koordinatėmis. Ant kvadratų galima dėti plyteles ir iš jų nutiesti takus. Taką sudaro šonais besiliečiančios plytelės. Tako plotis – viena plytelė.

Yra pažymėti keturi kvadratai A, B, C ir D (t. y. duotos jų koordinatės).

Užduotis

Parašykite programą, kuri nustatytų, ar galima nutiesti du nesikertančius kelius, kurių vienas jungia kvadratą A su kvadratu B, kitas – kvadratą C su kvadratu D.

Pradiniai duomenys

Pradiniai duomenys surašyti po du skaičius (x,y) į vieną eilutę. Pirmoje eilutėje nurodytas lauko dydis x_{max} ir y_{max}, keturiose kitose eilutėse – keturios kvadratų, žyminčių kelių galus, koordinatės x, y.

Rezultatai

Rezultatas išreiškiamas žodžiu GALIMA arba NEGALIMA.

Pavyzdžiai

Pradiniai duomenys Rezultatai 
10 8
2 7
10 1
6 6
4 2
 
GALIMA

Ribojimai

1\\leqx_{max},y_{max}\\leq500

1\\leqx\\leqx_{max}

1\\leqy\\leqy_{max}