天才少年的鄰居 atm 最近學(xué)習(xí)了線性代數(shù)相關(guān)的理論，他對“矩陣”這個概念特別感興趣。矩陣中有個概念叫做冪零矩陣。對于一個方陣 M ，如果存在一個正整數(shù) k 滿足 M^k = 0 ，那么 M 就是一個冪零矩陣。（^ 表示乘方）
atm 不滿足冪零矩陣，他自己設(shè)想了一個冪一矩陣：對于一個方陣 M ，如果存在一個正整數(shù) k 滿足 M^k = I ，其中 I 是單位矩陣，那么 M 就是一個冪一矩陣。
atm 特別鐘情于這樣一種方陣：每行每列有且僅有一個 1 。經(jīng)過 atm 不斷實(shí)驗(yàn)，他發(fā)現(xiàn)這種矩陣都是冪一矩陣。
現(xiàn)在，他的問題是，給定一個滿足以上條件的方陣，他想求最小的 k 是多少。