eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Хорди

Хорди

Ліміт часу 1 секунда
Ліміт використання пам'яті 122 MiB

В крузі провели n хорд і розрізали круг по отриманим лініям. Потрібно визначити, на скільки частин розпався круг.

Відомо, що кінцеві точки всіх хорд різні, ніякі 3 хорди не перетинаються в одній точці.

Вхідні дані

У першому рядку міститься кількість хорд n (1n30 000). У кожному з наступних n рядків разміщено по два числа a[i] та b[i] (0a[i], b[i] < 360), записані з точністю до трьох знаків після десяткової крапки - полярні кути початкової та кінцевої точки чергової хорди. Початок полярної системи координат знаходиться в центрі круга.

Вихідні дані

Виведіть одне число - кількість частин, на які розпався круг.

Приклад

Вхідні дані #1
2
0 180
90 270
Вихідні дані #1
4