POLSKI SPOJ

Dane są wierzchołki trójkąta p1=(x1, y1), p2=(x2, y2), p3=(x3, y3) i punkt p=(x, y). Sprawdź, czy p leży wewnątrz trójkąta p1, p2, p3.

Input

W każdej linii 8 liczb całkowitych z przedziału [1..1000] będących współrzędnymi kolejnych wierzchołków oraz punktu p:

x1 y1 x2 y2 x3 y3 x y
.....
0 0 0 0 0 0 0 0 

Ostatnia linia, w której znajduje się 8 zer sygnalizuje koniec danych wejściowych.

Output

Dla każdego przypadku w osobnej linii jedna litera:
I, jeśli punkt leży wewnątrz trójkąta
O, jeśli punkt leży na zewnątrz trójkąta
E, jeśli punkt leży na brzegu trójkąta

Example

Input:
630 421 326 242 561 432 478 332
378 212 380 550 840 735 379 381
591 916 765 191 487 490 678 554
975 75 324 166 343 28 650 120
0 0 0 0 0 0 0 0

Output:
I
E
O
I