TCUTTER  Tin Cutter
In a Tin Cutting factory there is a machine for cutting parts from tin plates. It has an extraordinarily sharp knife able to make horizontal or vertical segment cuts in the tin plates. Each cutting process consists of a sequence of such cuts. Each segment cut is given by its endpoints that are always located inside the tin plate. During the cutting process some parts of tin plate can fall out and so some holes in the plate can emerge.
Factory management needs to predict the number of holes in the plate at the end of the given sequence of cuts. Write a program that answers this question. Single segment cuts are not considered to be holes.
Here there are examples of some situations that can arise after cutting:
two holes two holes one hole one hole
Input
The input file consists of blocks of lines. Each block except the last describes one cutting process. In the first line of the block there is a number indicating the number of segment cuts in the cutting process. These cuts are defined by the following N lines. The line defining one segment cut has the form where and are the coordinates of the end points of the segment cut. They are separated by one space. The coordinates are integers and always define horizontal or vertical segment (i.e. segment parallel with x or y axis).
The last block consists of just one line containing 0.
Output
The output file contains the lines corresponding to the blocks in the input file. Each such line contains the number of holes that remain in the tin plate after the execution of the corresponding cuts.
There is no line in the output file corresponding to the last "null" block of the input file.
Example
Input: 4 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 1 2 0 1 2 1 1 2 1 0 0 Output: 1 0
hide comments
razor123:
20170503 09:31:05
Integers could be very large. Use coordinate compression. 

:D:
20101221 09:19:40
no specific limits on x and y, they will fit into integer. For the input: just see how many holes will that leave. 

.::Manish Kumar::.:
20101221 06:59:44
And what will be answer for:


.::Manish Kumar::.:
20101221 06:53:20
what are limits of x,y 
Added by:  Adrian Kuegel 
Date:  20050726 
Time limit:  1s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All 
Resource:  ACM Central European Regional Contest 1996 