I read the task carefully and understood, that we must outputnot segments we delete but segments we leave. But int he sample two left segments have common point 3. Why?

Please, don't ignore my mesage...

"none of the left segments have common interior point"
So segments can intersect at endpoints. But not at any other point.