給定 $N$ 群數字,每群都恰有 $M$ 個正整數。若從每群數字中各選擇一個數字（假設第 $i$ 群所選出數字為 $t_i$），將所選出的 $N$ 個數字加總即可得總和 $S = t_1+t_2+\dots+t_N$。請寫程式計算 $S$ 的最大值（最大總和），並判斷各群所選出的數字是否可以整除 $S$。

範例測資一說明：挑選的數字依序是 $5, 6, 1$，總和 $S=12$。而此三數中可整除 $S$ 的是 $6$ 與 $1$，$6$ 在第二群，$1$ 在第三群所以先輸出 $6$ 再輸出 $1$。注意，$1$ 雖然也出現在第一群，但它不是第一群中挑出的數字，所以順序是先 $6$ 後 $1$。

範例測資二說明：挑選的數字依序是 $6,9,7,9$，總和 $S=31$。而此四數中沒有可整除 $S$ 的，所以第二行輸出 -1。