Задачі
Хорди
Хорди
В крузі провели n хорд і розрізали круг по отриманим лініям. Потрібно визначити, на скільки частин розпався круг.
Відомо, що кінцеві точки всіх хорд різні, ніякі 3 хорди не перетинаються в одній точці.
Вхідні дані
У першому рядку міститься кількість хорд n (1 ≤ n ≤ 30 000). У кожному з наступних n рядків разміщено по два числа a[i]
та b[i]
(0 ≤ a[i]
, b[i]
< 360), записані з точністю до трьох знаків після десяткової крапки - полярні кути початкової та кінцевої точки чергової хорди. Початок полярної системи координат знаходиться в центрі круга.
Вихідні дані
Виведіть одне число - кількість частин, на які розпався круг.
Приклад
Вхідні дані #1
2 0 180 90 270
Вихідні дані #1
4