11628 - Another lottery

在Byteland 這個國度上流行著樂透彩(lottery)，每一次樂透彩都有好幾個回合，每回合每個人都可以買任意多張，且一回合所賣出去的張數中只有一張會中獎，每張的中獎機率都一樣，贏家拿走該回合的彩金，彩金的大小是2的指數倍，也就是第一回合的彩金為2^1=2元，第二回合是2^2=4元，以此類推。
請你計算每一次的樂透彩中，每一個人可能贏走最多錢的機率為何。

Input Specification

輸入會有多組測試資料，每組資料的第一列會有兩個整數 n, m，n表示本次樂透參與的人數，m表示該次的回合數，其中1 <= n <= 10000; 1 <= m <= 30。接下來會有 n 列，每列 m 個整數，表示這 n 個人每回合所買的張數。每回合買出的張數介於1~10^9之間。
輸入的最後以兩個零作為結束。

Output Specification

每組測試資料請輸出 n 列，每列輸出一個最簡分數，這 n 個分數依序表示每個人贏走最多錢的機率，輸出格式請參考範例資料。

Sample Input

5 4
3 1 2 3
3 1 2 4
3 1 3 5
4 4 4 0
5 5 0 0
1 1
1
0 0

Sample Output

1 / 4
1 / 3
5 / 12
0 / 1
0 / 1
1 / 1
原文出處