已知一个n*n的矩阵A，矩阵B = (A^k)\%4399,你能求出矩阵B的主对角线各项的和吗？
第一行输入两个正整数n,k 接下来n行，每行n个整数A_{ij}，对应着矩阵（i,j）位置上的值。
输出矩阵B的主对角线上各项的和，并对4399取模。
2 2 1 0 0 1
2
【数据规模】 2≤n≤10,2≤k＜10^9,0≤Aij＜10