U98327 飞机调度（Now or Later)

留守在家中的33娘在22娘走后，心中倍感无聊。于是她自顾自的玩了起来，成为了一个飞机调度员！

  　　有n架飞机需要着陆。每架飞机都可以选择“早着陆”和“晚着陆”两种方式之一，且必须选择一种。第i架飞机的早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，使得整个着陆计划尽量安全。换句话说，如果把所有飞机的实际着陆时间按照从早到晚的顺序排列，相邻两个着陆时间间隔的最值（称为安全间隔）应尽量大。   

  　　输入包含若干组数据。每组数据第一行为飞机的数目n。以下n行每行两个整数，即早着陆时间和晚着陆时间。所有时间t 满足0

  　　对于每组数据，输出安全间隔的最大值。（记得换行)

n