Alright I think I‘ve sufficiently generalized this problem to make the solution interesting.