Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Przecięcie odcinków (przeciecie-odcinkow) Memory limit: 256 MB Time limit: 1.00 s Dane są dwa odcinki. Końce jednego to punkty A oraz B, a końce drugiego to punkty C oraz D. Twoim zadaniem jest sprawdzić, czy te odcinki się przecinają (czy mają jakiś punkt wspólny). Wejście Wejście składa się z czterech wierszy. Są to kolejno opisy punktów A, B, C, D. Każdy z wierszy zawiera dwie liczby całkowite oddzielone pojedynczym odstępem: współrzędne xi oraz yi kolejnych punktów. Wyjście Twój program powinien wypisać TAK, jeżeli odcinki się przecinają lub NIE w przeciwnym przypadku. Ograniczenia  − 10000 ≤ xi, yi ≤ 10000 Przykład Input Output 1 1 3 3 3 1 1 3 TAK

Input	Output
`1 1 3 3 3 1 1 3`	`TAK`