When was lipstick possibly invented?

5000 years ago

**********