It shares borders with the states of Mato Grosso , GoiÃ s , Minas Gerais , SÃ # o Paulo and ParanÃ .
Neighboring Brazilian states are ( from north clockwise ) Mato Grosso , GoiÃ s , Minas Gerais , SÃ # o Paulo and ParanÃ .