시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 18 3 3 21.429%

문제

송유진은 L*L크기의 모눈종이를 가지고 있다. 눈금은 크기 1단위로 그려져 있다. 즉, 1*1크기의 정사각형으로 나누어져있다는 소리다.

차영훈은 송유진의 모눈종이를 격자를 따라서 잘라서 5조각 냈다. 이제 송유진이 할 일은 다시 원래 모양으로 만드는 것이다.

입력

첫째 줄에 L이 주어진다. L은 3보다 크거나 같고, 10보다 작거나 같은 자연수이다. 둘째 줄부터는 첫 번째 조각부터 다섯 번재 조각 까지의 정보가 차례대로 들어온다. 조각의 정보는 다음과 같은 형식이다. 첫째 줄에 조각의 세로 크기 N과 가로 크기 M이 있다. N과 M은 L보다 작거나 같은 자연수이다. 둘째 줄부터 N줄에는 조각의 모양이 있다. 조각은 ‘#’과 ‘.’로만 이루어져 있고, 첫 행과 마지막 행에는 적어도 하나의 ‘#’가 있고, 첫 열과 마지막 열에는 적어도 하나의 ‘#’가 있다.

출력

출력은 L*L크기의 정사각형을 출력하면 된다. i번째 줄 j번째 문자는 그 조각의 번호를 출력하면 된다. 만약 그러한 것이 여러 가지면 사전순으로 가장 앞서는 것을 출력한다. 만약 불가능 하면 gg를 출력한다.

예제 입력

5
1 5
#####
1 5
#####
1 5
#####
1 5
#####
1 5
#####

예제 출력

11111
22222
33333
44444
55555

힌트

출처