Не читал решение Google, но это, вероятно, говорит вам все, что нужно знать.
19