/*
#include <stdio.h>
#include <string.h>
int stack[201]={};
int top=-1;
void push(int d)
{
stack[++top]=d;
}
void topf()
{
if(top!=-1) printf("%d\n",stack[top]);
else printf("-1\n");
}
void pop()
{
if(top!=-1) top--;
}
void size()
{
printf("%d\n",top+1);
}
void empty()
{
if(top!=-1) printf("false\n");
else printf("true\n");
}
int main()
{
int n,k;
char str[10]={},l;
scanf("%d",&n);
for(int i=0;i<n;i++){
char str[10]={};
scanf("%s",str);
if(str[0]=='p'){
if(str[1]=='u'){
scanf("%d %c",&k,&l);
push(k);
continue;
}
else{
pop();
continue;
}
}
else if(str[0]=='t'){
topf();
continue;
}
else if(str[0]=='s'){
size();
continue;
}
else if(str[0]=='e'){
empty();
continue;
}
}
return 0;
}
*/
/*
#include <stdio.h>
int stack[100001];
int top =-1;
void push(int data)
{
stack[++top]=data;
}
int pop()
{
if(top!=-1) return stack[top--];
}
int main()
{
int n,s=0,a;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a);
if(a!=0) push(a);
else pop();
}
while(top!=-1){
s+=pop();
}
printf("%d",s);
return 0;
}
#include <stdio.h>
int top=0; // '('의 갯수
int main()
{
int k=0,s=1,i;
char str[50001]={};
scanf("%s",str);
for(i=0;i<strlen(str);i++){
if(str[i]=='(') top++;
else{
top--;
if(top<0){
printf("bad");
return 0;
}
}
}
if(top!=0) printf("bad");
else printf("good");
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int stack[101]={};
int top=-1;
void push(int d)
{
stack[++top]=d;
}
int pop()
{
return stack[top--];
}
int main()
{
char sa[101]={},sb[101]={};
scanf("%s %s",sa,sb);
for(int i=strlen(sa)-1;i>=0;i--){
push(sa[i]-48);
}
for(int i=strlen(sb)-1;i>=0;i--){
if(top<strlen(sb)-i-1) push(0);
stack[strlen(sb)-i-1]+=sb[i]-48;
}
for(int i=0;i<=top;i++){
if(stack[top]>=10) push(0);
if(stack[i]>=10){
stack[i+1]++;
stack[i]%=10;
}
}
while(top!=-1){
printf("%d",pop());
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
int stack[101]={};
int top=-1,k=0;
int z=0;
int alen,blen;
char sa[101]={},sb[101]={};
void push(int d)
{
stack[++top]=d;
}
int pop()
{
return stack[top--];
}
void f()
{
k=0;
for(int i=alen-1;i>=0;i--){
push(sa[i]-48);
}
for(int i=blen-1;i>=0;i--){
if(top<blen-i-1) push(0);
stack[blen-i-1]-=sb[i]-48;
}
}
void g()
{
k=-1;
for(int i=blen-1;i>=0;i--){
push(sb[i]-48);
}
for(int i=alen-1;i>=0;i--){
if(top<alen-i-1) push(0);
stack[alen-i-1]-=sa[i]-48;
}
}
int main()
{
scanf("%s %s",sa,sb);
alen=strlen(sa);
blen=strlen(sb);
if(alen<blen) g();
else if(alen==blen){
for(int i=0;i<alen;i++){
if(sa[i]==sb[i]){
if(i==alen-1) {
f();
break;
}
else continue;
}
else if(sa[i]>sb[i]) {
f();
break;
}
else{
g();
break;
}
}
}
else f();
for(int i=0;i<=top;i++){
if(stack[i]<0){
stack[i+1]--;
stack[i]+=10;
}
}
if(k==-1) printf("-");
while(top!=-1){
if(stack[top]==0&&z==0) {
top--;
}
else {
printf("%d",pop());
z=1;
}
}
if(z==0) printf("0");
return 0;
}
*/