by year 3018 Summer Informatics School greatly grow Hotel Berendeetronik choose location school the camp consist n house n1 pathway it possible reach house pathwayseverythe perfect rain start the weather forecast promise rain continue m day a special squad teacher able measure ith pathway connect house u_i v_i rain pass b_i second unfortunately rain erode road day time pass road increase a_i second in word tth zero day start rain a_i cdot t b_i second pass roadunfortunately despite effort teacher year 3018 student house midnight as midnight student bed important find maximal time pair house day student know time run houseFind maximal time path pair house t0 t1 tm1 day