Worst-Case Maine Vacation Scenarios