I've tried to understand the algorithm at first place by just reading your 3 steps description, but I fail.

Thanks for you code (I knew it's bad not thinking by myself), but without the code I cannot make it. It's genious solution.