/*#include<stdio.h>
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<n-1-i; j++)
{
printf(" ");
}
for(j=0; j<n; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
#include<stdio.h>
int main()
{
int i,n;
char str[21] = {};
scanf("%s",str);
for(i=0; i<strlen(str); i++)
{
printf("%c",str[i]+2);
}
printf("\n");
for(i=0; i<strlen(str); i++)
{
printf("%c",str[i]*7%80+48);
}
return 0;
}
#include<stdio.h>
int main()
{
int i,n,c1=0,c2=0;
char str[100001]= {};
scanf("%s",str);
for(i=0; i<strlen(str); i++)
{
if(str[i]=='(')
{
c1++;
}
else if(str[i]==')')
{
c2++;
}
}
printf("%d %d",c1,c2);
return 0;
}
#include<stdio.h>
int main()
{
int i,n,j;
scanf("%d",&n);
for(i=0; i<n/2+1; i++)
{
for(j=0; j<n-1-i; j++)
{
printf(" ");
}
for(j=0; j<i*2+1; j++)
{
printf("*");
}
printf("\n");
}
return 0;
}
*/
//n=5
//i ' ' '*'
//0 2 1
//1 1 3
//2 0 5