Consider a set of rings on the plane.
Each of these rings can be described by coordinates of its center (x, y), internal and external radius: q, r.
It is known that any two circles bounding different rings do not cross each other.

Let us define a continuous mapping on this set that includes the next operations:

to move a center of any ring along the continuous curve;

to resize internal (or external) radius of the ring.

It is assumed that during these operations the bounding circles shouldn't intersect.
Also, any ring shouldn't become singular (circle or point) during resizing.
In other words, this mapping must keep the basic topological properties of the initial set.

Your program must, given two sets of the rings M_{1} and M_{2}, determine whether there exist
a continuous mapping to obtain M_{2} from M_{1} or not.
It is assumed that order of rings in these sets may be different.

Input file format

Input file contains integer n — number of rings in the each set,
followed by 4 × n floating point numbers x_{i}, y_{i}, q_{i}, r_{i} — parameters of the rings of M_{1},
and then followed by another 4 × n numbers — similar parameters of the rings of M_{2},

Output file format

Output file must contain a single integer
1 — if M_{2} can be obtained by continuous mapping from M_{1} or 0 — otherwise.

Constraints

All input values have no more than 3 digits after the decimal point.