Bihar used to be home to an ancient kingdom called Vaishali which is said to be the oldest republic in the world.