0 Judge
Code: 0
讓家長們最期待的西西瓦盃賽跑又來啦!家長們無不摩拳擦掌,準備好要錄下自家寶貝童年時的珍貴影像。但在西西瓦城的賽跑規則有一點不一樣,比賽總共有 $R$ 道關卡 ,假設有 $K$ 個選手參加比賽,那麼每一關都會有 $K$ 個站點,散布在直線形的跑道上,每個選手要依序通過關卡 $1, 2, \dots, R$ 。選手在移動的時候不會互相碰撞。
比賽的方式是這樣的:比賽開始前,選手可以選擇自己的起跑位置;比賽開始後,會開始倒數 $L$ 秒,每個選手必須在 $L$ 秒內移動到關卡 $1$ 的其中一個站點,時間結束後,沒有到達站點的選手會被移出比賽;如果一個站點裡面有超過一個選手,他們必須一起進行至尊對決,只有獲勝的一人會留下,其他人都會被移出比賽,沒有被移出比賽的人代表通過了關卡 $1$ 。將不合格的選手移出比賽後,再開始例數 $L$ 秒,每個選手必須在 $L$ 秒內移動到關卡 $2$ 的其中一個站點……,通過關卡 $R$ 的選手就算完成比賽。為了簡化問題,可以假設每位選手每秒只能移動一單位的距離。
西西瓦城的領主想要知道最多有幾位選手可以完成比賽,好讓他可以先準備好獎品。
本題目有多筆測資。
第一行有一個正整數 $T$ 代表測資的數量。
每筆測資的第一行有三個整數 $R, K, L$ ,分別代表總關卡數、總選手數以及 兩關之間的時間限制。
接下來有 $R$ 行,每行有 $K$ 個整數。第 $i$ 行的數字 $x_1^{(i)}, x_2^{(i)}, \dots, x_K^{(i)}$ 代表第 $i$ 個關卡的 $K$ 個站點位置。
注意:可能會有多個站點在同一個位置。
對於每一筆測資,請輸出最多有幾位選手完成比賽。格式參照範例輸出。
2
3 3 2
1 3 5
1 4 7
1 5 9
3 3 1
1 3 5
1 2 7
1 5 9
3
1
N/A