/*
4626
#include <stdio.h>
int main()
{
int N, i, s=0,k=1;
int a;
scanf("%d", &N);
for(i=1; i<=N; i++)
{
scanf("%d", &a);
if(a==1)
{
s+=k;
k++;
}
else
{
k=1;
}
}
printf("%d ", s);
}
*/
/*
4566
#include <stdio.h>
int main()
{
int M, N, i, j, k=0, s=0, min;
scanf("%d %d", &M, &N);
min=N;
for(i=M; i<=N; i++)
{
k=0;
for(j=2; j<i; j++)
{
if(i%j==0) {k++;}
}
if(i!=1&&k==0)
{
s+=i;
if(min>i) {min=i;}
}
}
if(s==0)
{
printf("-1");
}
else
{
printf("%d", s);
printf("\n%d", min);
}
}
*/
/*
4051
#include <stdio.h>
int main()
{
int i;
double s, e, c=0, a=0;
for(i=1; i<=5; i++)
{
scanf("%lf %lf", &s, &e);
if(e-s<=5 &&e-s>1)
{
c+=e-s-1;
}
else if(e-s>5)
{
c+=4;
}
}
a=5000*2*c;
if(c<=5){a=a*1.05;}
else if(c>=15) {a=0.95*a;}
printf("%.0lf", a);
}
/*
문자열
int arr[50];
arr[0] ~ arr[49]
float arr[50];
char arr[50];
hello
문자열 --> string
#include <stdio.h>
#include <string.h>
int main()
{
char str[50];
int i;
//scanf("%s",str);
gets(str);
//문자열의 끝 NULL
//printf("%s",str);
for(i=0;str[i]!=NULL;i++)
{
printf("%c",str[i]);
}
return 0;
}
*/
/*
1132
#include <stdio.h>
#include <string.h>
int main()
{
char str[9];
scanf("%s", str);
printf("%s", str);
}
*/
/*
1133
#include <stdio.h>
#include <string.h>
int main()
{
char str[31];
gets(str);
printf("%s", str);
}
*/
/*
1406
#include <stdio.h>
#include <string.h>
int main()
{
char a[100];
scanf("%s",a);
if(a[0]=='l'&&a[1]=='o'&&a[2]=='v'&&a[3]=='e'&&a[4]==NULL)
{
printf("I love you.");
}
else {printf("");}
}
*/
/*
1407
#include <stdio.h>
#include <string.h>
int main()
{
char str[100];
int i;
gets(str);
for(i=0; str[i]!=NULL; i++) {
if(str[i]!=' ')
printf("%c",str[i]);
}
}
*/
/*
1410
#include <stdio.h>
#include <string.h>
int main()
{
char str[100001];
int i, s=0, p=0;
scanf("%s", str);
for(i=0; str[i]!=NULL; i++) {
if(str[i]=='(') {
s++;
}
if(str[i]==')') {
p++;
}
}
printf("%d %d", s, p);
}
*/
/*
1418
#include <stdio.h>
#include <string.h>
int main()
{
char str[11];
int i;
scanf("%s", str);
for(i=0; str[i]!=NULL; i++) {
if(str[i]=='t') {
printf("%d ", i+1);
}
}
}
*/
/*
아스키 코드
NULL == '\0' == 0
#include <stdio.h>
#include <string.h>
int main()
{
char str[50];
int i,n;
scanf("%s",str);
n=strlen(str); //문자열의 길이
for(i=0;i<n;i++)
{
if('A'<=str[i] && str[i]<='Z')
{
str[i]+=32;
}
else if()
{
}
}
printf("%s",str);
return 0;
}
1754
1990
2721
*/
/*
1295
#include <stdio.h>
#include <string.h>
int main()
{
char str[1001];
int i, n;
scanf("%s", str);
n=strlen(str);
for(i=0; i<n; i++) {
if(str[i]>='A'&&str[i]<='Z') {
str[i]+=32;
}
else if(str[i]>='a'&&str[i]<='z') {
str[i]-=32;
}
}
printf("%s",str);
}
*/
/*
1408
#include <stdio.h>
#include <string.h>
int main()
{
char str[21];
int i, n, s=0, p=0;
scanf("%s", str);
n=strlen(str);
for(i=0; i<n; i++) {
printf("%c",str[i]+2);
}
for(i=0; i<n; i++) {
str[i]=(str[i]*7)%80+48;
}
printf("\n%s", str);
}
*/
/*
1414
#include <stdio.h>
#include <string.h>
int main()
{
char str[101];
int i, s=0, p=0;
scanf("%s", str);
for(i=0; str[i]!=0; i++) {
if(str[i]=='c'||str[i]=='C') {
s++;
if(str[i+1]=='c'||str[i+1]=='C') {
p++;
}
}
}
printf("%d", s);
printf("\n%d", p);
}
*/
/*
1754- 풀다 맘
#include <stdio.h>
#include <string.h>
int main()
{
char str[101];
int i, j;
scanf("%s %s", str, str);
for(i=0; str[i]!=0; i++) {
if(str[i])
}
}
}
*/