이미지가 전부다
시간 제한2초메모리 제한512 MB
N×N×N 격자의 여섯 방향 그림이 주어졌을 때, 모든 그림과 모순되지 않는 큐브의 최대 개수를 구합니다.
문제
새 회사가 작고 가벼운 물체를 들 수 있는 로봇을 만들고 있다. 이 로봇에는 물체가 들 만큼 가벼운지 판단하는 지능이 있다. 로봇은 물체를 여섯 방향(정면, 왼쪽, 뒷면, 오른쪽, 윗면, 아랫면)에서 찍은 사진을 바탕으로 물체 무게의 상한을 추정한다. 이 로봇을 위한 프로그램을 작성해야 한다.
각 물체는 N × N × N 격자 모양으로 배열된 정육면체들로 이루어져 있고, 일부 칸은 비어 있을 수 있다. 각 1 × 1 × 1 정육면체의 무게는 1그램이며, 모든 정육면체는 한 가지 색으로 칠해져 있다. 물체가 하나로 이어져 있다고 할 수는 없다.
입력
입력에는 여러 개의 테스트 케이스가 주어지며, 각 케이스는 물체 하나를 나타낸다. 각 케이스는 물체의 크기 N을 적은 한 줄로 시작한다(1 ≤ N ≤ 10). 이어지는 N줄에는 정면, 왼쪽, 뒷면, 오른쪽, 윗면, 아랫면 순서로 N × N 뷰가 주어진다. 각 뷰는 한 칸의 공백으로 다음 뷰와 구분된다. 윗면 뷰의 아랫변은 정면 뷰의 윗변에 대응한다. 아랫면 뷰의 윗변은 정면 뷰의 아랫변에 대응한다. 각 뷰에서 색은 서로 다른 대문자 하나로 나타내며, 마침표(.)는 그 위치를 통해 물체 뒤쪽이 보인다는 뜻이다.
마지막 테스트 케이스 다음에는 0이 적힌 줄이 주어진다.
출력
각 테스트 케이스마다 물체가 가질 수 있는 최대 무게를 한 줄에 출력한다. 형식은 Maximum weight: W gram(s)이며, W는 무게(그램)이다.