We should not break the loop, because we should find the most sutable (the longest) path