today s kilometer long auto race take place Berland the track represent straight line long s kilometer there n car take race start simultaneously begin track for car know behavior system segment speed car constant the jth segment ith car pair vijtij vij car speed segment kilometer hour tij hour car drive speed the segment give order drive carsyour task find times race car manage lead car a lead consider situation car appear car it know lead happen instantly e time segment positive length car drive at moment time point lead appear in case take individually meeting car start finish consider count lead