/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
/*
#include<string.h>
#include<stdio.h>
int main()
{
char a[101],b[101];
int stack[102],x,y;
int i,m,n,j,k=0,top=0,num;
scanf("%s %s",a,b);
n=strlen(a);
m=strlen(b);
for(i=n-1,j=m-1; i>=0||j>=0; i--,j--)
{
if(i>=0)
{
x=a[i]-'0';
}
else
{
x=0;
}
if(j>=0)
{
y=b[j]-'0';
}
else
{
y=0;
}
num=x+y+k;
stack[top++]=num%10;
k=num/10;
}
if(k!=0)
{
stack[top++]=k;
}
while(top>0)
{
printf("%d",stack[--top]);
}
return 0;
}
*/
/*
#include<string.h>
#include<stdio.h>
int main()
{
char a[100001];
int i,n,c=0,k=0;
scanf("%s",a);
n=strlen(a);
for(i=0;i<n;i++)
{
if(a[i]=='(')
{
if(a[i+1]!=')')
{
c++;
}
else
{
k+=c;
}
}
else if(a[i-1]!='(')
{
k++;
c--;
}
}
printf("%d",k);
}
*/