string tos(int n){
    if(n==0)
        return "0";
    string ans;
    char c;
    while(n!=0){
        ans+='0'+n%10;
        n/=10;
    }
    for(int i=0;i<ans.size()/2;i++){
        c=ans[i];
        ans[i]=ans[ans.size()-1-i];
        ans[ans.size()-1-i]=c;
    }
    return ans;
}