Рабочее место участника

Конструктор Трурль сидел за столом и завтракал, когда к нему вбежал Клапауций.

– Я только что с собрания, еще не завтракал.

– У меня только один бутерброд.

– Будь другом, поделись, – и, схватив нож, одним взмахом Клапауций поделил бутерброд на две части, да так ловко, что каждому достались равные кусочки хлеба и колбасы.

Рассмотрим задачу о делении бутерброда в двумерном случае. Предположим, что кусочек колбасы имеет круглую форму, а кусочек хлеба треугольную. Напишите программу, которая по заданным координатам хлеба и колбасы определит коэффициенты уравнения прямой `"Ax"\ +\ "By"\ =\ С`, разрезающей и хлеб, и колбасу на две части, отличающие по площади не более чем на `10^{-3}`.

Во входном файле в первой строке содержатся три целых числа, разделенных пробелом – координаты центра круглого кусочка колбасы и его радиус. Во второй строке содержатся шесть целых чисел, разделенных пробелом – координаты углов треугольного кусочка хлеба. Все координаты положительны и не превосходят 1000.

В выходной файл в первой строке вывести три целых числа, не превышающих по абсолютному значению `10^9` и разделенных пробелами – коэффициенты уравнения искомой прямой `A`, `B` и `С`. Коэффициенты `A` и `B` не должны одновременно обращаться в 0, кроме того, наибольший общий делитель трех чисел `|A|`,`|B|` и `|С|` должен быть равен 1. Если существует несколько вариантов, то вывести один (любой) из них.

100 1 10
50 10 150 10 100 200

1 0 100