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

----
������������ 경������������������