Chainsaw Massacre

��������� ��������� ������������ ���근��� ������ ������ 경��� ��������� 개������������, ������������과 ��������� ��������� ������ 국���공������ ������������ ������ ���������갔���. 경��� �������� ������고 ��������������� ������ ������ ���기기 ������ ��������� ��������� ����� ���������. ������������������������ ��������� ��������� ��������� ��������������� ������기 ������ �������� ��� 그������ ������ ������ ������각��� ��������� 공������ ���고 ������. ��������������� ������ ������ ��������� ��������� ���기������ �����고 ��������� ��� ��������� ��� ���고 ������.
��������������������� ���������게 ������������������ ��� ��� ������ ����� ������ ������각��� ��������� ��������������� ��������� ������. ��������� ������������ ��� ������ ��������� ������각���������, ��������������� ��������� 그 ������각��� ������ ��������������� ������. 그���고 ��������������� 각 ������ ������ ��������� ������������ ������각������ 각 ���과 ������������ ������. ��������������� ��������� ��������� 경계��� ������ ��������� ������. 그���고 ������������ ������������ �������� ���������, 경계��� ������ �������� ��������� ������������.

������ ��������� ������������ 개����� ������������. 각 ��������������� ������ ��������� ��������� ��������� 길��� l과 ������ w�� ������ ��������� ������������(��� ��� ��������� 0������ ���고 10,000 ���������). 그 ������������ 각 ��������� ������ ��������� ������ ������ ��� 그��� ������ ��� ������ ��������� ������������ ������������ ��������� ������������.

• 1 × y - '1'��� �������� ��� 그��������� ����� ������������, x��� y��� ������ ��� ��� ��������� 기��������� x��� y ��������� ������ ��������� ��������� ��������.
  
• k × y dx dy - k �� 1������ ������ ������ 그������ �������� ��� ������ ��������� ������ ����� ������������, 그 ��������� (x,y), (x+dx,y+dy),...,(x+(k-1)dx, y+(k-1)dy)������.
  
• 0 - �������������� ������������ ������������.
  

x, y, dx, dy��� ������ ��������� ������������. ������ ��������� ��������� ������ ������ ������. ��� ������ �������� (0,l) × (0,w) ������ ������간���. ��������� ������ 1,000 그���까��� ������ ��� ������.

각 ��������������� ������, ��� ������ ��� ��������������� ��������������� ������ ���기��� ���곱������ ��������� ������������.

{{| 2
2 3
0
10 10
2 1 1 8 0
2 1 9 8 0
0 |}}

{{| 6
80 |}}

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