Ordered structures have been increasingly recognized in recent years due to an explosion of interest in theoretical computer science and …