Segment and a rectangle

Пересекаются ли отрезок (X₁, Y₁), (X₂, Y₂) и прямоугольник с концами диагонали (X₃, Y₃), (X₄, Y₄) и сторонами параллельными координатным осям? Прямоугольник и отрезок перескаются, если они имеют хотя бы одну общую точку.

Input

The first line contains four integers X₁, Y₁, X₂, Y₂ - the coordinates of the endpoints recorded by a space. The second line contains four integers X₃, Y₃, X₄, Y₄ - coordinates of the ends of one diagonal recorded by a space. All coordinates are integers and do not exceed in modulus 50.

Output

Bring out one number 1, if a rectangle and cut intersect or 0 if not.