Отличное описание алгоритмов решения Square-1 | Ugolnik's blog