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

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