Among the following Mahajanapadas which was a Republic

Among the following Mahajanapadas which was a Republic
a) Lichavi
b) Magadha
c) Kosala
d) Avanti

Ans: ( a )