void write(__int128 a)
{
    if(a<0)
    {
        cout<<'-';
        a=-a;
    }
    if(a>9)
        write(a/10);
    cout<<(int)(a%10);
}

__int128 read()
{
    __int128 temp=0;
    string a;
    getline(cin,a);
    for(int i=0;i<a.size();i++)
    {
        temp*=10;
        temp+=a[i]-'0';
    }
    return temp;
}