小賴老師有次在台大的新體裡面看到有兩個人在打壁球,身為排球隊一員的他運動神經十分發達,他也對壁球這項運動十分感興趣。
於是在某個禮拜天下午去看了場壁球的比賽,那場比賽總共有 $n$ 個人參加,採用一對一單挑的競賽模式,且每位選手皆會和其他選手各比過一場。小賴老師一邊看比賽一邊抄下了整場比賽的比分,回家之後他想分析這些資料,統計出勝場數最多的選手,並希望有朝一日能向他請教壁球的技術。
你能幫小賴老師寫一個計算勝場數的程式嗎?
輸入總共有 $n+1$ 行。
第一行有一個數字 $n(2\le n\le 100)$,代表參加這場壁球比賽的總人數。
接下來的 $n$ 行每行有 $n$ 個數字,代表一個 $n\times n$ 的表格 $T$ 紀錄比賽得分。$T_{i,j}(0\le T_{ij} \le 100)$ 表示「編號 $i$ 的選手與編號 $j$ 的選手的那場比賽中選手 $i$ 得到的分數」,因為自己跟自己不會比,所以 $T_{i,i}=0,(0\le i<n)$。
例如 $n=3$ 時表格為:
0 3 6
2 0 4
1 4 0
依此類推,輸出應為 2 0 0
。
輸出一行 $n$ 個以單一空格分開的整數 $n_i$,表示編號 $i$ 選手的勝場數。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~11 | 無額外限制 | 100 |