Python3.0 programing question Please write the code.

Intersection of Line Segments. Here is a class for line segments that stores line segments by the coordinates of their end-points. class LineSegment(): def _____ init _____ (self, x1, y1, x2, y2): self.x1 = x1 self.x2 = x2 self.y1 = y1 self.y2 = y2 def intersect(self, other): # ... # returns the coordinates of the intersection point of self and other # returns None if there is no intersection point # can assume line segments are not parallel Implement the intersect function for the line segment class. You can assume that the line segments are not parallel. The function should return None if the line segments do not intersect