#include
using
#define
#define
#define
#define
typedef
typedef
typedef
const
//head
int
const
const
char
int
char
void
memset
ull t = k;
int
if
while
if
ans[cnt++] = x%t+'0'
}else
ans[cnt++] = x%t+'A'
}
x/=t;
}
int
rep(i,0
}
char
ull real_num
int
ull t = 0
ull cnt = 1
per(i,0
if
t += cnt * (tt[i] - 'A'
}else
t += cnt * (tt[i] - '0'
}
cnt*= k;
}
return
}
int
#ifdef
freopen("1.in"
#endif
cin
ull now = 0
int
k = 10
bool
rep(i,0
cin
if
now = 0
init = true
}else
cin
ull temp = real_num();
if
now = temp;
init = false
continue
}
if
else
else
else
else
}else
sign = 1
}else
sign = 2
}else
sign = 3
}else
sign = 4
}else
sign = 5
}else
solve(now);
cout
}else
cin
}
}
return
}

#include
using
#define
#define
#define
#define
typedef
typedef
const
//head

const
int
int
if
else
}
int
int
if
}
int
int
int
#ifdef
freopen("2.in"
#endif
scanf
rep(i,1
rep(i,0
int
Union(x,y);
}
int
rep(i,1
printf
return
}