Introduction - If you have any usage issues, please Google them yourself
Many pieces village wheat fields, in order to irrigate the wheat field, the first village in a wheat field dug a well, all the wheat fields are irrigated by water coming the wells. But also to establish some canals to connect the wells and wheat fields, wheat fields can be used as part of a " transit station" , the use of drains connected to different crop, irrigation can be as long as a field of wheat, the wheat fields can also be connected thereto irrigation. What can build canals between wheat fields and construction costs required for each canal is known (can be established between the note that not all wheat field drains). Programming Solver: How much irrigated wheat fields all need to minimize the cost to build the canal, and the construction of canals connecting instructions. [Basic requirements] The first line of input formats of input contains two positive integers n, m, respectively, the number represents the number of pieces of wheat fields and can build the canal.