void intToString(int n,char a[]){
int i=1,m=n;
while((n/=10)!=0)
i++;
int j=0;
for(;j<i;j++){
a[j] = m/pow(10,i-j-1)+'0';
m=m-(a[j]-'0')*pow(10,i-j-1);
}
a[j] = '\0';
}
void intToString(int n,char a[]){
int i=1,m=n;
while((n/=10)!=0)
i++;
int j=0;
for(;j<i;j++){
a[j] = m/pow(10,i-j-1)+'0';
m=m-(a[j]-'0')*pow(10,i-j-1);
}
a[j] = '\0';
}