I started plain old TO with C at 18m, just a removal from the situation and a minute to chill out. It seems young but you would be surprised that they get it. I started 1-2-3 Magic at 21 months and it took her a week to get it. IMO if they can understand "no" they can get this.
Re: 123 Magic