EA without SAT II