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

Ардения

Ардения

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Добро пожаловать в Ардению. Ардения — мифическая земля, полная приключений и опасностей, гномов и драконов, магов и румян. И головоломок. Множество головоломок. Собственно, любовь к головоломкам — важнейшая составляющая жизни жителей, и единственная их общая часть.

В этом месяце жители Ардении задаются вопросом, каково расстояние между двумя отрезками прямой в трехмерном пространстве. Расстояние между отрезками определяется как минимальное среди расстояний между двумя точками разных отрезков. На самом деле у этой проблемы изначально была какая-то мотивация, но так как никто из Ардении не заботится о мотивации, то и Вам не стоит.

Вхідні дані

Первая строка содержит количество тестов t10^5.

Первая строка каждого теста содержит шесть целых чисел: x[1], y[1], z[1], x[2], y[2], z[2] ∈ [-20; 20]. Точки (x[1], y[1], z[1]) и (x[2], y[2], z[2]) являются разными концами первого отрезка. Вторая строка содержит шесть целых чисел в том же формате, описывающих второй отрезок.

Вихідні дані

Выведите два взаимно простых целых числа l и m > 0, таких, что l / m — это квадрат расстояния между данными двумя отрезками.

Приклад

Вхідні дані #1
2
0 0 0 1 1 1
1 1 1 2 2 2
1 0 0 0 1 0
1 1 0 2 2 0
Вихідні дані #1
0 1
1 2
Джерело 2010 ACM Central Europe (CERC), Ноябрь 19 - 21, Задача A