Welcome to Project Doom - test cases are shown below, in theory they should all pass.