How Big Is It?

���기��:B(A,B,C), ���공률:낮���(낮���,보���,높���), ��벨:3(1~4)

��������� ���리��������로 ������를 가기 ������ ������ ���고 ���는데, �����까��� 모��� ����� ������������ ���다. ���련��� ������ ������������ 때 그 ���들��� 모두 ������������ ��� ���는 가��� ������ ������각��� ��������� ���기를 구���는 ���로그램��� 만들������ ���다.
모든 ������ ������ 바닥��� 닿������ ���다. ���래��� ������ ������각��� ��������� ���������는 방법��� 나������는데, ��� 그림��� 나��� 배���법��� ��������� 방법��� ���닐 ����� ���다. �����만 ���각���보면 ���겠���만, ���������된 방법���라면 모든 ���들��� ���로 맞닿������������만 ���다.
http://online-judge.uva.es/p/v100/p10012.gif

������ ������는 ��������� ������������ 개���를 나���내는 ������ ��������� n(n≤50)��� ���력된다. 그 밑���로 n������ ��������� ���련��� ���들��� ���력되는데, 각 ���는 ������������로 구��된다. 각 ������ ������ ������ 8 ��������� ������ ������ m���며, 그 ������ 몇 개��� ���가 더 들������는���를 나���낸다. 그 뒤로 m 개��� ���가 ���력되는데, 각각 ��������� ��������������� ��� ������ 반�������� ���미���다. ��� ���들��� 꼭 ������가 ���������� 된다.

각 ��������� ������������ 대��� ���들��� 모두 ��������� ��� ���는 가��� ������ ������각��� ��������� ���기를 ���력���다. 각 ������������ 대��� 결과가 ���로 다른 ������ ���력되������ ���며, ��������� ���래로 ������ ���리까��� ���력���다. ������가 1보다 ������ ������ 경������는 ������ ����������� 0��� 덧붙������ ���는다(1 미만��� 경������는 0.543 같��� ������로 ������ 0��� ���나 붙������다).

{{| 3
3 2.0 1.0 2.0
4 2.0 2.0 2.0 2.0
3 2.0 1.0 4.0 |}}

{{| 9.657
16.000
12.657 |}}

���������	������������	개발�����	���드
���기���	C++	������ ���렸���ㅋㅋ	HowBigIsIt?/���기���

----
문�����류 경���대��������반