/*
#include <stdio.h>
int max_consecutive_sum2(int s[], int n) {
int i, j, sum, max_sum = s[0];
for(i = 0; i < n; i++) {
sum = 0;
for(j = i; j < n; j++) {
sum += s[j];
if(sum > max_sum)
max_sum = sum;
}
}
return max_sum;
}
int main()
{
int i, n;
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d", )
}
}
*/
/*
#include <stdio.h>
int i, j, n, sum=0, memo[101]={0}, ;
int max_sum()
{
for(i=0;i<n;i++){
for(j=i;j<n;j++){
if(max>)
}
}
}
int main()
{
scanf("%d", &n);
for(i=0;i<n;i++){
scanf("%d", memo[i]);
}
return 0;
}
*/
/* 2001
#include <stdio.h>
int main()
{
int i, pa[5]= {0}, ju[3]= {0}, min_p=10000, min_j=10000;
double sum=0;
for(i=0; i<3; i++)
{
scanf("%d", &pa[i]);
if(min_p>pa[i]) min_p=pa[i];
}
for(i=0; i<2; i++)
{
scanf("%d", &ju[i]);
if(min_j>ju[i]) min_j=ju[i];
}
sum=(min_p+min_j)*1.1;
printf("%.1lf", sum);
return 0;
}
*/
/* 3120
#include <stdio.h>
int main()
{
int a, b, dif=0, cnt=0, x, y, z;
scanf("%d %d", &a, &b);
if(a<b){
dif=b-a;
}
printf("%d", cnt);
return 0;
}
*/
/* 3120
#include <stdio.h>
int main(){
int a, b, sum=0, cnt=0;
scanf("%d %d", &a, &b);
sum+=abs(a-b)/10;
cnt=abs(a-b)%10;
if(cnt==1||cnt==5) sum+=1;
else if(cnt==2||cnt==4||cnt==6||cnt==9) sum+=2;
else if(cnt==3||cnt==7||cnt==8) sum+=3;
printf("%d", sum);
return 0;
}
*/
/* 3301
#include <stdio.h>
int main()
{
int money, cnt=0;
scanf("%d", &money);
cnt+=money/50000;
money%=50000;
cnt+=money/10000;
money%=10000;
cnt+=money/5000;
money%=5000;
cnt+=money/1000;
money%=1000;
cnt+=money/500;
money%=500;
cnt+=money/100;
money%=100;
cnt+=money/50;
money%=50;
cnt+=money/10;
printf("%d", cnt);
return 0;
}
*/
/* 1620
#include <stdio.h>
int sum_one(int n)
{
int sum=0;
while(1){
if(n==0) break;
sum+=n%10;
n/=10;
}
return sum;
}
int main()
{
int n;
scanf("%d", &n);
while(1){
if(n<10) break;
n=sum_one(n);
}
printf("%d", n);
return 0;
}
*/