It should start with bringing back corporal punishment in grade school, preferably at an assembly of the student body.
Once you reach the 9th grade, bring in caning, again, in front of the student body.
After 18, public caning along with public service AFTERWARDS.
If that don't work...a small concrete room with few amenities for crime that does not involve a fatality.
Involved in a crime that resulted in a fatality? Death. Even if the fatality was your accomplice or not directly related to your actions.
Death by hanging in public, televised. Be sure to show that they shit down their leg and pissed themselves.