I want to know the answer to the following question:
How early did the small republic states exist in India?
All the background I'm provided with is that "The educated speech at that time was Sanskrit, while the languages of the general population of northern India are referred to as Prakrits.". Is that enough to answer the question?