//#include <stdio.h>
//
//#include <string.h>
//
//#define MAXSIZE 50001
//
//char stack [MAXSIZE];
//char top=-1;
//void push (char data)
//{
// stack [++top]=data;
//}
//char pop()
//{
// if(top==-1)
// {
// printf("bad");
// return 0;
// }
// return stack [top--];
//}
//
//char main ()
//{
// int i;
// char str[50001];
// scanf ("%s",str);
// for (i=0; i<strlen(str); i++)
// {
// if (str[i]=='(')
// {
// push(str[i]);
// }
// else
// {
// if(pop()==0) return 0;
// }
// }
// if(top==-1)
// {
// printf ("good");
//
// }
// else
// {
// printf ("bad");
// }
//
// return 0;
//}
/*
#include <stdio.h>
#define SIZE 5
int queue[SIZE];
int front=-1,rear=-1;
void enq (int data)
{
if(rear==SIZE-1) {
printf("queue is full!!!\n");
return ;
}
queue[++rear]=data;
}
int deq()
{
if(front==rear){
printf("queue is empty!!!\n");
return 0;
}
return queue[++front];
}
void view()
{
for(int i=front+1;i<=rear;i++)
{
printf("%d ",queue[i]);
}
printf("\n");
}
*/
/*
#include <stdio.h>
#define SIZE 5
int queue[SIZE]={};
int front=0,rear=0;
void enq (int data)
{
if((rear+1)%SIZE==front)
{
printf("queue is full!!!\n");
return ;
}
rear=(rear+1)%SIZE;
queue[rear]=data;
}
int deq()
{
int data;
if(front==rear)
{
printf("queue is empty!!!\n");
return 0;
}
front=(front+1)%SIZE;
data=queue[front];
queue[front]=0;
return data;
}
void view()
{
for(int i=0; i<SIZE; i++)
{
printf("%2d ",i);
}
printf("\n");
for(int i=0; i<SIZE; i++)
{
printf("%2d ",queue[i]);
}
printf("\n");
}
int main()
{
int n,data;
while(1)
{
printf("1.enqueue 2.dequeue 3.view >>");
scanf ("%d",&n);
if(n==1)
{
printf("write enq data>>");
scanf("%d",&data);
enq(data);
}
else if(n==2)
{
deq();
}
else
{
view();
}
}
return 0;
}
*/
/*
#include <stdio.h>
#include <string.h>
#define MAXSIZE 101
char stack [MAXSIZE];
char top=-1;
void push (char data)
{
stack [++top]=data;
}
char pop()
{
return stack [top--];
}
int main ()
{
char a[100],b[100],c=0;
int la,lb,sum;
scanf ("%s %s",a,b);
la=strlen(a);
lb=strlen(b);
while()//
{
sum=c+a[--la]+b[--lb];
push(sum%10);
c=sum/10;
}
while()//
{
sum=c+a[--la];
push(sum%10);
c=sum/10;
}
return 0;
}
*/