intersection

def intersect(x1, y1, x2, y2, x3, y3, x4, y4):
    a1 = y1 - y2
    b1 = x2 - x1
    c1 = a1 * x1 + b1 * y1

    a2 = y3 - y4
    b2 = x4 - x3
    c2 = a2 * x3 + b2 * y3

    k1 = a1 ** 2 + b1 ** 2
    k2 = a2 ** 2 + b2 ** 2

    if b1 / k1 == b2 / k2 and c1 / k1 == c2 / k2:
        return 2

    D = get_cross(a1, b1, a2, b2)
    Dx = get_cross(c1, b1, c2, b2)
    Dy = get_cross(a1, c1, a2, c2)

    if D == 0:
        return 0

    x = Dx / D
    y = Dy / D

    return "1 " + str(x) + " " + str(y)

inp = scan_int()
x1 = inp[0]
y1 = inp[1]
x2 = inp[2]
y2 = inp[3]
inp = scan_int()
x3 = inp[0]
y3 = inp[1]
x4 = inp[2]
y4 = inp[3]
print(intersect(x1, y1, x2, y2, x3, y3, x4, y4))