In the description of this problem is written that
"Each official collects a fee for signing a document. The fee is a positive integer not exceeding 10^9."
But in 12 test there is '0'.
I define that by that code and got TL.
for(i = 0; i < m; i++)
for(j = 0; j < n; j++)
{
scanf("%d", &a);
if(a == 0) while(1);
g[i][j] = a;
}

Please, Check tests or Correct description!

I think your code can get TL using wrong algorithm. is without this line you get WA?

Right! 12 test and some others contain zeroes. Problem statement is corrected now.

Oh, ok.