void exgcd(int a,int b,int &d,int &x,int &y){
if(!b) { d=x; x=1,y=0; }
else { exgcd(b,a%b,d,y,x); y-=x*(a/b); }
}
int Abs(int x) { return x<0?-x:x; }
int Gauss_mod(int A[][100],int n,int m){
void exgcd(int a,int b,int &d,int &x,int &y){
if(!b) { d=x; x=1,y=0; }
else { exgcd(b,a%b,d,y,x); y-=x*(a/b); }
}
int Abs(int x) { return x<0?-x:x; }
int Gauss_mod(int A[][100],int n,int m){