표식
시간 제한1초메모리 제한512 MB
각 라운드에서 W와 B가 주어지면 흰 사각형이 홀수 개인 마크와 짝수 개인 마크의 수를 세고, 승자와 그 차이를 1234543으로 나눈 나머지로 출력합니다.
문제
홀수팀과 짝수팀이 표식 만들기 대결을 번 한다. 각 대결마다 양의 정수 와 가 주어지고, 각 팀은 아래 규칙에 맞게 서로 다른 표식을 최대한 많이 만든다.
- 표식은 1개 이상의 흰 정사각형을 한 줄로 이어 붙인 것이다.
- 각 흰 정사각형에는 개의 작은 도형이 세로로 나열되어 있으며, 각 작은 도형은 검은 정사각형 또는 검은 정삼각형이다.
- 각 흰 정사각형에는 검은 정사각형이 하나 이상 있어야 한다. 즉, 검은 정삼각형만 개 있는 흰 정사각형은 쓸 수 없다.
- 표식은 회전하거나 뒤집을 수 없다.
- 한 표식에 있는 검은 정사각형 개수의 합은 이어야 한다.
- 홀수팀은 흰 정사각형 개수가 홀수인 표식만 만들고, 짝수팀은 흰 정사각형 개수가 짝수인 표식만 만든다.
홀수팀이 만들 수 있는 서로 다른 표식의 개수를 , 짝수팀이 만들 수 있는 개수를 이라 하자. 각 팀의 점수는 이 개수이며, 점수가 더 높은 팀이 이긴다. 이면 무승부이다.
입력
첫째 줄에 대결 횟수 가 주어진다. 둘째 줄부터 개의 줄에 각각 양의 정수 와 가 공백으로 구분되어 주어진다.
출력
각 대결의 결과를 한 줄에 하나씩 [결과] [점수차] 형식으로 출력한다.
[결과]는 홀수팀이 이기면 odd, 짝수팀이 이기면 even, 무승부이면 tie이다.
[점수차]는 을 으로 나눈 나머지이다. 은 소수이다.