Added maximum degree output to multi search.