Великі скачки
У одному дуже великому місті влаштовують незвичайні скачки. Від звичайних скачок вони відрізняються тим, що проходять не на іпподромі, а на спеціально приготованій трасі. Вона являє собою нескінчену пряму на площині.
Траса дуже довга, тому змагання можуть затянутись не на один день і проходити не лише вдень, але й вночі. Організатори надовго задумались про те, яак вони будуть освітлювати трасу, адже освітлювати нескінченно довгу трасу не так вже й просто. Для цього вони закупили N прожекторів, які будуть встановлені у деяких точках міста. Відомо, що прожектори освітлюють землю, утворюючи круги.
Так сталось, що компанія, яка встанавлювала обладнання, перепутала місця установки, тому деякі прожектори можуть взагалі не освітлювати трасу. Тепер змагання може потерпіти невдачу, організатори дуже занепокоєні покоєні тим, що глядачі не побачать самі цікаві моменти змагань із-за помилки майстрів. Допоможіть організаторам вияснити, яка довжина освітленої частии траси.
Вхідні дані
Перший рядок вхідного файлу містить чотири числа x_1, y_1, x_2, y_2 — координати двох точок на прямій. У другому рядку — число N (1 ≤ N ≤ 100000) — кількість прожекторів. У кожному з наступних N рядків задано 3 числа x, y і R, координати і радіус кругів, утоврених прожекторами.
Всі координати і радіуси — цілі числа, які не перевищують по модулю 10^5.
У вихідний файл виведіть відповідь до задачі з точністю до 10^{−4}.