Стажировка ML — Разделяющая прямая (метод опорных векторов)

Условие

Дано множество точек двух классов в R^2. Найти разделяющую прямую с максимальным зазором (классический Hard-Margin SVM). Если разделяющей прямой не существует — вывести -1.

Формат ввода

N1                # число точек первого класса (1 ≤ N1 ≤ 10^5)
x_1 y_1
...
x_N1 y_N1
N2
...               # точки второго класса

Координаты по модулю не превышают 10^7.

Формат вывода

Если существует разделяющая прямая, вывести любую — три числа a b c (уравнение a x + b y + c = 0), точность 10^-6.

Иначе — -1.