| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 460 | 163 | 140 | 35.264% |
가로 크기 $W$, 세로 크기 $H$의 직사각형이 $WH$개의 $1\times 1$ 크기의 단위 정사각형으로 나누어져 있다. 이 직사각형에 다음의 행동을 원하는 만큼 반복할 수 있다.
이때, 제거한 단위 정사각형의 개수를 최대화하는 방법을 아무거나 하나 찾아 출력하시오.
첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1\le T\le 1000$)
각 테스트 케이스에 대해, 직사각형의 가로 크기 $W$와 세로 크기 $H$가 한 줄에 공백으로 구분하여 주어진다. ($1\le W,H\le 1000$)
모든 테스트 케이스의 $W\times H$의 합은 $1 000 000$을 초과하지 않는다.
각 테스트 케이스에 대해, 다음과 같이 출력한다.
2 2 2 1 3
2 2 1 1 2 1 1 2
Contest > BOJ User Contest > 피갤컵 > 제3회 피갤컵 E번