Шаблон для решения на java с расширением стека до 128Мб (чтобы не падала на глубокой рекурсии, ибо стандартно выделяется лишь 2Мб)