How did people brush their teeth in the ancient times before the toothbrush was invented?

They used various implements - a finger, a piece of cloth wrapped around a finger, a stick with the end pounded to a frazzle so it could act as a brush