Quadrants

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

Input

The first line contains an integer n (1 ≤ n ≤ 1000) which determines the number of points. The following n lines contain two integers which correspond to the coordinates (x_i, y_i) of each point (-10^6 ≤ x_i, y_i ≤ 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