What was the capital of Magadha?

What was the capital of Magadha?
a) Ujjaini
b) Malwa
c) Rajgriha
d) Varanasi

Ans: ( c )