격자판의 위에서 번째 행, 왼쪽에서 번째 열을 라 한다.
길이 인 L 타일은 중심 칸 하나와, 중심에서 서로 수직인 두 방향으로 각각 개씩 일직선으로 이어진 칸으로 이루어진다. 총 칸이며 자유롭게 회전할 수 있다.
길이 인 타일이 하나씩 있다. 모든 타일을 격자에 맞추어 놓아라. 타일은 판 밖으로 나가거나 서로 겹칠 수 없으며, 덮이지 않는 칸은 하나뿐이어야 한다.
가능한 배치 하나를 구하거나 불가능함을 판별하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 배치가 없다면 한 줄에 -1을 출력한다.
배치가 있다면 줄에 개 정수씩 출력한다. 번째 줄의 번째 정수는 를 덮는 타일의 길이이다. 에는 을 출력한다.
각 케이스는 다음 형식이다.
첫째 줄의 는 테스트 케이스 수이다. 각 케이스는 를 포함하는 한 줄이다.
0가능한 답이 여러 가지라면 아무거나 출력해도 된다.
| 3 | 13 |
| 4 | 14 |
| 5 | 50 | 추가적인 제약이 없다. |