Футбольная команда «Пулемётчицы» успешно преодолела групповой этап Кубка Революции.
В первом раунде плей-офф их соперником стала команда «Кавалеристки».
По правилам эти команды должны сыграть два матча — один на стадионе «Пулемётчиц»,
а другой — на стадионе «Кавалеристок». В следующий раунд выйдет команда,
которая в сумме за два матча забьёт больше голов. Если команды забьют поровну голов, то дальше
пройдёт команда, забившая больше голов на чужом стадионе. Если же и это
количество будет совпадать, команда, проходящая в следующий раунд, будет определена жребием.
Команды уже сыграли первый матч. «Пулемётчицы» хотят разработать грамотную тактику
на ответный матч. Для этого им нужно знать две величины:
- минимальное количество голов, которое они обязаны забить,
чтобы получить шанс пройти в следующий раунд.
- максимальное количество голов, которое они могут забить,
не пройдя при этом в следующий раунд.
Известно, что ни одна команда не в состоянии забить за матч больше тридцати голов.
Исходные данные
Входные данные состоят из нескольких тестов. В первой строке записано целое число t
(1 ≤ t ≤ 200) — количество тестов. В каждой из следующих строк записан
очередной тест — результат первого матча в виде:
The Machinegunners played where game, scored x goals, and conceded y goals.
где where — это строка «home» или «away», в зависимости от того,
сыграли ли «Пулемётчицы» его дома или в гостях, соответственно, x — количество
забитых ими голов, а y — пропущенных (0 ≤ x, y ≤ 30).
Результат
Для каждого теста в отдельной строке выведите через пробел два числа — минимальное количество голов, необходимое для
выхода в следующий раунд, и максимальное количество голов, которое ещё не гарантирует выхода.
Пример
исходные данные | результат |
---|
2
The Machinegunners played home game, scored 28 goals, and conceded 0 goals.
The Machinegunners played home game, scored 1 goals, and conceded 1 goals.
| 0 1
1 29
|
Автор задачи: Алексей Самсонов
Источник задачи: NEERC 2010, Четвертьфинал Восточного подрегиона