Couple ends up proposing at the same time