import java.util.*; public class b { Scanner in=new Scanner(System.in); public static void main(String[] args) { new b().go(); } private void go() { while(true){ double l=in.nextDouble(); if(l<=0)break; PriorityQueues=new PriorityQueue(),f=new PriorityQueue(); while(true){ double a=in.nextDouble(),b=in.nextDouble(); if(a>b)break; s.add(Math.max(a, 0)); f.add(Math.max(b,0)); } double ans=0; double loc=0; while(loc