Maximum Non Adjacent Lines