#include <stdio.h>
#include <assert.h>
#include <string.h>
#include <stdlib.h>
#define R 10
#define L 8
typedef long long unsigned int BI;
BI mr = 1;
typedef unsigned char uc;
typedef struct{uc d[L];} num;
uc md(uc n){return n<R? n:n-R;}
num rn(){num a; int j=L; while(j--) a.d[j] = random()%R; return a;}
void pr(num n, char * m){int j=L; while(j--)
    printf(R<18?"%c":"%d, ", n.d[j]<10?n.d[j]+'0':n.d[j]-10+'A');
    printf(" %s\n", m);}
num in(char * m){num a; int l = strlen(m); assert(l<=L); 
  {int j=L; while(j--) a.d[j] = j<l?({char d = m[l-1-j];
     int D = '0'<=d && d<='9'?d-'0':(d+10-'A'); assert(D<R); D;}):0;}
  return a;}
BI val(num n){BI x = 0; int j=L; while(j--) x = R*x + n.d[j]; return x;}
uc nrm(num n){uc b = 1; int j=L; while(j--) b &= (n.d[j-1]<R); return b;}
num adc(num a, num b, uc ci, uc * co){num A;
  {int j=L; while(j--) A.d[j] = md(a.d[j])+b.d[j] + (j?(a.d[j-1] >= R):ci);}
  *co = a.d[L-1]>=R; return A;}
num ad(num a, num b){uc c; return adc(a, b, 0, &c);}
 
int main(){{double v = 1; {int j=L; while(j--) {mr *= R; v *= R;}}
   assert(mr < 1.1*v);}
if(0){num q = in("6700417");
  pr(q, "q"); printf("val = %lld\n", val(q));
{num v = in("999"); {num t = ad(v, v); pr(t, "ad"); printf("v = %lld\n", val(t));}}}
{num ac = in("0"); BI acb = 0; uc c; int cs=0;
   {int j = 1000000; while(j--) {num n = rn(); ac = adc(ac, n, 0, &c); acb += val(n); cs += c;}
 printf("val = %lld, bin = %lld cs=%d\n",  val(ac), acb, cs);
 assert(val(ac) + mr*cs == acb);}}
return 0;}