給定N群數字，每群都恰有M個正整數。若從每群數字中各選擇一個數字(假設第i群所選出數字為ti)，將所選出的N個數字加總即可得總和S = t1+t2+…+tN。請寫程式計算S的最大值(最大總和)，並判斷各群所選出的數字是否可以整除S。

第一行輸出最大總和S。

第二行按照被選擇數字所屬群的順序，輸出可以整除S的被選擇數字，數字與數字間以一個空格隔開，最後一個數字後無空白；若N個被選擇數字都不能整除S，就輸出-1。