Useless Tile Packers

Useless Tile Packer라는 ������는 ��������� 대��� ���부������ 가���고 ���다. ��� ������는 다른 ������보다 더 ������ 공����� ���������는 것��� 가��� ��� 목���로 ���고 ���다. ������부������는 "useless(���모 ���는)"라는 단���가 ������를 ��러��������� ��� ���다고 ���각������ 관리부��� ������ �������� 바꾸���고 ���러 �� ������������만 매�� ������당���다.

������������ ��� ��������� 모두 두께가 같고, ��단��� 다각��� 모������로 ���겼다. 각 ��������� 담겨���는 ���기 모������ ���문���가 �����대로 ������ ��� ���다. ���기 모������ 그 ������ 들����� ��������� 담��� ��� ���는 가��� ������ ������로 ������된다.
http://uva.onlinejudge.org/external/100/p10065.gif
������만 ���렇게 ���면 ���기 ������ 낭��되는 공����� ���긴다. ��������� ������������ 때 낭��되는 공����� �������� ����������� ���다.

���력 ��������� ���러 데������ 블록���로 구���될 ��� ���다. 각 데������ 블록��� ���나������ ��������� 기������다. 데������ 블록 ������ ������는 ��������� 꼭��������� 개���를 나���내는 ������ N(3≤N≤100)��� ���력된다. 그 밑���로는 N������ ��������� 각 꼭��������� (x,y) ������를 나���내는 ������가 두 개��� ���력된다. ���때 x,y는 모두 0 ������ 1,000 ������다. 꼭��������� ���력된 ������ 그대로 ���결된다. ��� 개 ��������� 동��� ������ ������ ���는 ������ ���������로 ���력되는 ������ ���다.
N���로 0��� ���력되면 ���력��� ���료된다.

���력된 각 ��������� 대��� ���력 ������ 나������는 것과 같��� ������로 ������ �����(1부��� ������)를 ���력���고, 그 다��� ������ "Wasted Space = X %" ���������로 낭��된 공����� �������� ��������� 단���로 ���력���다. X는 낭��된 공����� �������� ���������로 나���낸 것���며, ��������� ���래로 둘��� ���리까��� 반���림������ ���력���다.
���로 다른 데������ 블록��� 대��� 결과 ���������는 �� ������ ���나��� ���력���다.

{{| 5
0 0
2 0
2 2
1 1
0 2
5
0 0
0 2
1 3
2 2
2 0
0 |}}

{{| Tile #1
Wasted Space = 25.00 %
Tile #2
Wasted Space = 0.00 % |}}

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