Эта задача кстати про линии легко решалась, был где-то хороший разбор.