Quadrants#6938

Quadrants

1 second
64 megabytes
Very easy

Given the coordinates of some points in -dimensional plane, find out which quadrant (Q1-Q4) the points belong to. Some points belong to AXIS if they are located on -axis or -axis.

Input

The first line contains an integer (1 \le n \le 1000) which determines the number of points. The following lines contain two integers which correspond to the coordinates (x_i, y_i) of each point (-10^6 \le x_i, y_i \le 10^6).

Output

Print out the total number of points in each quadrant and the axis in the same format as the sample output below.

Examples

Example 1

Loading
Loading