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 % |}}

----
문������� ������대����������