Acho que agora está certo, mas está dando time limit exceeded, olhar as podas e se não der certo tentar outra estratégia