Thinking of kittens and doors rather than Dodecahedrons helped me to find O(N) solution :)