Cho tọa độ \(4\) điểm A, B, C, D. Kiểm tra xem D có nằm trong tam giác ABC hay không (tính cả trường hợp D nằm trên \(3\) cạnh của tam giác).

Input

• Gồm 1 dòng duy nhất gồm \(8\) số \(xa, ya, xb, yb, xc, yc, xd, yd\) \((-10^6 \leq xa, ya, xb, yb, xc, yc, xd, yd \leq 10^6)\)

Output

• In ra đáp án.

0 0 0 5 5 0 1 1

YES