3 ms·

but you could easily build a verifier and if it's not valid have it create a new move until it finds one.