Describe the new option in the man page
Add test case for negative weights