These were also the first kingdoms to use Kannada in administration, as evidenced by the Halmidi inscription and a fifth-century copper coin discovered at Banavasi. These dynasties were followed by imperial Kannada empires such as the Badami Chalukyas, the Rashtrakuta Empire of Manyakheta and the Western Chalukya Empire, which ruled over large parts of the Deccan and had their capitals in what is now Karnataka. The Western Chalukyas patronised a unique style of architecture and Kannada literature which became a precursor to the Hoysala art of the 12th century. Parts of modern-day Southern Karnataka (Gangavadi) were occupied by the Chola Empire at the turn of the 11th century. The Cholas and the Hoysalas fought over the region in the early 12th century before it eventually came under Hoysala rule.