Depende da entrada, ganhei e perdi por uma análise ruim $AGT