______ was the capital of Magadha for several year before is was shifted to Pataliputra.

A

Rajagriha

B

Sarnath

C

Ujjain

D

Taxilla