This is our (brkninjas) solution for this task, which is different than others.

We will add a proper writeup later but in the meantime, you can jusr read the code :)