This seemed strangely familiar.

Nice writeup though! I like the way it derived the logic rather than just presenting the solution.