Added longest path solver and exit marker.