Added max sum path.