En general termina exactamente después de w'⋅h' pasos.