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

Хорди

Хорди

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
2
0 180
90 270
Вихідні дані #1
4