페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2248

쌓기나무(고) 1s - MB

문제

아래 그림과 같이 쌓기 나무에 대한 정보가 있다고 한다. 이 정보를 이용하여 쌓기 나무를 쌓는다고 할 때 필요한 쌓기 나무의 최댓값과 최솟값을 생각해보자.

 

 

최댓값과 최솟값은 아래 그림과 같이 된다.

 

 

쌓기 나무에 대한 정보가 주어질 때 최댓값과 최솟값을 출력하는 프로그램을 작성하시오.


입력

쌓기 나무 칸의 개수 N(3≤N≤100)이 첫 행에 주어진다. 다음 행부터 N행에 걸쳐 위에서 본 모양에 대한 정보가 주어진다. 다음 행부터 N행에 걸쳐 앞에서 본 모양에 대한 정보가 주어진다. 다음 행부터 N행에 걸쳐 오른쪽 옆에서 본 모양에 대한 정보가 주어진다. 쌓기 나무가 놓인 위치는 1로 놓이지 않은 위치는 0으로 표시된다.


출력

최댓값과 최솟값을 공백으로 분리하여 한 행에 출력한다.


예제

3

110
011
110
010
111
111
010
111
111
13 11

출처

comkiwer
로그인해야 코드를 작성할 수 있어요.