S means highest ranking. Their skills have nothing to do with their rank its just how nasty they are. I.E. slaughtered 50000 people including nuns and infants.

Or just stole some bread which would be like D class.