Дано N точек на плоскости, их надо покрасить в черный и белый цвета.
При этом должны присутствовать точки обоих цветов и должна существовать прямая, по одну сторону от которой все точки черные, по другую белые.
Требуется посчитать количество раскрасок, удовлетворяющих этим условиям.
Входные данные
В первой строке задано число 2≤N≤300. В следующих N строках заданы координаты точек.
Выходные данные
Выведите единственное число - количество различных раскрасок.