직사각형

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

요약

세 직사각형을 겹치지 않게 배치해 넓이가 같은 직사각형 하나를 만들고, 그 배치를 점 그림으로 출력합니다.

난이도: 보통10점 중 6점
유형: 기하, 구현
정답자: 아직 제출이 없습니다

문제

바니코는 직사각형 모양의 종이를 직사각형 세 조각으로 잘라 방 안에 흩어 놓았다. 동생 페티오가 집에 돌아와 조각들을 다시 맞춰, 원래 종이와 넓이가 같은 직사각형 하나를 만들려고 한다. 페티오에게 방법을 알려 주는 프로그램 rect를 작성하라.

입력

표준 입력으로 세 줄이 주어지며, 각 줄에는 공백으로 구분된 정수 두 개가 있다. 이 수들은 페티오가 방에서 찾은 직사각형 조각들의 변 길이이다.

출력

세 조각을 붙여 하나의 직사각형을 만드는 방법을 하나 출력하라. 점으로 이루어진 줄을 사용하며, 점 사이에는 공백을 둔다. 출력은 조각을 맞추는 정확한 방법을 나타내야 한다. 각 조각의 가로 변은 길이보다 하나 많은 점으로 그리며, 이웃한 점 사이에는 공백을 정확히 한 칸 둔다. 세로 변은 길이보다 하나 많은 점으로 이루어진다. 예를 들어 가로 4, 세로 3인 조각은 아래 그림과 같다. 예제를 참고하라.

. . . . .
.       .
.       .
. . . . .

4×3 직사각형 조각.

제한

입력의 모든 정수는 1보다 크다.

입력의 모든 정수는 40보다 작다.

예제2

예제 1

입력

2 2
2 3
4 2

예상 출력

. . . . . . . . . .
.   .     .       .
. . . . . . . . . .

예제 2

입력

5 6
3 5
10 9

예상 출력

. . . . . . . . . . . . . . . .
.         .                   .
.         .                   .
. . . . . .                   .
.         .                   .
.         .                   .
.         .                   .
.         .                   .
.         .                   .
. . . . . . . . . . . . . . . .