Add randomized starting state.