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

----
문�����류 경���대��������반