Domie wants to cut as many pieces of wire of equal lengths as he can from three coils of wire that are 35 m long, 42 m long, and 56 m long. If her wants the pieces to be as long as possible without wasting any wire, how long should he cut each coil of wire?