Restricted Tukey's Theorem (Strong Form)