В круге
провели N хорд и разрезали круг по полученным линиям. Требуется
определить, на сколько частей распался круг.
Известно, что
конечные точки всех хорд различны, никакие 3 хорды не пересекаются в одной
точке.
Время
тестирования: 1 секунда на один тест
В первой
строке входного файла содержится N — количество хорд
(1 £ N £ 30 000).
В каждой из следующих N строк располагаются по 2 разделенных пробелом
числа ai и bi (0 £ ai, bi < 360), записанные с точностью до трёх знаков после
десятичной точки — полярные углы начальной и конечной точки очередной хорды.
Начало полярной системы координат находится в центре круга.
Выведите в выходной
файл одно число — количество частей, на которые распался круг.
Примеры
|
input
|
output
|
|
2
0 180
90.000 270.000
|
4
|
