19. Наименьший вещественный корень

Не решаласьСредняя

Лена всю ночь готовилась к зачёту по линалу. Но сон оказался сильнее. Во сне Лена боролась с чайками в комплексной плоскости. Со своим главным врагом eiϕe^{-i\phi} она боролась, извлекая корни из полинома и бросая их в него.

Внезапно полином поднялся вверх на сферу Римана, и вернулся в виде матричного уравнения det(AzI)=0det(A-zI) = 0.

"Это легкотня, к этому я готова", - подумала Лена. В эту же секунду полином совершил еще одну метаморфозу. Перед Леной возникло уравнение det(B+Az+Iz2)=0det(B+Az+Iz^2) = 0.

"Этого не было в учебнике, так не честно",- с ужасом прокричала Лена. Зачётка полетела вдаль от Лены...

С колотящимся сердцем она проснулась и начала думать, как найти корни такого полинома. В ходе своих размышлений, Лена поняла, что для победы над eiϕe^{-i\phi} ей бы хватило и наименьшего вещественного корня этого уравнения, так как Лена запомнила, что её главный враг принялся убегать в направлении минус бесконечности на вещественной оси.

Ваша задача помочь Лене найти наименьший вещественный корень уравнения det(B+Az+Iz2)=0det(B+Az+Iz^2) = 0, где матрицы AA и BB - вещественные симметричные матрицы. Гарантируется, что такой корень существует.

Формат ввода

Первая строка содержит число nn (1n100)(1\leq n \leq 100) - размер матриц AA и BB.

Следующие nn строк содержат по nn вещественных чисел AijA_{ij} (1Aij7)(-1 \le A_{ij} \le 7) - элементы матрицы AA.

Следующие nn строк содержат по nn вещественных чисел BijB_{ij} (1Bij7)(-1 \le B_{ij} \le 7) - элементы матрицы BB.

Каждая строка с элементами матриц АА и BB заканчивается пробелом после последнего элемента и переводом строки.

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

Выведите одно число - ответ на задачу с точностью четыре знака после запятой. Округление выполняется по стандартным правилам. Рекомендуем использовать np.round(data, 4) или аналоги.

Ограничения

Ограничение времени

1 с

Ограничение памяти

64 МБ

Пример 1

Ввод
3
1 0 0 
0 1 0 
0 0 1 
-1 0 0 
0 -1 0 
0 0 -1 
Вывод
-1.618
Нужно войти, чтобы отправить решение.Войти