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

----
������������ ���������회���������