mad scientist Mike apply job his task manage system water pump stationsthe system consist n pump station number integer 1 n some pair station connect bidirectional pipe water flow direction time for pipe know bandwidth maximum number liter water flow hour each pumping station pump incoming water station station pipe provide hour total influx water station equal total outflux water stationIt Mikes responsibility pump water station from station station b pipe possibly station hour transmit certain number liter water accord rule describe during time water station flow station flow station b however water flow station station b if total x litre water flow station hour Mike get x bollar salaryTo pay Mike need work n1 day accord contract on day select station v1 v2 hour pump certain water v1 v2 Next ith day Mike choose station vi1 select pump certain water station vi station vi1 hour the quantity water pump ith day depend water pump i1th daymike need earn bollar project help Mike find permutation station number v1 v2 vn Mike able earn high possible salary