Formation of manganese oxides on early Mars