시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 280 49 35 17.677%

문제

백은진은 0층부터 10^N - 1층까지 있는 아파트에 살고 있다. 이 아파트의 엘리베이터는 층 번호를 N개의 자리수를 이용해서 한다. (만약 자리수가 부족하면 앞에 0을 채운다.)

각 자리수는 5*3개의 전구(차지하는 공간도 세로5*가로3)로 나타낼 수 있다. 다음은 0부터 9까지 수를 나타낸 것이다. #는 켜진 전구이고, .는 꺼진 전구이다.

###...#.###.###.#.#.###.###.###.###.###
#.#...#...#...#.#.#.#...#.....#.#.#.#.#
#.#...#.###.###.###.###.###...#.###.###
#.#...#.#.....#...#...#.#.#...#.#.#...#
###...#.###.###...#.###.###...#.###.###

지금 엘리베이터의 번호 안내판이 망가져서 몇 개의 전구가 켜지지 않는다. 따라서 지금이 몇 층인지 알 수가 없다. 현재 엘리베이터의 번호 안내판에 불이 들어와있는 전구와 불이 꺼져있는 전구(망가졌을 지도 모름)가 들어왔을 때, 현재 층으로 가능한 층들의 평균을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. N은 9보다 작거나 같은 자연수이다. 둘째 줄부터 다섯 개의 줄에는 현재 엘리베이터 안내판이 주어진다. 각 문자열의 길이는 4*N-1이다.

출력

첫째 줄에 문제의 정답을 소수점 10째자리까지 출력한다. 만약 만들 수 있는 수가 없으면 -1을 출력한다. 정답과의 차이가 1e-5 이하이면 정답이다.

예제 입력

2
###.###
#.#.#.#
#.#.###
#.#...#
###.###

예제 출력

48.5

힌트

가능한 것은 8, 9, 88, 89

출처