You just made the situation worse! You were mad at him for cheating on you but then you turn around and do it to him, that's ed up! You guys need to come to an agreemeant yourselves. You need to see how badly you guys want each other and then earn each other's trust back. That's all I can say.

Isn't it better that two cheaters stay together instead of each of you finding other people-- honest, faithful people-- and cheating on them? Because if your relationship is as amazing as you say, than you obviously both have serious character flaws and will probably cheat again. At least when you cheat on each other, you get what you deserve.