images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
25/04/2024 22:05:06

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

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2416. Битва роботов

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Робот-детектив расследует битву роботов, произошедшую между роботами двух разных моделей. Роботы отличаются формой корпуса, а также, возможно, количеством рук и ног. У первой модели `A_1` рук и `B_1` ног, у второй – `A_2` рук и `B_2` ног. Роботы сражались, пока не потеряли все конечности. На месте битвы остались `A_s` рук и `B_s` ног. Известно, что с каждой стороны сражалось ненулевое количество участников.
Напишите программу, которая определяет, сколько роботов каждой модели участвовали в битве.
Первая строка ввода содержит одно целое число  – количество тестов `N` (`1\ ≤\ N\ ≤\ 100`). Далее следует `N` строк, каждая строка содержит шесть целых чисел в диапазоне от 1 до 10000 – количество рук и ног для каждой модели роботов `A_1`, `B_1`, `A_2`, `B_2` и обнаруженное количество рук и ног `A_s` и `B_s`.
Для каждого теста вывести на отдельной либо два целых числа – количество роботов первой модели и количество роботов второй модели, либо символ ? (вопрос), если однозначно определить количество участников драки с каждой стороны не удается или данные не соответствуют какому-либо варианту.

Пример ввода

3
5 1 3 2 9 4
1 4 1 2 5 16
1 2 3 6 8 16

Пример вывода

?
3 2
?
loading