Футбол

시간 제한2초메모리 제한1024 MB

요약
1차전 점수가 주어졌을 때, 2차전에서 각 팀이 0골부터 9골까지 넣는 모든 경우 중 LAG 또는 DCU가 시리즈에서 우승하는 경우의 수를 각각 센다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 시뮬레이션, 수학
정답자
아직 제출이 없습니다

문제

Хаус с Уилсоном, смотря финальный матч Кубка MLS по футболу между командами LAG и DCU, в очередной раз поспорили. Хаус говорил, что победит команда LAG, Уилсон же говорил, что команда DCU. Когда закончился первый матч финальной серии (а финальная серия состоит из двух матчей), Уилсон задумался какие исходы второго матча помогут Уилсону выиграть спор.

Напомним, что команда выигрывает в серии из двух матчей, если по сумме двух игр она забила больше мячей, чем команда соперника. Если же обе команды забили суммарно одинаковое количество голов, то победителем считается команда, которая забила больше мячей ну чужом поле. Если же в гостях они также забили одинаковое количество голов, то проводится два дополнительных таймa. В рамках данной задачи будем считать этот исход ничейным.

Известно, что первый матч играют на поле LAG, а второй --- на поле DCU. Кроме того, Уилсон преположил, что никакая команда не забьёт более девяти голов. Ваша задача --- помочь Уилсону посчитать, сколько существует исходов, при которых кубок выиграет команда LAG и сколько существует исходов, при которых кубок выиграет команда DCU. При этом вам будет дан результат первого матча.

입력

В первой строке дано целое число NN (1≤N≤1001 \le N \le 100) --- количество тестов. В следующих NN строках дан результат в первом матче между командами в формате a:b, где a --- количесто голов забитое командой LAG и b ---количество голов забитое DCU.

출력

В каждой из NN строк вывести по два числа: количество исходов, при которых выиграет команда LAG и количество исходов, при которых выиграет команда DCU.

예제1

  1. 예제 1

    입력
    3
    2:1
    0:9
    1:1
    
    예상 출력
    62 37
    0 99
    53 46