I think, my solution is very tricky. It can be more simpler and smaller. How many lines of code your solution?

four