Bayes now beats random