Explicação

Após submeter sua solução, veja a solução do site. Ela é mais simples e tem um truque para inferir a largura de um sinal.