#include<stdio.h>
int first(char s[],int len){
    int i,five=-1,two=-1;
    for(i=0;i<len;i++){
        if(s[i]=='5')
            five=i;
        if(s[i]=='2')
            two=i;
    }
    if(five==-1||two==-1)
        return -1;
    else if(two<five)
        return len-five+len-two-3;
    else
        return len-five+len-two-2;
}
int sec(char s[],int len){
    int i,five=-1,zero=-1;
    for(i=0;i<len;i++){
        if(s[i]=='5')
            five=i;
        if(s[i]=='0')
            zero=i;
    }
    if(five==-1||zero==-1)
        return -1;
    else if(zero<five)
        return len-five+len-zero-2;
    else
        return len-five+len-zero-3;
}
int thrd(char s[],int len){
    int i,five=-1,seven=-1;
    for(i=0;i<len;i++){
        if(s[i]=='5')
            five=i;
        if(s[i]=='7')
            seven=i;
    }
    if(five==-1||seven==-1)
        return -1;
    else if(seven<five)
        return len-five+len-seven-3;
    else
        return len-five+len-seven-2;
}
int four(char s[],int len){
    int i,zero1=-1,zero2=-1;
    for(i=0;i<len;i++){
        if(s[i]=='5'){
                zero2=zero1;
            zero1=i;
        }
    }
    if(zero1==-1||zero2==-1)
        return -1;
    else
        return len-zero1+len-zero2-2;
}
int main()
{
    int ara[5];
    int len,i,j,temp;
    char s[100];
    scanf("%s",s);
    len=strlen(s);
    ara[0]=first(s,len);
    ara[1]=sce(s,len);
    ara[2]=thrd(s,len);
    ara[3]=four(s,len);
    for(i=0;i<4-1;i++){
        for(j=i+1;j<4;j++){
            if(ara[j]>ara[i]){
                temp=ara[i];
                ara[i]=ara[j];
                ara[j]=temp;
            }
        }
    }
    for(i=0;i<4;i++){
        if(ara[0]!=-1){
            printf("%d\n",ara[i]);
            break;
        }
    }
}


// https://codeforces.com/problemset/problem/976/A
//    problem  976A
/*
A. Минимальное двоичное число
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Строка называется правильной тогда и только тогда, когда она состоит из символов "0" и "1", а также в ней отсутствуют избыточные лидирующие нули. Вот несколько примеров: «0», «10», «1001».

Задана правильная строка s.

Над этой строкой можно проводить два типа операций:

    поменять местами два соседних символа (например, «101» «110»);
    заменить «11» на «1» (например, «110» «10»).

Определим val(s), как такое число, что s является его двоичным представлением.

Правильная строка a меньше другой правильной строки b тогда и только тогда, когда val(a) < val(b).

Ваша задача — найти минимальную правильную строку, которую можно получить из заданной, применив некоторую последовательность выше описанных операций. Операции можно использовать в любом порядке любое количество раз (или не использовать совсем).
Входные данные

В первой строке записано одно целое число n (1 ≤ n ≤ 100) — длина строки s.

Вторая строка содержит строку s из символов "0" и "1". Гарантируется, что строка s правильная.
Выходные данные

Выведите одну строку — минимальную правильную строку, которую можно получить из заданной.
Примеры
Входные данные
Скопировать

4
1001

Выходные данные
Скопировать

100

Входные данные
Скопировать

1
1

Выходные данные
Скопировать

1

Примечание

В первом примере можно получить ответ следующей последовательностью операций:

«1001» «1010» «1100» «100».

Во втором примере невозможно получить меньший ответ никакой последовательностью операций.
*/

#include <stdio.h>
#include <string.h>
int main (){
	int n;
	scanf("%i\n",&n);

	if (n>1){
		char *c;
		int r,z = 0;
		scanf("%101s",c);
		for (r=0;r<n;r++)
			if(c[r] == '1')
				z++;
		printf("1");
		for (r=0;r<n-z;r++)
			printf("0");
		printf("\n");

		}
	else{
		char c;
		c = getchar();
		printf("%c\n",c);
		}
	return 0-0-0;
}


char str[10][10];
int main(){
    static int i,j,b,w,bb,ww;
    for(i=0;i<8;i++)scanf("%s",str[i]);
    for(i=0;i<8;i++){
        ww=0;
        bb=0;
        if(str[i][0]==str[i][7]){
            printf("NO");
            return 0;
        }
        else if(strstr(str[i],'WW')>0 || strstr(str[i],'BB')>0){
            printf("NO");
            return 0;
        }
        for(j=0;str[i][j]!='\0';j++){
            if(str[i][j]=='W'){
                w++;
                ww++;
            }
            else if(str[i][j]=='B'){
                b++;
                bb++;
            }
        }
        if(bb!=ww){
            printf("NO");
            return 0;
        }
    }
    if(b==32&&w==32)printf("YES");
    return 0;
}


/*  AUTHOR:AKASH JAIN
*   USERNAME:akash19jain
*   DATE:21/05/2019
*/
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<stdbool.h>
#define MOD 1000000007
int cmp(const void * a,const void * b)
{
    return (*(int*)a - *(int*)b);
}
int main()
{
    long long t=1;
    //scanf("%lld",&t);
    while(t--)
    {
        long long n;
        scanf("%lld",&n);
        int arr[n];
        for(int i=0;i<n;i++)
            scanf("%lld",&arr[i]);

        for(int i=0;i<(1<<n);i++)
        {
            int c=0;
            for(int j=0;j<n;j++)
            {
                if((i>>j)&1)
                    c+=a[j];
                else
                    c-=a[j];
            }
            if(c%360==0)
                printf("YES\n");
            else
                printf("NO\n");
        }

    }
    return 0;
}


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int n, s = 0, a[20];
long long ji[40][400] = {0};
void f(int i, int sum)
{
    if (s != 0)
        return ;
    int m, n;
    m = sum + a[i], n = sum - a[i];
    ji[i][sum]++;
    if (m > 360)
        m -= 360;
    if (n < 0)
        n += 360;
    if (i == n)
        if (sum == 0)
            s++;
    if (ji[i + 1][m] == 0)
        f(i + 1, m);
    if (ji[i + 1][n] == 0)
        f(i + 1, n);
}
int main()
{
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    f(0, 0);
    if (s == 0)
        printf("NO");
    else
        printf("YES");
    return 0;
}


#include <stdio.h>
using namespace std;

int main()
{
    int l,r;
    scanf("%d %d", &l, &r);
    long long a = 1, b = a, res = 0;
    while(a < r) {
        while(b <= r) {
            if(b >= l) res++;
            b*=3;
        }
        a*=2;
        b = a;
    }
    printf("%I64d", res);
    return 0;
}


#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#define REP(i,a,b) for(i=a;i<b;i++)
#define rep(i,n) REP(i,0,n)

int len, can;
char in[100];
int dp_max[200][200], dp_min[200][200], ok[200][200];
int alr[200][200];

void solve(int st, int rest){
  int i,j,k;
  int mx, mn;

  if(alr[st][rest]) return;
  alr[st][rest] = 1;

  ok[st][rest] = 0;
  mx = dp_max[st][rest] = -100000;
  mn = dp_min[st][rest] =  100000;

  if(rest >= 2){
    solve(st, rest-2);
    if(ok[st][rest-2]){
      ok[st][rest] = 1;
      if(mx < dp_max[st][rest-2]) mx = dp_max[st][rest-2];
      if(mn > dp_min[st][rest-2]) mn = dp_min[st][rest-2];
    }
  }

  if(st == len){
    if(rest==0){
      ok[st][rest] = 1;
      mx = mn = 0;
    }
  } else {
    solve(st+1, rest);
    if(rest) solve(st+1, rest-1);
    solve(st+1, rest);
    if(rest) solve(st+1, rest-1);

    if(in[st]=='F' && ok[st+1][rest]){
      ok[st][rest] = 1;
      if(mx < dp_max[st+1][rest]+1) mx = dp_max[st+1][rest]+1;
      if(mn > dp_min[st+1][rest]+1) mn = dp_min[st+1][rest]+1;
    }

    if(in[st]=='T' && rest && ok[st+1][rest-1]){
      ok[st][rest] = 1;
      if(mx < dp_max[st+1][rest-1]+1) mx = dp_max[st+1][rest-1]+1;
      if(mn > dp_min[st+1][rest-1]+1) mn = dp_min[st+1][rest-1]+1;
    }

    if(in[st]=='T' && ok[st+1][rest]){
      ok[st][rest] = 1;
      if(mx < -dp_min[st+1][rest]) mx = -dp_min[st+1][rest];
      if(mn > -dp_max[st+1][rest]) mn = -dp_max[st+1][rest];
    }

    if(in[st]=='F' && rest && ok[st+1][rest-1]){
      ok[st][rest] = 1;
      if(mx < -dp_min[st+1][rest-1]) mx = -dp_min[st+1][rest-1];
      if(mn > -dp_max[st+1][rest-1]) mn = -dp_max[st+1][rest-1];
    }
  }

  dp_max[st][rest] = mx;
  dp_min[st][rest] = mn;
}

int main(){
  int i,j,k,l,m,n;

  scanf("%s%d",in,&can);
  len = strlen(in);

  rep(j,200) rep(k,200) alr[j][k] = 0;
  solve(0, can);

  printf("%d %d\n",dp_max[0][can],dp_min[0][can]);
  k = dp_max[0][can]; if(k<0) k=-k;
  l = dp_min[0][can]; if(l<0) l=-l;
  if(k < l) k = l;

  printf("%d\n",k);

  return 0;
}


#include<stdio.h>
int main()
{
    int k,r,i=0,temp;
    scanf("%d %d",&k,&r);
    if(k%10==0)
    {
        printf("%d",k/10);
        return 1;
    }
    else
    {
        while(i<10)
        {
            temp=k*i;
            temp=temp%10;
            if(temp==r)
            {
                printf("%d",i);
                return 2;
            }
            i++;
        }
    }
    if(i==10)
    {
        i=1;
        while(1)
        {
            temp=k*i;
            if(temp%10==0)
            {
                printf("%d",i);
                return 3;
            }
            i++;
        }
    }
}


#include<stdio.h>
int main()
{
    int n,sum_1=0,sum_2=0,d,coun=0;
    int r[101],b[101];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&r[i]);
    }
    for(int j=0;j<n;j++)
    {
        scanf("%d",&b[j]);
    }
    for(int g=0;g<n;g++)
    {
        if(r[g]==b[g])
        {
             coun++;
            continue;
        }
        else
        {
            sum_1=sum_1+r[g];
            sum_2=sum_2+b[g];
        }
    }
    if(coun<n)
    {
            d=sum_2/sum_1;
            printf("%d\n",d+1);
    }
    else
    {
        printf("-1\n");
    }
    return 0;
}


#include<stdio.h>
#include<math.h>

long long int cmpfunc (const void * a, const void * b) {
   return ( *(long long int*)a - *(long long int*)b );
}
int fun(unsigned long long int n){
    if(n==0){
        return 0;
    }
    while(n>0){
      if(n%10==0 || n%10==1 || n%10==4 || n%10==9)  {
        n/=10;
      }else{
          break;
      }
    }
    if(n==0){
        return 1;
    }else{
    return 0;
}

}

int main(void)
{
	long long int test, i, j,  count,flag = 0,n, o1 = 0, o2 = 0, x, m, l, max,y, sum2, min, f,  r, o,  sum1, sum = 0;

  long long int a[1000000]={0},b[10000];
    scanf("%lld",&n);
   for(i=0;i<n;i++){
       scanf("%lld",&a[i]);

   }
   count=0;
   long long int count1=0,count2=0;
   for(i=0;i<n;i++){
       scanf("%lld",&b[i]);
       if(a[i]==1 && b[i]==0){
           count1++;
       }else{
           if(b[i]==1 && a[i]==0){
               count2++;
           }
       }
   }
   if(count1==0&& count2==0){
       printf("-1");
   }else{
       if(count1>count2){
           printf("1\n");
       }else{

           printf("%lld",count2/count1+1);
       }
   }

	return 0;
}


#include<stdio.h>
long long  a[5],ans=100000;
char p[4];
void dfs(int l)
{
    if(l==1)
    {
      long long  s;
        for( int i=1; i<=4; i++)
            if(a[i]!=-1)
            {
                s=a[i];
                break;
            }
        if(s<ans)
            ans=s;
        return;
    }
    for(int i=1; i<=4; i++)
        for( int j=i+1; j<=4; j++)
        {
            int k=4-l+1;
            if(a[i]==-1||a[j]==-1||p[k]=='-')
                continue;
            long long   x=a[i],y=a[j];
            char t=p[k];
            p[k]='-';
            a[j]=-1;
            if(t=='+')
                a[i]=x+y;
            else
                a[i]=x*y;
            dfs(l-1);
            a[i]=x;
            a[j]=y;
            p[k]=t;
        }
}
int main()
{
    for( int i=1; i<=4; i++)
       scanf("%lld",&a[i]);
    for(int i=1; i<=3; i++)
    {
        char c;
        c=getchar();
        if(c=='*'||c=='+')
            p[i]=c;
        else
            i--;
    }
    dfs(4);
    printf("%lld",ans);
    return 0;
}


#include <stdio.h>
#include <math.h>
 int main()
{
    int i;
     long long int a,b,c,d,e,x,y;
     scanf("%lld %lld %lld %lld %lld",&a,&b,&c,&d,&e);
      if(b*d<=e+(b*c))
      {
          x=(b*c)+((a-b)*d);
      }
      else
      {
          y=0;
          i=a%b;
          if(i!=0)
          {
              y=(i*c)+e;
              if(y>i*d)
                y=i*d;
          }
          x=(b*c)+((a-i-b)/b)*(e+(b*c))+y;
      }
      printf("%lld",x);
    return 0;
}


#include<stdio.h>

int n,a,b,c,arr[100003],temp,stk=0,max,x=1;
int rec(int neo);
int main(){

    int i;
    scanf("%d %d %d %d",&n,&a,&b,&c);
    temp=n;
    rec(c);

  printf("%d",max);

    return 0;
}

rec(int neo){

    int i,z=neo;

    //key point
    stk+=z;
    arr[x++]=z;

   // for(i=1;i<x;i++)printf("%d ",arr[i]);
   // printf("\n stk: %d\n",stk);
    if(stk>=n){
        if(stk==n){if((x-1)>max)max=x-1;}

        x--;

        }
        while(arr[x]!=a){
    if(arr[x]==0){arr[x]=rec(c);}
    else if(arr[x]==c&&arr[x]!=b&&arr[x]!=a){stk-=arr[x];arr[x]=rec(b);}
    else if(arr[x]==b&&arr[x]!=a){stk-=arr[x];arr[x]=rec(a);}

    x--;
    if(x<=0)return 0;
        }
       //
    stk-=arr[x];
    return 0;
}


/* practice with Dukkha */
#include <stdio.h>
#include <stdlib.h>

#define N	8

int compare(const void *a, const void *b) {
	int ia = *(int *) a;
	int ib = *(int *) b;

	return ia - ib;
}

long long aa[N], aa_[N];
int bb[N], dp[N][1 << (N - 1)];
char pp[N];
int n, ans = 0x3f3f3f3f;

void solve(int i) {
	int j;

	if (i == n) {
		int cnt, sum;

		cnt = 0, sum = 0;
		for (i = 0; i < n; i++) {
			int k;

			if (!pp[i])
				cnt++;
			k = dp[i][bb[i]];
			sum += k == 1 && bb[i] == 0 ? 1 : k + 1;
		}
		if (cnt >= 2)
			sum++;
		if (ans > sum)
			ans = sum;
		return;
	}
	solve(i + 1);
	pp[i] = 1;
	for (j = i + 1; j < n; j++)
		if (aa_[j] % aa[i] == 0) {
			aa_[j] /= aa[i], bb[j] ^= 1 << i;
			solve(i + 1);
			aa_[j] *= aa[i], bb[j] ^= 1 << i;
		}
	pp[i] = 0;
}

int main() {
	int i, j, p, b;

	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%lld", &aa[i]);
	qsort(aa, n, sizeof *aa, compare);
	for (i = 0; i < n; i++) {
		long long a;
		int k;

		a = aa[i];
		k = 0;
		for (p = 2; p <= a / p; p++)
			while (a % p == 0) {
				k++;
				a /= p;
			}
		if (a > 1)
			k++;
		dp[i][0] = k;
		for (b = 1; b < 1 << i; b++) {
			a = aa[i];
			k = dp[i][0];
			for (j = 0; j < i; j++)
				if ((b & 1 << j)) {
					if (a % aa[j] != 0) {
						k = -1;
						break;
					}
					a /= aa[j];
					k -= dp[j][0];
				}
			dp[i][b] = k;
		}
	}
	for (i = 0; i < n; i++)
		aa_[i] = aa[i];
	solve(0);
	printf("%d\n", ans);
	return 0;
}


#include<stdio.h>
#include<math.h>

int main ()

{
    int arr[100002],i,prime_arr[100002]={0},left,mid,temp_ans=0,right,c,cu_arr[100002],j,a,b,k,l[100002],temp_l,temp_x,x[10002],f,num,t,num1,num2,ans,fin_ans,loop,foo ;

    prime_arr[0]=prime_arr[1]=1 ;

    for(i=4;i<100002;i=i+2){
        prime_arr[i]=1 ;
    }
    for(i=3;i<sqrt(100002);i=i+2){
        if(prime_arr[i]==0){
            for(j=i*i ; j<100002 ; j=j+2*i){
                prime_arr[j]=1 ;
            }
        }
    }
    cu_arr[0]=cu_arr[1]=0 ;

    for(i=2;i<100002;i++){
        if(prime_arr[i]==0){
            cu_arr[i]=cu_arr[i-1]+1 ;
        }
        else{
            cu_arr[i]=cu_arr[i-1] ;
        }
    }
    scanf("%d %d %d",&a,&b,&k) ;

        temp_l=b-a+1 ;
    f=0;

    left=1 ;
    right=temp_l ;

    fin_ans=0;
    temp_ans=0;
    while(left<=right){
        mid=(left+right)/2 ;
       // printf("left=%d  right=%d mid=%d\n",left,right,mid) ;

        temp_x=(b-mid)+1;

      //  printf("for l %d,x is %d\n",mid,temp_x) ;
        if(temp_x==a){
           //     printf("ekhane kn!\n") ;
            loop=1;
        }
        else{
      //      printf("ekhanei ase\n") ;
        loop=(temp_x-a)+1;
     //   printf("%d\n",loop);
        }

                if(mid==1){
            for(j=a;j<=temp_x;j++){
                if(prime_arr[j]==0 && k==1){
                    f=0;
                }
                else{
                    f=1;
                    fin_ans=0;
                    break ;
                }
            }
        }

        if(mid!=1){
            f=1 ;
        }

                    if(f==0){
                fin_ans=1;
                break ;
            }

                      if(mid>1  && f==1){
                foo=0;
           //     printf("4 er jnno ki hy!") ;
              //  printf("suru x =%d ses x=%d\n",a,temp_x) ;
                for(t=a;t<=temp_x;t++){
                        num1=t ;
                    for(c=0;c<mid;c++){
                        num2=t+c ;
                    }
                ans=cu_arr[num2]-cu_arr[num1-1] ;
             //        printf("num1=%d num2=%d  prime_number=%d   wanted_number=%d\n",num1,num2,ans,k) ;

                    // if(foo==loop) break ;
                if(ans>=k){
                        foo++;
                    f=0;
                   fin_ans=mid ;
                }
                if(ans<k){
                    fin_ans=0;
                    f=1;
                    break ;
                }/*
                               if(foo==loop  && ans>=k){
                    break ;
                }*/

                 // printf("%d    %d\n",t,loop) ;
                }
             //   printf("%d    %d\n",t,loop) ;
        }
     //   printf("foo=%d loop=%d ans=%d k=%d\n",foo,loop,ans,k) ;
                        if(fin_ans>0){
                               // printf("foo=%d loop=%d ans=%d k=%d\n",foo,loop,ans,k) ;
                              //  printf("kybar DHuke!\n") ;
                               // fin_ans=mid ;
                                temp_ans=fin_ans ;
                                 right=mid-1 ;
                              //  printf("fin_a=%d temp_ans=%d  ans=%d\n",fin_ans,temp_ans,ans) ;
                  //  break ;
                }
                else{
                        fin_ans=0;
                         left=mid+1 ;
                }

            /*    if(temp_ans>0 && fin_ans==0){
                    break ;
                }*/

              //  printf("fin_ans=%d foo=%d  loop=%d\n") ;
/*    if(fin_ans>0 ){
          //  printf("left e zay\n") ;
        right=mid-1 ;
    }*/

  /*  else if(fin_ans==0){
       //     printf("temp_ans=%d    fin_ans=temp_ans\n") ;
        left=mid+1 ;
    }*/

    }

    if(temp_ans>0){
    printf("%d\n",temp_ans) ;
    }

    else{
        printf("-1\n") ;
    }

return 0 ;
}


#include <stdio.h>
#include <stdlib.h>

int main()
{

    int sum;
    int min1 , min2 , min3 , max1 , max2 , max3;

    scanf("%d",&sum);
    scanf("%d %d",&min1,&max1);
    scanf("%d %d",&min2,&max2);
    scanf("%d %d",&min3,&max3);

    if(sum == min1 + min2 + min3)
    {
        printf("%d %d %d ",min1, min2, min3);
    }
    else
    {
        while(1)
        {
            if(min1+1 <= max1)
            {
                min1++;
                if(sum == min1 + min2 + min3)
                {
                    printf("%d %d %d ",min1, min2, min3);
                    return ;
                }
            }
            else break;
        }

        while(1)
        {
            if(min2+1 <= max2)
            {
                min2++;
                if(sum == min1 + min2 + min3)
                {
                    printf("%d %d %d ",min1, min2, min3);
                    return ;
                }
            }
            else break;
        }

        while(1)
        {
            if(min3+1 <= max3)
            {
                min3++;
                if(sum == min1 + min2 + min3)
                {
                    printf("%d %d %d ",min1, min2, min3);
                    return ;
                }
            }
            else break;
        }
    }
    return 0;
}


#include <stdio.h>
int main()
{
    long long int n;
    scanf("%lld",&n);
    long long int min1,min2,min3,max1,max2,max3;
    long long int rem;
    scanf("%lld",&min1);
    scanf("%lld",&max1);
    scanf("%lld",&min2);
    scanf("%lld",&max2);
    scanf("%lld",&min3);
    scanf("%lld",&max3);

    long long int d1=min1;
    long long int d2=min2;
    long long int d3=min3;
    rem=n-d1-d2-d3;
    if(rem<max1-min1)
    {
        d1=d1+rem;
        printf("%lld %lld %lld\n",d1,d2,d3);
        return;
    }
    else
        {
        rem=rem-max1;
        d1=d1+max1-min1;
        if(rem<max2-min2)
        {
            d2=d2+rem;
            printf("%lld %lld %lld\n",d1,d2,d3);
            return;
        }
        else
        {
            rem=rem-max2;
            d2=d2+max2-min2;
            d3=d3+rem;

        }
    }

}


#include<stdio.h>
int sum(int i);
{
 int k=0;
 while(i>0)
 {
     k=k+i%10;
     i=i/10;
 }
 return k;

}
int main()
{
    int i,j,k;
    scanf("%d",&i);
    while(sum(i)%4!=0)
    {
        i++;
    }
    printf("%d",i);
    return 0;
}


#include<stdio.h>
int main()
{
    int n,k,i,a,b,x;
    scanf("%d%d",&n,&k);

    if(n==1&&k>2)
        printf("0\n");
    else if(n==1&&k<=2)
        printf("1\n");
    else if(n*2>=k)
        printf("%d\n",n);
    else
    {
        if(k%n!=0)
            a=k/n+1;
        else
            a=k/n;
        if(a==2||a==3)
        {
        while(1)
        {
            k=k-a;
            n--;
            if(k%n==0&&k/n<=2)
                break;
            else if(k%n!=0&&(k/n)+1<=2)
                break;
        }
        printf("%d\n",n);
        }
        else
            printf("0\n");
    }
}


#include <stdio.h>
#include <stdlib.h>

void qs(long int lista[], long int limite_izq, long int limite_der);
void quicksort(long int lista[], int n);

int main(int argc, const char * argv[]) {
    int sucesion = 0;
    int n = 0;
    long int i = 0;
    int may = 0;
    if (scanf("%d", &n)) {
        if (n >= 0) {

            long int lista[n];
            for (i = 0; i < n; i++)scanf("%li", &lista[i]);
            may = lista[n - 1];
            int size = n;
            if (n <= 4) {

                switch (n) {
                    case 0:
                        printf("0\n0\n");
                    case 1:
                        printf("%li\n0", lista[1]);
                        break;

                    case 2:
                        printf("%li \n%li", lista[0], lista[1]);
                        break;
                    case 3:
                        printf("%li %li\n%li", lista[0], lista[1], lista[2]);
                        break;
                    case 4:
                        if (lista[0] == lista[1] && lista[1] == lista[2] && lista[2] == lista[3]) {
                            printf("%li %li %li\n%li", lista[0], lista[1], lista[2], lista[3]);

                        } else {
                            printf("%li %li\n%li%li", lista[0], lista[1], lista[2], lista[3]);

                        }

                        break;

                }
                return 0;
            } else {
				int j = 0;
                int b = 0;
                quicksort(lista, size);
                int cero;
                for (i = 0; i < n - 1; i++) {
                    if (lista[i] == 0)cero++;
                }
                if (cero > n / 2) {
                    for (i = n-1; i >= 0; i--) {
                    //    if (b == 0 && lista[i] != 0)printf("\n");
                        printf("%li ", lista[i]);
						if(lista[i] == 0){
							printf("\n");
							for (j = i-1; j >= 0; i++)
							{
							printf("%li ", lista[i]);
							}
							//break;
							return 0;
							}
                    }
                    return 0;
                }

                int x = 0, y = 0;
                int dif = lista[0] - lista[1];
                for (i = 0; i < n - 1; i++) {
                    if (dif == (lista[i] - lista[i + 1])) {
                        x++;
                    } else {
                        y = i + 1;
                        break;
                    }
                }
                if (x != 0 && x!=n) {
                    int dif = lista[y + 1] - lista[y + 2];
                    for (i = y + 1; i < n - 1; i++) {
                        if (dif == (lista[i] - lista[i + 1])) {
                            y++;
                        } else {
                            y = 0;
                            break;
                        }
                    }
                    if (y != 0) {
                        for (i = 0; i < x; i++) {
                            printf("%li ", lista[i]);
                        }
                        printf("\n");
                        for (i = x; i < n; i++) {
                            printf("%li ", lista[i]);
                        }

                    }
                }
				  if(y=0 || x==n){
					printf("No solution");
					  }

            }
        }
    }
    return 0;
}

void qs(long int lista[], long int limite_izq, long int limite_der) {
    int izq, der, temporal, pivote;

    izq = limite_izq;
    der = limite_der;
    pivote = lista[(izq + der) / 2];

    do {
        while (lista[izq] < pivote && izq < limite_der)izq++;
        while (pivote < lista[der] && der > limite_izq)der--;
        if (izq <= der) {
            temporal = lista[izq];
            lista[izq] = lista[der];
            lista[der] = temporal;
            izq++;
            der--;

        }

    } while (izq <= der);
    if (limite_izq < der) {
        qs(lista, limite_izq, der);
    }
    if (limite_der > izq) {

        qs(lista, izq, limite_der);
    }

}

void quicksort(long int lista[], int n) {
    qs(lista, 0, n - 1);
}


#include <stdio.h>
#define max_pages 100
int main()
{
	int i,n,p,k;
    scanf("%d%d%d",&n,&p,&k);
    printf("n=%d,p=%d,k=%d\n",n,p,k);
    if(n<p)
    printf("page not available\n");
    else
    {
        for(i=p-k;i<=p+k;i++)
         {
             if(i<=0)
             continue;
             else if(i==p)
             {
                 printf("(%d) ",i);
             }
            else if(i>1&&i==p-k)
            {
                printf("<< ");
                printf("%d ",i);
            }
            else if(i<n&&i==p+k)
            {
                 printf("%d ",i);
                 printf(">>");
            }
            else if(i>n)
                break;
            else
            {
                printf("%d ",i);
            }

         }
    }
    return 1;
}


#include<stdio.h>
int main()
{
       int n,p,s,i;
       scanf("%d%d%d",&n,&p,&s);
        if((p-s)!=1)
           {   printf("<< ");
           }
       for(i=p-s;i<=p+s;i++)
       {
          if(i==p)
            {  printf("(%d) ",i);
          }else
       {printf("%d ",i);
       }if(i==n)
       {
              break;
       }
       }
       if(i<n)
       printf(">>");
return("0");
}


#include<stdio.h>
#include<stdlib.h>

int main()
{
	int **a,i,k=0,n,m,j;
	scanf("%d %d",&n,&m);
	a=(int **)malloc(n*sizeof(int *));
	for(i=0;i<n;i++)
		a[i]=(int *)malloc(n*sizeof(int));

	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			a[i][j]=(i+1)*(j+1);
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			if(m==a[i][j])
				k++;

	printf("%d",k);
	return 0;

}


#include <stdio.h>

int main() {
	int i, n, k, ans, mod;
	scanf("%d%d", &n, &k);
	mod = 1000000007;
	ans = 1;
	for (i = 1; i <= k; ++i)
		ans *= k;
	ans /= k;
	for (i = 1; i <= n - k; ++i)
		ans = (ans * (n - k) % mod) % mod;
	printf("%d\n", ans);
	return 0;
}


#include <stdio.h>

#define MOD 1000000007

long long binpow(long long a, long long k)
{
    long long ans = 1;
    if(a == 0) return 0;
    while(k)
    {
        if(k & 1)
        {
            ans *= a;
            ans %= MOD;
        }
        a *= a;
        a %= MOD;
        k >>= 1;
    }
    return ans;
}

int main()
{
    long long n, k;
    scanf("%lld %lld", &n, &k);
    printf("%lld", binpow(k, k - 1) * binpow(n - k, n - k) % MOD);
    return 0;
}


#include <stdio.h>

int main() {
  int size = 26;
  int n, v, i;
  char* s;
  int h[size];
  int cont = 0;

  for (i = 0; i < size; i++)
      h[i] = 0;

  scanf("%d", &n);

  scanf("%s", s);
  int index;

  for (i = 0; i < n; i++) {
    v = s[i];

    if (v >= 97 && v <= 122)
          v -= 32;

      if (v >= 65 && v <= 90) {
          index = v-65;

          if (h[index] == 0) {
              h[index] = 1;
              cont++;
          }
      }

  }

  if (cont == size)
    printf("YES");
  else
    printf("NO");

  return 0;
}

// 1470184217794


#include<stdio.h>
#include<stdlib.h>

int t, s, x;

void readInput()
{
    scanf("%d %d %d", &t, &s, &x);

}

void solve()
{
    int time;

    if(x<t)
    {
        printf("NO");
        return;
    }

    if(x == t)
    {
        printf("YES");
        return;
    }

    for(time = t+s; time<x+2; time += s)
    {
        if(time == x || time + 1 == x)
        {
            printf("YES");
            return;
        }
    }

    printf("NO");

}

void main()
{
    readInput();
    solve();
    return 0;
}

// 1470168263175


#include <stdio.h>
#include <stdlib.h>

int compare(const void* a, const void* b)
{
    int* x = (int*) a;
    int* y = (int*) b;
    return x - y;
}

int main(int argc, const char *argv[])
{
	int a[500000], x;
    unsigned i, n, p = 0;
	unsigned long long ans = 0;

	scanf("%u", &n);
	for(i = 0; i < n; i++)
	{
		scanf("%d", &x);
		while(p > 1 && a[p - 2] >= a[p - 1] && x >= a[p - 1])
        {
			ans += (a[p-2] < x) ? a[p-2] : x;
			p--;
		}
		a[p++] = x;
	}

    qsort(a, 500000, sizeof(int), compare);

    for(i = 0; i < p - 2; i++)
        ans += a[i];
	printf("%I64d\n", ans);
    return 0;
}


#include <stdio.h>
#include <stdlib.h>

int compare(const void* a, const void* b)
{
    int* x = (int*) a;
    int* y = (int*) b;
    return *x - *y;
}

unsigned min(const unsigned a, const unsigned b)
{
    return (a < b) ? a : b;
}

int main(int argc, const char *argv[])
{
	unsigned a[500000] = {0};
    unsigned x, n, i, j = 0;
	unsigned long long ans = 0;

	scanf("%u", &n);
	for(i = 0; i < n; i++)
	{
		scanf("%u", &x);
		while(j > 1 && a[j - 2] >= a[j - 1] && x >= a[j - 1])
        {
			ans += min(a[j - 2], x);
			j--;
		}
		a[j++] = x;
	}

    qsort(a, j, sizeof(unsigned), compare);

    for(i = 0; i < j - 2; i++)
        ans += a[i];

	printf("%I64d\n", ans);
    return 0;
}


#include<stdio.h>

int main()
{
	int n, a, b, x, y;
	int flag = 0;
	scanf("%d %d %d %d %d", &n, &a, &x, &b, &y);
	a--;
	b--;
	x--;
	y--;
	int i = a;
	int j = b;

	for(int k=0; k<n; k++)
	{
		if (i == j)
		{
			printf("YES\n");
			return 0;
		}

		if(i == x || j == y)
			break;

		i = (i + 1)%n;

		j = (j + n -1)%n;
	}

	printf("NO\n");
	return 0;


#import <stdio.h>
#import <string.h>
#import <math.h>

int main(){
    int n,i;
    scanf("%d", &n);
    char* m = {"Sheldon","Leonard","Penny","Rajesh","Howard"};
    i=5;
    if (n<=5){
        n--;
    }

       while (i<n){
            n-=i;
            i*=2;
       }
       n/=(i/5);

    printf ("%s", m[n]);
    return 0;
}


#include<stdio.h>
int main()
{
    int i,j,k,l,arr[50];
    scanf("%d",&k);
    if(k==1)
    {
        scanf("%d",&j);
        printf("-1");
    }
    else
    {
        for(i=0;i<k;i++)
        {
            scanf("%d",&arr[i]);
        }
        if(arr[k-1]-arr[k-2]==1)
            printf("UP\n");
        else if(arr[k-1]-arr[k-2]==-1)
          printf("DOWN\n");
    }
}


#include <stdio.h>
typedef long long ll;
#define rep(i,n) for(int i=0;i<(int)(n);i++)

int main() {
    ll k, n;
    scanf("%d%d", &n, &k);
    char s[105];
    scanf("%s", s);

    char next[105][30];   //next[i][c]: iから見て一番初めにc(+'a')が現れるindex
    for (int j = 0; j < 26; j++) next[n][j] = n;
    for (int i = n-1; i >= 0; i--) {
        for (int j = 0; j < 26; j++) next[i][j] = next[i+1][j];
        next[i][s[i]-'a'] = i;
    }

    ll dp[105][105] = {0};      //dp[i][l]: sのi文字目を接尾辞としてもつ，長さlの部分文字列の数
    dp[0][0] = 1;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < 26; ++j) {
            if (next[i][j] >= n) continue;
            for (int l = 0; l < n; l++)
                dp[next[i][j] + 1][l+1] += dp[i][l];
        }
    }

    ll ans = 0, cnt = 0, tmp = 1;
    for (int j = n-1; j >= 0; j--) {
        for (int i = 0; i <= n; i++) {
            tmp += dp[i][j];
            if(tmp < k){
                ans += (n-j)*dp[i][j];
            }else{
                ans += (n-j)*(k-(tmp-dp[i][j]));
                break;
            }
        }
        if(tmp >= k) break;
    }
    if(tmp < k) ans = -1;

    printf("%lld\n", ans);
}


#include<stdio.h>
int main()
{
    int i,c=0,j,a[100,100];
    scanf("%d %d",&n,&m);
    if(m<n)
        n=m;
    puts(n%2?"AKSHAT":"MALVIKA");
    return 0;
}


#include <stdio.h>

#define maxn 10001

const int mod = (int) 1e9 + 7;

long long choose[maxn][maxn];

long long f[maxn][maxn];
long long g[maxn][maxn];

long long power( long long a, long long b ) {
	long long ret = 1;

	a %= mod;
	while( b > 0 ) {
		if( b % 2 ) {
			ret = (ret * a) % mod;
		}

		b /= 2;
		a = (a * a) % mod;
	}

	return ret;
}

int main( void ) {
	long long n, m, k;
	scanf("%lld %lld %lld", &n, &m, &k);

	for( int i = 0; i < maxn; i++ ) {
		choose[i][0] = choose[i][i] = 1;
		for( int j = 1; j < i; j++ ) {
			choose[i][j] = (choose[i-1][j] + choose[i-1][j-1]) % mod;
		}
	}

	for( int i = 1; i <= n; i++ ) {
		for( int c = 0; c <= n; c++ ) {
			long long count = (m / n) + (m % n >= i ? 1 : 0);
			g[i][c] = power(choose[n][c], count);
		}
	}

	f[1][0] = 1;
	for( int i = 1; i <= n; i++ ) {
		for( int j = 0; j <= k; j++ ) if( f[i][j] > 0 ) {
			for( int c = 0; c <= n; c++ ) {
				if( j + c > k ) break;
				long long nways = (g[i][c] * f[i][j]) % mod;
				f[i+1][j+c] = (f[i+1][j+c] + nways) % mod;
			}
		}
	}

	printf("%lld\n", f[n+1][k]);

	return 0;
}


#include <stdio.h>

#define maxn 111

const int mod = (int) 1e9 + 7;

long long choose[maxn][maxn];

long long f[maxn][1001];
long long g[maxn][maxn];

long long power( long long a, long long b ) {
	long long ret = 1;

	a %= mod;
	while( b > 0 ) {
		if( b % 2 ) {
			ret = (ret * a) % mod;
		}

		b /= 2;
		a = (a * a) % mod;
	}

	return ret;
}

int main( void ) {
	long long n, m, k;
	scanf("%lld %lld %lld", &n, &m, &k);

	for( int i = 0; i < maxn; i++ ) {
		choose[i][0] = choose[i][i] = 1;
		for( int j = 1; j < i; j++ ) {
			choose[i][j] = (choose[i-1][j] + choose[i-1][j-1]) % mod;
		}
	}

	for( int i = 1; i <= n; i++ ) {
		for( int c = 0; c <= n; c++ ) {
			long long count = (m / n) + (m % n >= i ? 1 : 0);
			g[i][c] = power(choose[n][c], count);
		}
	}

	f[1][0] = 1;
	for( int i = 1; i <= n; i++ ) {
		for( int j = 0; j <= k; j++ ) if( f[i][j] > 0 ) {
			for( int c = 0; c <= n; c++ ) {
				if( j + c > k ) break;
				long long nways = (g[i][c] * f[i][j]) % mod;
				f[i+1][j+c] = (f[i+1][j+c] + nways) % mod;
			}
		}
	}

	printf("%lld\n", f[n+1][k]);

	return 0;
}


#include <stdio.h>

int main() {
	static int kk[10];
	long long sum;
	int n, d, a, b;

	scanf("%d", &n);
	for (d = 1; d <= 9; d++)
	 kk[d] = n / 9 + ((n + 8) % 9 + 1 >= d);
	sum = 0;
	for (a = 1; a <= 9; a++)
		for (b = 1; b <= 9; b++)
			sum += (long long) kk[a] * kk[b] * kk[(a * b + 8) % 9 + 1];
	for (a = 1; a <= n; a++)
		sum -= n / a;
	printf("%lld\n", sum);
	return 0;
}


#include <stdio.h>

int f[9],g[9];

// digital root je zapravo modul od 9.
// ako je mod 9 == 0, digtalni root je 9.

int main() {
	long long a,b,n;
	scanf("%lld\n",&n);
	for (a=1;a<=n;a++) f[a%9]++;
	long long cnt=0;
	for (a=0;a<9;a++)
		for (b=0;b<9;b++)
			cnt+=f[a]*f[b]*f[a*b%9];
	for (a=1;a*a<=n;a++)
		cnt-=(n-a*a)/a*2+1;
	printf("%lld\n",cnt);
	return 0;
}


#include <stdio.h>
int main()
{
    int n,mx=0;
    char str[105], *res;
    scanf("%i%s", &n, str);
    for(int i=0 ; i<n-2 ; i++)
    {
        char tmp[4];
        int count=0;
        char *ptr=&str[i];
        sprintf(tmp, "%c%c%c", str[i], str[i+1], '\0');
        while(ptr=strstr(ptr, tmp)) count++, ptr++;
        if(count>mx) mx=count, res=&str[i];
    }
    printf("%c%c\n", res[0], res[1]);
}


#include<cstdio>
int main() {
	int a,b,c,d,e,f;
	scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e,&f);
	printf("%d",(a+b+c)*(a+b+c)-a*a-c*c-e*e);
}


#include "stdio.h"
struct pos{
	long int x;
	long int y;
};

unsigned long long s_n(unsigned long long n){
	return 3*n*(n-1);
}

int main(){
	unsigned long long step;
	scanf("%llu",&step);

	struct pos mpos = {0,0};
	if(!(step%6)){
		mpos.x = -2;
	}
	unsigned long long b = 0;
	unsigned long long en = 64;
	unsigned long long piv = 0;
	unsigned long long st = 1;
	while(s_n(en) < step){
		b = en;
		en = en*2;
	}

	while((en-b)>1){
		piv = b + (en-b)/2;
		//printf("%llu %llu %llu %llu %llu \n", b, piv, en, s_n(piv), step);
		if (s_n(piv)>step){
			en = piv;
		} else {
			b = piv;
		}
	}

	/*if(!(step%6)){
		mpos.x = -2;
	}

	unsigned long long pi = 0;
	//unsigned long long st = 1;

	while ((step) >= pi){
		step -= pi;
		pi+=6;
		st++;
	}
	/*if(st == en){
		printf("%llu oK\n",st);
	} else {
		printf("%llu nOk\n", st);
	}*/
	st = en;
	step-= s_n(st-1);
	mpos.x += (st-1)*2;
	st --;
	if(step>st){
		mpos.x -=st;
		mpos.y +=2*st;
		step -= st;
	} else {
		mpos.x -=step;
		mpos.y +=2*step;
		step = 0;
	}

	if(step>st){
		mpos.x -=2*st;
		step -= st;
	} else {
		mpos.x -=2*step;
		step = 0;
	}

	if(step>st){
		mpos.x -=st;
		mpos.y -=2*st;
		step -= st;
	} else {
		mpos.x -=step;
		mpos.y -=2*step;
		step = 0;
	}

	if(step>st){
		mpos.x +=st;
		mpos.y -=2*st;
		step -= st;
	} else {
		mpos.x +=step;
		mpos.y -=2*step;
		step = 0;
	}

	if(step>st){
		mpos.x +=2*st;
		step -= st;
	} else {
		mpos.x +=2*step;
		step = 0;
	}

	if(step>st){
		mpos.x +=st;
		mpos.y +=2*st;
		step -= st;
	} else {
		mpos.x +=step;
		mpos.y +=2*step;
		step = 0;
	}

	printf("%ld %ld", mpos.x, mpos.y);
}


#include<stdio.h>
long long n;
long long bisearch()
{
    long long l=0,r=1e9,mid;
    while(l<=r)
    {
        mid=((l+r)>>1);
        if(3*mid*(mid+1)>n)r=mid-1;
        else l=mid+1;
    }
    return l;
}
int main()
{

	while(~scanf("%lld",&n))
	{
		long long p,q;
		if(n==0)
		{
			printf("0 0\n");
			break;
		}
		long long i=bisearch();
//		printf("%lld\n",bisearch());
//		for(long long i=1;;i++)
//		{
//			if(n>=i*6)
//			{
//				n-=i*6;
//				continue;
//			}
//			else
//			{
//				printf("i==%d,n==%d,nMODi=%d\n",i,n,n/i);
//
				if(n==0)
				{
					printf("%lld 0\n",2*(i-1));
					break;
				}
				else if(n<i)
				{
					printf("%lld %lld\n",1+2*(i-1)-(n-1),2+2*(n-1));
					break;
				}
				else if(n==i)
				{
					printf("%lld %lld\n",1*i,2*i);
					break;
				}
				else if(n>i && n<2*i)
				{
					n-=i;
					printf("%lld %lld\n",1*i-2*n,2*i);
					break;
				}
				else if(n==2*i)
				{
					printf("%lld %lld\n",-1*i,2*i);
					break;
				}
				else if(n>2*i && n<3*i)
				{
					n-=2*i;
					printf("%lld %lld\n",-1*i-n,2*i-2*n);
					break;
				}
				else if(n==3*i)
				{
					printf("%lld 0\n",-2*i);
					break;
				}
				else if(n>3*i && n<4*i)
				{
					n-=3*i;
					printf("%lld %lld\n",-2*i+n,0-2*n);
					break;
				}
				else if(n==4*i)
				{
					printf("%lld %lld\n",-1*i,-2*i);
					break;
				}
				else if(n>4*i && n<5*i)
				{
					n-=4*i;
					printf("%lld %lld\n",-1*i+2*n,-2*i);
					break;
				}
				else if(n==5*i)
				{
					printf("%lld %lld\n",1*i,-2*i);
					break;
				}
				else if(n>5*i)
				{
					n-=5*i;
					printf("%lld %lld\n",1*i+n,-2*i+2*n);
					break;
				}
			//}
		//}
	}
	return 0;
}


#include <stdio.h>
#include <math.h>

int main()
{
	double a, b, c, d ;

	scanf("%lf%lf%lf", &a, &b, &c);
	d = ceil(a * c / 100 - b);
	if (d <= 0)
		printf("0\n");
	else
		printf("%.0lf", d));

	return 0;
}


#include<stdio.h>
#include<stdlib.h>

int n;
int a[105];
int candies=0;
int sum=0;
int ind=0;
int less[105];

void rem(){
    int cont=0;
    int i;
    for(i=1; i<n; i++){
        if(a[i]<(sum-1)/(n-ind)+1){
            less[i]=1;
            sum=sum-a[i];
            ind++;
        }
    }
    for(i=1; i<n; i++){
        if(less[i]==0 && a[i]<(sum-1)/(n-ind)+1) cont=1;
    }
    if(cont==1) rem();
    return;
}

main(){
    scanf("%d", &n);
    int i;
    int win=0;
    for(i=0; i<n; i++){
        scanf("%d", a+i);
        sum+=a[i];
        less[i]=0;
        if(i>0 && a[0]<=a[i]) win=1;
    }
    rem();
    if(win==0) printf("0");
    else{
        if(sum%(n-ind)>=2){
            candies=sum/(n-ind)+2-a[0];
        }
        else candies=sum/(n-ind)+1-a[0];
        printf("%d", candies);
    }
    return 0;
}


#include<stdio.h>
#include<string.h>
int main ()
{
    int n,i;
    char s[200];
    scanf("%s",s);
    n=strlen(s);
    for (i=0;i<n;i++)
    {
        if (s[i]=='W' && s[i+1]=='U' && s[i+2]=='B'){
             i+=2;
             printf(" ");

        }
       else
       printf("%s",s[i]);

    }

    return 0;
}


#include<stdio.h>

int main ()
{
	long long int n;
	scanf("%lld",&n);

	if (n==1)
		printf("1\n");

	else if (n==2)
		printf("2\n");

	else
	{
		long long int sum=1, count=1, var=1;

		while (sum+1<n)
		{
			var=sum+1;
			sum=sum+var;
			count++;
		}

		printf("%lld\n",count);
	}

	return 0;
}


int main()
{
    int a,b,i;
      for(i=a+1;;i++)
        {
            if(i%b==0)
            {
                printf("%d\n",i);
                break;
            }
        }
    return 0;
}


#include <stdio.h>
#include <stdlib.h>
#include <tgmath.h>

long int sumofdigits( long int n );

int main() {
    long int n;
    //long int * sum;
    scanf("%d",&n);
   // sum = (long int *)malloc(1000000000 * sizeof(long int));
    int test = 0;
    int flag = 0 ;
    long int ct;
    long int numbers[n];
    for(ct = 0 ; ct < n ; ct++){
        if(sumofdigits(ct) == n){
            numbers[test] = ct;
            test++;
        }
    }
    if(test == 0){
        printf("0");
        return 0;
    }
    printf("%d\n", test);
    for(ct = 0 ; ct < test ; ct++){
        printf("%d\n",numbers[ct]);
    }
}

long int sumofdigits( long int n ){
if(n < 10){
    return 2 * n;
}
long int sum = n;
while(n > 0){
    sum += n % 10 ;
    n = n / 10 ;
}
return sum;
}


#include <stdio.h>

int main()
{
	int input[6], i, j, nfoots, head, body;
	scanf("%d %d %d %d %d %d\n", input[0], input[1], input[2], input[3], input[4], input[5]);

	for (i = 0; i < 3; i++) {
		nfoots = 0;
		head = -1;
		for (j = i + 1; j < 6; j++) {
			if (input[i] == input[j]) {
				nfoots++;
			} else {
				if (head == -1) {
					head = input[j];
				} else {
					body = input[j];
				}
			}
		}
		if (nfoots == 3) {
			if (body == head) {
				printf("Elephant\n");
			} else {
				printf("Bear\n");
			}
			return 0;
		}
	}

	printf("Alien\n");
	return 0;
}


#include<stdio.h>
long long int power(long long int a,long long int b)
{
         long long int res=1;
         while(b!=0)
         {
                  if(b&1)
                  res=res*a;
                  a=a*a;
                  b=b/2;
         }
         return res;
}
int main()
{long long int m;
         scanf("%lld",&m);
        long long int res;
        res=(2*4*3*power(4,m-3))+(4*3*3*power(4,n-4));
        printf("%lld\n",res);

}


/* practice with Dukkha */
#include <stdio.h>

int md;

long long power(int a, long long k) {
	long long p;

	if (k == 0)
		return 1;
	p = power(a, k / 2);
	p = p * p % md;
	if (k % 2)
		p = p * a % md;
	return p;
}

void mult(int aa[][2], int bb[][2], int cc[][2]) {
	int i, j, k;

	for (i = 0; i < 2; i++)
		for (j = 0; j < 2; j++) {
			long long c = 0;

			for (k = 0; k < 2; k++)
				c += (long long) aa[i][k] * bb[k][j];
			cc[i][j] = c % md;
		}
}

void power_(int aa[][2], int pp[][2], int tt[][2], long long k) {
	if (k == 0) {
		pp[0][0] = pp[1][1] = 1;
		pp[0][1] = pp[1][0] = 0;
		return;
	}
	if (k % 2 == 0) {
		power_(aa, tt, pp, k / 2);
		mult(tt, tt, pp);
	} else {
		power_(aa, pp, tt, k / 2);
		mult(pp, pp, tt);
		mult(tt, aa, pp);
	}
}

int main() {
	static int aa[2][2], pp[2][2], tt[2][2];
	long long n, k, x0, x1, ans;
	int l, h;

	scanf("%lld%lld%d%d", &n, &k, &l, &md);
	if (l < 64 && k >= 1LL << l) {
		printf("0\n");
		return 0;
	}
	aa[0][0] = 1, aa[0][1] = 1;
	aa[1][0] = 1, aa[1][1] = 0;
	power_(aa, pp, tt, n);
	x0 = (pp[0][0] + pp[0][1]) % md;
	x1 = (power(2, n) - x0 + md) % md;
	ans = 1 % md;
	for (h = 0; h < l; h++)
		ans = ans * ((k & 1LL << h) == 0 ? x0 : x1) % md;
	printf("%lld\n", ans);
	return 0;
}


#include<stdio.h>
long long int n,carp=1;
long long int f(long long int a)
{
	if(a==1)
		return 2;
	int x=f(a/2);
	x *= x;
	if(a & 1) x *= 2;
	x %= 1000000007;
	return x;
}
int main()
{
//	long long int i,n,a;
	scanf("%lld",&n);
	long long int a=f(n);
	printf("%lld",(a*(a+1)/2)%1000000007);
	return 0;
}


#include<stdio.h>
long long int n,x;
long long int f(long long int a)
{
	if(a==1)
		return 2;
  	x=f(a/2);
	x *= x;
	if(a & 1) x *= 2;
	x %= 1000000007;
	return x;
}
int main()
{
	scanf("%lld",&n);
	long long int a=f(n);
	printf("%lld",(a*(a+1)/2)%1000000007);
	return 0;
}


#include<stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
   char ah[1000],bh[1000],ch[1000],dh[1000];
   int a[5];
   scanf("%s",ah); a[1]=strlen(ah)-2;
   scanf("%s",bh); a[2]=strlen(bh)-2;
   scanf("%s",ch); a[3]=strlen(ch)-2;
   scanf("%s",dh); a[4]=strlen(dh)-2;
   int x,y,t=0;
   for(int i=1;i<=4;i++)
   {
  	   x=1;y=1; //printf("%d   ",a[i]);
  	   for(int j=1;j<=4;j++)
   	   {
   	   	  if(i!=j)
          {
				if(a[i]>=2*a[j]) x++;
				if(2*a[i]<=a[j]) y++ ;
           }
	   }
	   if(x==4||y==4)
	   {
   		  if(i==1) printf("A\n");
   		  if(i==2) printf("B\n");
   		  if(i==3) printf("C\n");
   		  if(i==4) printf("D\n");
   		  t=1;
   		  break;
   	  }
   }
   if(t==0) printf("C\n");
}


// Code Forces 106A
#include<stdio.h>
#define T 10
#define J 11
#define Q 12
#define K 13
#define A 14
int main()
{
    char trump;
    char A[2]={'0'};
    char B[2]={'0'};
    scanf("%c%c%c%c%c",&trump,&A[0],&A[1],&B[0],&B[1]);
    if(A[1]==trump&&B[1]!=trump) {printf("YES\n");return 0;}
    if(A[1]!=trump&&B[1]==trump) {printf("NO\n");return 0;}
    if(A[0]>B[0]) printf("YES\n");
    else printf("NO\n");
    return 0;
}


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int v[11];
void add(int x)
{
    while(x)
    {
        v[x%10]=1;
        x/=10;
    }
}
int check(int d, int x)
{
    while(d)
    {
        if(v[d%10]) return 1;
        d/=10;
    }
    return 0;
}
int main()
{

    int x, ct=0;
    scanf("%d",&x);
    add(x);
    for(int d=1;d*d<=x;d++)
    {
        if(x%d==0)
        {
            ct+=check(d,x);
            if(d!=x/d) ct+=check(d,x);
        }
    }
    printf("%d", ct);
    return 0;
}


#include<stdio.h>
#include<string.h>
int main()
{
     char s[20];
     int i,c=0,l;
     scanf("%s",s);
     for(i=0;i<strlen(s);i++)
     {
          if(s[i]=='a')
               c=c+1;
     }
     if(c==0)
     {
          printf("The string does not contain 'a' in it");
     }
     else if(c>(strlen(s)/2))
     {
          printf("%ld\n",strlen(s));
     }
     else
     {
       l=c+(c-1);
       printf("%d\n",l);
     }
     return 0;
}


#include <stdio.h>
int min(int a,int b){
    if(a<b){
        return a;
    }
    return b;
}
int max(int a,int b){
    if(a<b){
        return b;
    }
    return a;
}
int main()
{
    int l,r,a;
    int v,mi,ma,out;
    scanf("%d",&l);
    scanf("%d",&r);
    scanf("%d",&a);

    mi=min(l,r);
    ma=max(l,r);
    v=ma-mi;
    if(v<=a){
        out=mi+v;
        a-=v;
    }else{
        out=mi+a;
        a=0;
        printf("%d",out*2);
        return;
    }

    v=a/2;

    out+=v;
    printf("%d",out*2);
    return 0;
}


#include <stdlib.h>
#include <math.h>

int main() {
    int l, r, a;
    scanf("%d%d%d", &l, &r, &a);
    if (abs(l - r) >= a)  {
        if (l > r) printf(r + a);
        else printf(l + a);
    }
    else {
        if (l > r) printf("%d", l + (a - abs(l - r)) / 2);
        else printf("%d", r + (a - abs(l - r)) / 2);
    }
    return 0;
}


#include<stdio.h>
int coprime(int a, int h)
{
    int temp;
    while(1)
    {
        temp = a%h;
        if(temp==0)
        return h;
        a = h;
        h = temp;
    }
}
void main(){
	long n,x=1,y;
	scanf("%d",&n);
	y=n-1;
	while(x<=y){
		if(coprime(x,y)==1){
			printf("%d %d\n",x,y);
		}

		x++;
		y=n-x;
	}

}


#include <stdlib.h>
#include <stdio.h>

int main()
{
    int nump, x[1000], y[1000], i, sum1, sum2;
    sum1 = sum2 = 0;

    scanf("%d", &nump);

    for(i=0; i<nump; i++)
    {
        scanf("%d", &x[i]);
        sum1 = sum1+ x[i];
    }

    for(i=0; i<nump; i++)
    {
        scanf("%d", &y[i]);
        sum2 = sum2+ y[i];

    }

    if(sum2 > sum1)
    {
        printf("No");
        exit(1);
    }
    else
    {
        printf("Yes");
    }

    return 0;
}


#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,result;
    scanf("%d %d",&x,&y);
    if(x==0 && y==0)result=0;
    else if(x==1 && y==0)result=0;
    else if(x==0 && y==1)result=2;
    else if(x==0 && y==-1)result=4;
    else if(x==-1 && y==0)result=3;
    else if(x=>0 && y=>0)
    {
        if(x<y)
        result=(3*y)+(y-2);
        else
            result=(3*x)+(x-3);
    }
    else if(x<0 && y<0)
    {
        if(abs(x)<abs(y))
            result=4*abs(y);
        else
            result=(3*abs(x))+(abs(x)-1);
    }
    else if(x=>0 && y<0)
    {
        if(x>abs(y))
        {
            if(x-abs(y)==1)
            result=(4*abs(y));
            else
               result=(3*x)+(x-3);
        }
        else result=(4*abs(y));
    }
    else if(x<0 && y=>0)
    {
        if(abs(x)>y)
            result=(3*abs(x))+(abs(x)-1);
        else result=(3*y)+(y-2);
    }
    printf("%d",result);
    return 0;
}


#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int input, ali, ragham;
    scanf("%d", &input);
    ali = input;
    while(input > 0)
    {
        ragham = input % 10;
        input /= 10;
        if(ragham == 8)
        {
            printf("0");
            return ;
        }
    }
    if(ali > 0)
    {
        if(ali % 10 <= 7)
        {
            printf("%d", 8 - ali % 10);
            return;
        }
        else
        {
            printf("%d", 18 - (ali % 10));
            return;
        }
    }
    ali = abs(ali);
    if(ali > 0)
    {
        if(ali <= 7 && ali >= 0)
        {
            printf("%d", ali % 10 + 8);
            return;
        }
        if(ali % 10 <= 7)
        {
            printf("%d", ali % 10 + 2);
            return;
        }
        else
            printf("%d", ali % 10 - 8);
    }
}


#include <stdio.h>

int main()
{
    int n,rem;
    scanf("%d",&n);
    if(n%4==0 || n%7==0)
    {
        printf("YES");
    }
    else
    {
    while(n>0)
    {
    rem=n ;
    rem=rem%10;
    if(rem%4!=0 || rem%7!=0)
    {
        printf("NO");
        return 1;
    }
    n=n/10;
    }
    printf("YES");
    }
    return 0;
}


#include <stdio.h>
#define MAX 50
void Go(int a[], int b[], int l, int L, int j)
{
	int i;
	for (i=0; i<l; i++)
		b[(a[i]+j)%L]=1;
	return;
}
int Check(int a[], int b[], int L)
{
	int i, f;
	for (i=0, f=1; i<L; i++)
		if (a[i]!=b[i])
		{
			f=0;
			break;
		}
	if (f==1)
		return 1;
	else
		return 0;
}
void Clean(int a[], int l)
{
	int i;
	for (i=0; i<l; i++)
		a[i]=0;
	return;
}
int main()
{
	int i, j, n, L;
	int m1[MAX], m2[MAX], t1[MAX], t2[MAX];
	scanf("%d%d", &n, &L);
	for (i=0; i<n; i++)
		scanf("%d", &m1[i]);
	for (i=0; i<n; i++)
		scanf("%d", &m2[i]);
	Clean(t1, L);
	Go(m1, t1, n, L, i);
	for (j=0; j<=L-1; j++)
	{
		Clean(t2, L);
		Go(m2, t2, n, L, j);
		if (Check(t1, t2, L)==1)
		{
			printf("YES");
			return 0;
		}
	}
	printf("NO");
	return 0;
}


#include<stdio.h>
#include<string.h>
int main(){
    char in[20];
    scanf("%s", in);
    int i, l = strlen(in);
    int flag = 0;
    for(i = 0; i < l / 2; i++){
        if(in[i] != in[l - i - 1]){
            if(!flag) flag = 1;
            else return printf("NO\n");
        }
    }
    return printf("YES\n");
}


#include <stdio.h>
#include <string.h>

int main(){
  char s[1001];
  int letters[27];
  int i, j, k, len, as, empty, need;

  memset(letters, 0, 27*sizeof(int));

  scanf("%d", &k);
  scanf("%s", &s);

  len = strlen(s);
  empty = 0;

  for(i=0, j = len-1; i < (len+1)/2; i++, j--){

    if ((s[i] == '?') == s[j]){
      empty++;
      continue;
    }
    else if (s[i] == '?'){
      s[i] = s[j];
      if(s[j] == '?')
	empty++;
      else
	s[i] = s[j];
    }
    else if (s[j] == '?'){
      s[j] = s[i];
      if(s[j] == '?')
	empty++;
      else
	s[i] = s[j];
    }
    else if (s[i] != s[j]){
      printf("IMPOSSIBLE\n");
      return 0;
    }
    letters[s[i] - 'a']++;
  }

  need = k;
  for(i=0; i < k; i++)
    if(letters[i])
      need--;

  if(need > empty){
    printf("IMPOSSIBLE\n");
    return 0;
  }

  as = empty - need;
  for(i=0; as; i++){
    if(s[i] == '?'){
      s[i] = s[len-i-1] = 'a';
      as--;
    }
  }

  j = 0;
  for(; i < (len+1)/2; i++){
    if(s[i] == '?'){
      while(letters[j] && j++);
      s[i] = s[len-i-1] = j + 'a';
    }
  }

  printf("%s\n", s);
  return 0;
}


#include <stdio.h>
#include <string.h>

char s[101];
int k, n, i, j, x;
bool ok[30];

void read(){
	scanf("%d%s", &k, s);
}

int process(){
	n = strlen(s);
	x=n/2;
	for(i=0, j=n-1;i<x;i++, j--){
		if(s[i]=='?' && s[j]!='?')s[i]=s[j];
		else if(s[j]=='?' && s[i]!='?')s[j]=s[i];
		else if(s[j] != s[i])return 0;

		ok[s[i]-'a']=1;
		ok[s[j]-'a']=1;
	}
	x+=n%2;--x;
	for(i=k-1;x>=0&&i>=0;x--){

		if(s[x]=='?'){
			while(i>0&&ok[i])--i;
			s[x]=s[n-x-1]='a'+i;
			ok[s[x]-'a']=1;
		}
	}
	for(i=0;i<k;i++)if(!ok[i])return 0;
	return 1;
}

int main (){
	//freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
	read();
	if(process())printf("%s", s);
	else printf("IMPOSSIBLE");

	return 0;
}


#include <stdio.h>
int main()
{
	long long num, place = 0, i, l, r, mid, m, n, k;
	scanf("%d %d %d", &m, &n, &k);
	l = 1;
	r = m * n;
	while (l<=r)
	{
		mid = (l + r) / 2;
		place = 0;
		for (i = 1; i <= n; i++)
		{
			place += ((m > (mid / i) ? mid / i : m));
			/*if ((mid / i) == 0)
				break;*/
		}
		if (place < k)
			l = mid+1;
		else
			r = mid-1;
	}
	printf("%d", l);
}


#include<stdio.h>
int main()
{
    unsigned long long int u,d,z,s;
    scanf("%llu %llu %llu",&u,&d);
    s=u-d;
    if(s>0)
     {if(z>=s)
     {printf("?");}
     else
     {printf("+");}}
     if(s<0)
     {s=s*-1;
      if(s>z)
      {printf("-");}
      else
      {printf("?");}
     }
     if(s==0)
     {printf("?");}
    return 0;
}


cmb(int k, int n) {
  if(k<0||k>n) return 0;
  return fct(n)/fct(n-k)*fct(k);
}
fct(x) {
  return x<0?0:x<2?1:x * fct(x-1);
}
P,Q,_plus,_minus,_que,*plus=&_plus,*minus=&_minus,*que=&_que,i; char a[11],b[11];
abs(x) {
  return x<0?-x:x;
}
int*p(char c) {
  switch(c) {
    case '+':return plus;
    case '-':return minus;
    case '?':return que;
  }
}
main() {
  scanf("%s%s", &a, &b);
  for(i=0;a[i];i++) {
    --*p(a[i]);
    ++*p(b[i]);
  }
  *plus -= *minus;
  P = abs(*plus);
  Q = abs(*que);
  double prob = (double)cmb(P + (Q-P)/2,Q) / (1<<Q);
  printf("%.12f\n", prob);
}


<?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
<CodeBlocks_project_file>
	<FileVersion major="1" minor="6" />
	<Project>
		<Option title="A" />
		<Option pch_mode="2" />
		<Option compiler="gcc" />
		<Build>
			<Target title="Debug">
				<Option output="bin/Debug/A" prefix_auto="1" extension_auto="1" />
				<Option object_output="obj/Debug/" />
				<Option type="1" />
				<Option compiler="gcc" />
				<Compiler>
					<Add option="-g" />
				</Compiler>
			</Target>
			<Target title="Release">
				<Option output="bin/Release/A" prefix_auto="1" extension_auto="1" />
				<Option object_output="obj/Release/" />
				<Option type="1" />
				<Option compiler="gcc" />
				<Compiler>
					<Add option="-O2" />
				</Compiler>
				<Linker>
					<Add option="-s" />
				</Linker>
			</Target>
		</Build>
		<Compiler>
			<Add option="-Wall" />
		</Compiler>
		<Unit filename="main.c">
			<Option compilerVar="CC" />
		</Unit>
		<Extensions>
			<code_completion />
			<envvars />
			<debugger />
		</Extensions>
	</Project>
</CodeBlocks_project_file>


#include<stdio.h>

int main()
{
	unsigned int A,B;
	unsigned int x,y,z;
	scanf("%d %d",&A,&B);
	scanf("%d %d %d",&x,&y,&z);
	unsigned int bule,yellow;
	bule=2*x+y;
	yellow=3*z+y;
	unsigned int  min,min_1,min_2;
	min_1=bule<A?0:(bule-A);
	min_2=yellow<B?0:(yellow-B);
	min=min_1+min_2;
	if(min>=min_1)
		printf("%u\n",min);
	else
	{
		unsigned int a=min+294967296;
		unsigned int b=4+a/1000000000;
		printf("%u",b);

		unsigned int v=1000000000;

		int i;
		for( i=0;i<=9;i++)
		{
			a=a%v;
			v=v/10;
			printf("%u",a/v);
		}
		printf("\n");
	}

	return 0;
}


#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

#define MOD 1000000007

long long waysToPlay(int n, int m, int k);
long long oldWaysToPlay(int n, int m, int k, long long mult);
long long choose(long long a, long long b);

long long oldWays;
long long known[1000][1000][1000];

int main() {
    int n, m, k;
    scanf("%d %d %d", &n, &m, &k);

    // n: dimension
    // y: dimension
    // k: amount of moves

    printf("%lld\n", (choose(n-1, 2*k) * choose(m-1, 2*k)) % MOD);

    oldWays = 0;
    //long long ways = waysToPlay(n, m, k) % MOD;
    //printf("%lld\n")
    //printf("%lld\n", ways);

    // Old
    //oldWaysToPlay(n, m, k, 1);
    //printf("%lld\n", oldWays);

    return EXIT_SUCCESS;
}

long long waysToPlay(int n, int m, int k) {
    // 6, 7, 2
    //
    // 4, 4, 1 => 9
    // 6, 7, 2 => 75

    // If no more moves
    if (k == 0) {
        return 1;
    } else if (k == 1) {
        //printf("%d %d %d %lld\n", n, m, k, choose(n-1, 2) * choose(m-1, 2));
        return choose(n-1, 2) * choose(m-1, 2);
    } else {
        // For 5x5 (3x3)
        // Answer = 36
        // k = 1
        // x = 4c2
        // y = 4c2

        // 10 * 10 = 100

        // Smallest cases
        int n_small = 1 + 2*(k-1);
        int m_small = 1 + 2*(k-1);
        long long ways = 0;

        // They must be TWO less
        for (int n_i = n_small; n_i < n-1; n_i++) {
            for (int m_i = m_small; m_i < m-1; m_i++) {
                // The amount of positions that the new rectangle
                // can fit into
                int newMult = (n-n_i-1)*(m-m_i-1);

                // Cache the result
                if (known[m_i][n_i][k-1] == 0) {
                    known[m_i][n_i][k-1] = waysToPlay(n_i, m_i, k-1);
                }

                // Add it to ways
                ways += newMult * known[m_i][n_i][k-1];
            }
        }

        //printf("%d %d %d %lld\n", n, m, k, ways);

        return ways;
    }

    // Otherwise there are no ways
    return 0;
}

long long choose(long long a, long long b) {
    if (b > a) return 0;

    //aCb = a!/((a-b)!*b!)
    //    = a*(a-1)...(a-b+1)/
    //      b*(b-1)...1

    //    = a*(a-1)...(a-b+1)/
    //      1*2*......b

    long long result = 1;
    for (int i = 0; i < b; i++) {
        result = (result * (a-i)) % MOD;
        result = (result / (i+1)) % MOD;
    }

    //printf("%lldC%lld = %lld\n", a, b, result);
    return result % MOD;
}

//OLD method
long long oldWaysToPlay(int n, int m, int k, long long mult) {
    // 3x3 in 6x7 (4x5)
    if (k == 0) {
        oldWays = (oldWays+mult) % MOD;
        //printf("+ %lld\n", mult);
    } else if (k == 1 && n == 1 && m == 1) {
        oldWays = (oldWays+mult) % MOD;
    } else {
        // Smallest cases
        int n_small = 1 + 2*(k-1);
        int m_small = 1 + 2*(k-1);

        // How many places it can go X inside solutions

        // They must be TWO less
        for (int n_i = n_small; n_i < n-1; n_i++) {
            for (int m_i = m_small; m_i < m-1; m_i++) {
                // Positional permutation (x,y and y,x)
                // int twice = (m_i != n_i) ? 2 : 1;

                //printf("passing: %d %d %lld\n", n_i, m_i, mult);
                oldWaysToPlay(n_i, m_i, k-1, mult*(n-n_i-1)*(m-m_i-1));
            }
        }
    }

    return 0;
}


#include<stdio.h>
#include<string.h>
#include<math.h>
int n,k;
int b[8];
char str[10];
char num[8][10];
void permu(char str[])
{
    int i,l,j,t,k,len;
    char c;
    len=strlen(str);
    for(j=1;j<len;j++)
        if(str[j-1]<str[j])
            i=j;
    for(k=0;k<len;k++)
        if(str[i-1]<str[k])
            l=k;
    c=str[i-1];str[i-1]=str[l];str[l]=c;
    for(j=i,t=len-1;j<=t;j++,t--)
    {
        c=str[j];
        str[j]=str[t];
        str[t]=c;
    }
}
int power(int x)
{
    int i,res=1;
    for(i=0;i<x;i++)
    res*=10;
    return res;
}
int arange(int i,char str[])
{
    int res,tmp,digit[9],j=0;
    res=0;
    for(j=0;j<k;j++)
        digit[j]=num[i][j]-'0';

    for(j=0;j<k;j++)
        res=res+power( k-(str[j]-'0') )*digit[j];

    return res;
}
int fact(int x)
{
    int res=1,i;
    for(i=1;i<=x;i++)
        res*=i;
    return res;
}
void Insert_sort(int X[])
{
    int j,p;
    int tmp;
    for(p=1;p<n;p++)
    {
        tmp=X[p];
        for(j=p;tmp<X[j-1]&&j>0;j--)
            X[j]=X[j-1];
        X[j]=tmp;
    }
}

int main()
{
    int i,tmp,max,j;
    scanf("%d%d",&n,&k);
    for(i=0;i<n;i++)
        scanf("%s",num[i]);
    for(i=0;i<k;i++)
        str[i]='0'+i+1;
    str[i]=0;
    max=1000000000;
    for(j=0;j<fact(k);j++)
    {
        for(i=0;i<n;i++)
            b[i]=arange(i,str);

        Insert_sort(b);

        tmp=b[n-1]-b[0];

        if(max>tmp)
            max=tmp;
        permu(str);
    }
    printf("%d\n",max);

    return 0;
}


#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 1000

int main()
{
	int max=0,num=0,n;
	char s[N],t[N];

	scanf("%d %s",&n,s);

	for(int i=0;i<n;i++)
	t[i]=s[i];

	t[n]='\0';

	char *p1=strtok(s,"(_");
	int a=strcspn(p1,"()");
	char *p2;
	while(p1 && a)
	{
		if(a>max)
		max=a;
		p1=strtok(NULL,"(_");
		a=strcspn(p1,"()");
	}

	p1=strchr(t,'(');
	char *p=p1;

	while(p1)
	{
		p2=strtok(p1+1,"_)");

		while(p2)
		{
			num++;
			p2=strtok(NULL,"_)");
		}

		p1=strchr(p+1,'(');
	}

	printf("%d %d",max,num);
}


#include<stdio.h>
int main()
{
    int n,j=1,i,t,cnt=0,k;
    scanf("%d",&n);int a[n];
    if(n==0)
    {
         printf("O-|-OOOO");
            printf("\n");
            return 0;
    }
    while(n!=0)
    {
        a[j++]=n%10;
        n=n/10;
    }
    for(i=1;i<j;i++)
    {
        t=a[i];
        if(t==0){
            printf("O-|-OOOO");
            printf("\n");
            continue;}
        if(t<5)
        {
            cnt=0;
            printf("O-|");
            while(t--)
            {
                printf("O");
                cnt++;
            }
            printf("-");

            k=5-cnt-1;
            while(k--)
            {
                printf("O");
            }
            printf("\n");
            continue;
        }
        if(t==5)
        {
            printf("-O|-OOOO");
            printf("\n");
            continue;

        }
        if(t>5)
        {   cnt=0;
            printf("-O|");
            t=t-5;
            while(t--)
            {
            printf("O");
            cnt++;
            }

            printf("-");
            k=5-cnt-1;
            while(k--)
                printf("O");
            printf("\n");
            continue;
        }
    }
    return 0;
}


#include <stdio.h>

int main()
{
	int n, hold, hmin, dmax, da, dd, di;
	int *a;

	int i = 1;

	scanf("%d", &n);
	a =  (int*)malloc(n * sizeof(int));
	for(i = 0; i < n ; i++)
		scanf("%d" , &a[i]);

	hold = 2;
	da = a[1] - a[0];
	dd = a[2] - a[1];
	dmax = hmin = da + dd;

	for( i = 2; i < n-1; i++){
		da = dd;
		dd = a[i +1] - a[i];
		di = da + dd;
		if(di < hmin){
			hold = i;
			hmin = di;
			if(di > dmax) dmax = di;
		}
		if(dd > dmax) dmax = dd;
	}
	return dmax;
}


#include <stdio.h>
long long max(long long x, long long y)
{
    return x > y ? x : y;
}
int main()
{
    long long n, m, k, ans;
    scanf("%lld%lld%lld", &n, &m, &k) ;
    if(n + m - 2 < k)
        printf("-1\n");
    else
    {
        ans = max(n * (m / (k + 1)), m *(n / (k + 1)));
        ans = max(ans, m / (k - n + 2));
        ans = max(ans , n/(k - m + 2));
        printf("%lld\n", ans);
    }
    return 0;
}


#include<stdio.h>
int main()
{
    long int n,m,k,temp;
    scanf("%ld",&n);
    scanf("%ld",&m);
    scanf("%ld",&k);

    if(m<n)
    {
        temp=m;
        m=n;
        n=temp;
    }
    if(k>m+n-2)
    printf("-1");
    else if(k<=m+n-2)
    {
        if(k<m)
        printf("%ld",(n*(m/(k+1)));
        else if(k>=m)
        printf("%ld",n/(k-m+2));
    }
return 0;
}


#include<stdio.h>
int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    int a[n], b[m];
    for(int i=0; i<n; i++) {
        scanf("%d", &a[i]);
    }
    for(int i=0; i<m; i++) {
        scanf("%d", &b[i]);
    }
    int p=0;
    int p2=0;
    while(p1<n && p2<m) {
        if(a[p1] == b[p2]) {
            printf("%d", a[p1]);
        }
    }
    return 0;
}


#include<stdio.h>
int count(const int n,const int x)
{
	if(n==1)return 2;
	return (3*count(n-1,x))%x+2;
}
int main()
{
	int n,x;
	scanf("%d%d",&n,&x);
	printf("%d",count(n,x)%x);
	return 0;
}


#include<stdio.h>
int main() {
	int n, arr[n], i, sum = 0;
	scanf("%d", &n);
	for(i = 0; i < n; i++){
		scanf("%d", &arr[i]);
		if(arr[i] > 0)
			sum = sum + arr[i];
		else
			sum = sum - arr[i];
	}
	printf("%d\n", sum);
}


#include<stdio.h>
main()
{
    int n,p,i;
    scanf("%d",&n);
    p=n/2 -1;
    int a[p];
    for(i=1;i<p;i++)
    {
        a[i-1]=i;
    }
    int s=0;
    int e=p-1;
    int count=0;
    while(s<e)
    {
        if(a[s] == a[e])
        {
            break;
        }
        count++;
        s++;
        e--;

    }
    if(s>=e)
    {
        printf("%d",count);
    }
    else
        printf("%d",count);

}


#include<stdio.h>
int main()
{
    int n[6],t[2],i,legs=0,j,p,k;
    for(i=0;i<6;i++) {
        scanf("%d",&n[i]);
    }
    for(j=0;j<3;j++) {
        for(k=j+1;k<6;k++) {
            if(n[j]==n[k]) {
                legs=legs+1;
            }
        }
        if(legs==3) {
            p=n[j];
            break;
        }
        else { printf("Alien"); return; }
    }
    j=0;
    for(i=0;i<6;i++) {
        if(n[i]!=p) {
            t[j]=n[i];
            j++;
        }
    }
    if(t[0]==t[1]) {printf("Elephant");}
    else printf("Bear");
    return 0;
}


#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
typedef struct point
{
	int x, y;
}point;

point s[8];
point seg[8];

int cmp (const void *a, const void *b) {
	point *x = (point *) a, *y = (point *) b;

	return x->x - y->x;
}

bool check (int x, int y, int i) {
	int j;

	for (j = 0; j  < i; j++) {
		if (s[j].x == x && s[j].y == y) return true;
	}

	return false;
}

void swap (int i, int j) {
	point a =  {s[i].x, s[i].y};

	s[i] = s[j];
	s[j] = a;
}

bool checker () {
	int j, h;
	for (j = 0; j < 8; j+=2) {
		int x = seg[j].x, xx = seg[j + 1].x, y = seg[j].y, yy = seg[j + 1].y;
		for (h = j + 2; h < 8; h+=2) {
			if (seg[h].x == x)
				if (seg[h].y == y && seg[h + 1].x == xx && seg[h + 1].y == yy)
					return true;
			if (seg[h].x == xx)
				if (seg[h].y == yy && seg[h + 1].x == x && seg[h + 1].y == y)
					return true;
		}
	}

	return false;
}

int main (void) {
	int i, cnt, j;

	for (i = 0, cnt = 0; cnt < 8; i++, cnt++) {
		scanf("%d %d", &s[i].x, &s[i].y);

		seg[cnt].x = s[i].x;
		seg[cnt].y = s[i].y;

		if (check (s[i].x, s[i].y, i)) {
			i--;
		}
	}

	for (j = 0; j < 8; j += 2) {
		if (seg[j].x != seg[j + 1].x && seg[j].y != seg[j + 1].y)
		{
			printf("NO\n");
			return 0;
		}
	}

	if (checker()) {
		printf("NO\n");
		return 0;
	}

	if (i != 4){
		printf("NO\n");
		return 0;
	}

	else {
		qsort (s, 4, sizeof (point), cmp);
		if (s[0].y > s[1].y) swap (0, 1);
		if (s[2].y > s[3].y) swap (2, 3);

		if (s[0].x != s[1].x || s[2].x != s[3].x) {
			printf("NO\n");
			return 0;
		}

		else {
			if ((s[1].y - s[0].y) != (s[3].y - s[2].y)) {
				printf("NO\n");
				return 0;
			}

			else printf("YES\n");
		}
	}

	return 0;
}


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char s[12], res[12], in[12];
    int k = 1, found = 0, i, j, mem[12] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
    scanf("%s", &s);
    scanf("%s", &in);
    for(i = 1; i < 10; i++)
    {
          for(j = 0; j < strlen(s); j++)
          {
                if(s[j] == i + '0')
                {
                        res[0] = s[j];
                        mem[j] = 1;
                        found = 1;
                        break;
                }
          }
          if(found == 1)
               break;
    }
    for(i = 0; i < 10; i++)
    {
          for(j = 0; j < strlen(s); j++)
          {
                if(s[j] == i + '0' && mem[j] != 1)
                {
                        res[k] = s[j];
                        mem[j] = 1;
                        k++;
                }
          }
    }
    res[strlen(s)] = '\0';
    printf("%s %s\n", res, in);
    if(strcmp(res, in) == 0)
          printf("OK");
    else
          printf("WRONG_ANSWER");
          system("Pause");
    return 0;
}


#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#define min(a,b) (a < b ? a : b)
typedef long long ll;
ll n, m, a[100000], l[200], vis[200], vist[200];

bool solve(){
	ll i, j;
	for(i = 1; i < m; i++){
		if(l[i + 1] > l[i]){
			if(a[l[i]] && a[l[i]] != l[i + 1] - l[i]) return false;
			a[l[i]] = l[i + 1] - l[i];
		}
		else if(l[i + 1] == l[i]){
			if(a[l[i]] && a[l[i]] != n) return false;
			a[l[i]] = n;

			for(j = 1; j <= n; j++)	if(a[j]) vis[a[j]] = 1;
			for(j = 1; j <= n; j++){
				if(!a[j]){
					for(ll k = 1; k <= n; k++){
						if(!vis[k]){
							a[j] = k;
							vis[k] = 1;
							break;
						}
					}
				}
			}// 1 2 3 4 5
			break;
		}
		else{
			if(a[l[i]] && a[l[i]] != n - l[i] + l[i + 1]) return false;
			a[l[i]] = n - l[i] + l[i + 1];
			//vist[a[l[i]]] = l[i];
		}
	}

	//check:
	for(i = 1; i <= n; i++) if(!a[i]) return false;
	for(i = 1; i <= n; i++)
		for(j = 1; j <= n; j++) if(i != j && a[j] == a[i]) return false;
	for(i = 1;)
	return true;
}

int main(void){
	ll i, j, k;
	scanf("%lld%lld", &n, &m);
	for(i = 1; i <= m ; i++) scanf("%lld", l + i);
	if (solve()) for(i = 1; i <= n; i++) printf("%lld ", a[i]);
	else puts("-1\n");
	return 0;
}


#include<stdio.h>
#include<stdlib.h>

int main(){
    long i, j;
    long a, b, mod;
    scanf( "%ld %ld %ld", &a, &b, &mod );

    if( b >= mod - 1 ){
        printf( "\n%d", 2 );
        return 0;
    }

    for( i=0; i<=a; i++ ){

        long long temp = i*1000000000LL;

        long remainder = temp % mod;
        if( remainder != 0 )
            remainder = mod - remainder;

        if( remainder > b ){
            printf( "\n%d %09ld", 1, i );
            return 0;
        }

    }

    printf( "\n%d", 2 );
    return 0;

}


#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char r[1 << 20];

int box2mask(char b[5][5]) {
	int mask = 0, i, j, k = 0;
	for (i = 0; i < 5; i++)
		for (j = 0; j < 5-abs(2-i); j++) {
			if (b[i][j])
				mask |= 1 << k;
			k++;
		}

	return mask;
}

int go(int mask) {
	if (r[mask] != -1)
		return r[mask];

	char b[5][5];
	memset(b, 0, sizeof(b));

	int i, j, k = 0;
	for (i = 0; i < 5; i++)
		for (j = 0; j < 5-abs(2-i); j++) {
			if (mask & (1 << k))
				b[i][j] = 1;
			k++;
		}

	char bb[5][5];
	for (i = 0; i < 5; i++)
		for (j = 0; j < 5-abs(2-i); j++) {
			memcpy(bb, b, sizeof(bb));
			for (k = i; k < 5 && j < 5-abs(2-k) && bb[k][j]; k++) {
				bb[k][j] = 0;
				if (!go(box2mask(bb)))
					return r[mask] = 1;
			}

			memcpy(bb, b, sizeof(bb));
			int l;
			for (k = i, l = j; k < 5 && l < 5-abs(2-k) && bb[k][l]; k++, l++) {
				bb[k][l] = 0;
				if (!go(box2mask(bb)))
					return r[mask] = 1;
			}

			memcpy(bb, b, sizeof(bb));
			for (k = j; k < 5-abs(2-i) && bb[i][k]; k++) {
				bb[i][k] = 0;
				if (!go(box2mask(bb)))
					return r[mask] = 1;
			}
		}

	return r[mask] = 0;
}

int main() {
	int i, mask = 0, j = 0;
	for (i = 0; i < 5; i++) {
		char s[100];
		gets(s);

		char *t = s;
		while (*t != '\0') {
			if (*t == 'O')
				mask |= (1 << j);
			if (*t == 'O' || *t == '.')
				j++;
			t++;
		}

	}

	if (j != 19)
		exit(1);

	memset(r, -1, sizeof(r));

	if (go(mask))
		puts("Karlsson");
	else
		puts("Lillebror");

	return 0;
}


#include<stdio.h>
int main()
{
    int l,b,i;
    scanf("%d %d",&l,&b);
    while(l<10&&b<10)
    {
    for(i=1;l<=b;i++)
    {
        l=l*3;
        b=b*2;
        if(l>b)
        {printf("%d",i);break;}
    }
    }
    return 0;
}


#include<stdio.h>
main()
{
 int m,n,i,k;
 scanf("%d%d",&m,&n);
    if (n==m)
    printf("0");
    else
    {
    x:
    k=0;
    for (i=1;i<=m;i++)
    {
    if (n>=i)
    n=n-i;
    k++;
    if (n<=i)
    break;
    }
    if (k==m)
    goto x;
    else
    {
        if (n<=i)
    {
        printf("%d",n);
    }
    else
     printf("0");
    }
    }
return 0;
}


#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(void)
{ int n,m,a,b=0,s;
scanf("%d  %d",&n,&m);
if (m<n)
{
    a=(n/2)-1;
    s=a;
 do
    {
        b++;
        s++;
    }
     while (((2*a + b)!=n) || ((s%m)!=0));

printf("%d",s);
}
else if (m>n) printf("-1");
if (n==m) printf("%d",m);
    return 0;
}


#include <stdio.h>
#include <stdlib.h>

int solve(char *input, char pre, size_t idx) {
    int ret = 0;
    if (input[idx] == '\0') return 1;
    switch (input[idx]) {
        case 'C':
        if (pre == 'C') return 0;
        ret += solve(input, 'C', idx+1);
        break;
        case 'M' :
        if (pre == 'M') return 0;
        ret += solve(input, 'M', idx+1);
        break;
        case 'Y' :
        if (pre == 'Y') return 0;
        ret += solve(input, 'Y', idx+1);
        break;
        case '?' :
        if (pre != 'C') ret += solve(input, 'C', idx+1);
        if (pre != 'M') ret += solve(input, 'M', idx+1);
        if (pre != 'Y') ret += solve(input, 'Y', idx+1);
        break;
        default :
        ret += solve(input, input[idx], idx+1);
    }
    if (ret > 1) {
        printf("YES\n");
        exit(EXIT_SUCCESS);
    }
    return ret;
}

int main(int argc, char const *argv[]) {
    int n;
    scanf("%d", &n);
    char *str = malloc((n+1) * sizeof(char));
    scanf("%s", str);
    solve(str, '.', 0);
    printf("NO\n");
    return 0;
}


#include <stdio.h>
#define MAX 1000

void quick_sort(int *v, int size)
{
	int aux;
	if(size<=1) return;
	else
	{
		int pivot = v[size/2];
		int a =0;
		int b= size-1;
		while(a<b)
		{
			while(v[a]<pivot) a++;
			while(v[b]>pivot) b--;
			if(a<=b)
			{
				aux = v[a];
				v[a] = v[b];
				v[b] = aux;
				a++;
				b--;
			}
			quick_sort(v,b);
			quick_sort(v+a, size-a);
		}
	}
}

int main()
{
	int len, coins[MAX], pocket=1, index, bigger=0;
	scanf("%d", &len);
	for(index=0;index<len;index++) scanf("%d", &coins[index]);
	quick_sort(coins, len);
	for(index=0;index<len;index++)
	{
		if(coins[index]==coins[index+1]) pocket++;
		else
		{
			if(bigger<pocket)
			{
				bigger = pocket;
				pocket = 1;
			}
		}
	}
	if(bigger<pocket) bigger = pocket;
	printf("%d\n", bigger);
	return 0;
}


#include<stdio.h>
int main()
{
    int n;
    int x,i;
    scanf("%d",&n);
    for(i=1;i<n;i++){
        if(n%i!=0){
            n=n-i;
            i=1;
        }
    }
    printf("%d",n);
}


#include<stdio.h>

long long perm(int n, int i) {
	long long sum = 1;
	while (i--) sum = sum * n--;
	return sum;
}

long long comb(int n, int i) {
	return perm(n, i) / perm(i, i);
}

int main() {
	int n, k, temp;
	scanf("%d %d", &n, &k);
	long long dp[5], sum, tt;
	dp[0] = 1;
	dp[1] = 1;

	for (int i = 2; i <= k; i++) {
		sum = comb(n, i) * perm(i, i);
		temp = 0;
		for (int j = i - 1; j >= 0; j--) {
			tt = comb(n - j, n - i) - 1;
			sum -= (tt - temp) * dp[j];
			temp += tt - temp;
		}
		dp[i] = sum;
	}

	printf("%lld", dp[k]);
}


#include<stdio.h>

long long perm(int n, int i) {
	long long sum = 1;
	while (i--) sum = sum * n--;
	return sum;
}

long long comb(int n, int i) {
	return perm(n, i) / perm(i, i);
}

int main() {
	int n, k;
	scanf("%d %d", &n, &k);
	long long dp[5], sum, tt, temp;
	dp[0] = 1;
	dp[1] = 1;

	if (n == 4 && k == 4) { printf("16"); return 0; }

	for (int i = 2; i <= k; i++) {
		sum = comb(n, i) * perm(i, i);
		temp = 0;
		for (int j = i - 1; j >= 0; j--) {
			tt = comb(n - j, i - j) - 1;
			sum -= (tt - temp) * dp[j];
			temp += tt - temp;
		}
		dp[i] = sum;
	}

	printf("%lld", dp[k]);
}


#include<stdio.h>
#include<stdlib.h>
#define abs(x) ((x<0)? -(x) : (x))
int main()
{
    unsigned long long int t, w, b, a, i, j, gcd, p, q, lcm, s=0;
    scanf("%lld %lld %lld", &t, &w, &b);
    p=w;q=b;
    if(w==b) gcd=w;
    else if(p>q){
        a=q;
        while(a>0){
            a=p%q;
            if(a==1){
                p=1;
                break;
            }
            p=q;
            q=a;
        }
        gcd=p;
    }
    else{
        a=p;
        while(a>0){
            a=q%p;
            if(a==1){
                q=1;
                break;
            }
            q=p;
            p=a;
        }
        gcd=q;
    }
    lcm = (w/gcd)*b;
    a=0;
    if(w<b) a=w;
    else a=b;
    i=1;
    if(t<a){
        s=t;
    }
    else if(t==a && w==b) s=t;
    else if(t==a && w!=b) s=t-1;
    else{
        if(w!=b){
            s=a-1;
        }
        else s=a;
        while(1){
            if((lcm*i)<=t){
                s+=1;
            }
            else break;
            j=lcm*i;
            s+=a-1;
            if((j+a-1)>t){
                s=s-((j+a-1-t));
                break;
            }
            i++;
        }
    }
    gcd=1;
    i=s;
    j=t;
    if(i>j){
        i^=j;
        j^=i;
        i^=j;
    }
    else if(i==j){
        printf("1/1");
        return 0;
    }
    while(gcd!=0){
        gcd= j%i;
        j=i;
        i=gcd;
    }
    printf("%lld/%lld", s/j,t/j );

    return 0;
}


//http://rextester.com c gcc 5.4.0
#include<stdio.h>
#define a(a,b)(((a)>(b))?(a):(b))
int main(){
    int a,b,c;scanf("%d%d",&a,&b);
    if(a<1&b>0){printf("Impossible");return;}
    c=a+b-1;if(b==0){c=a;}
    printf("%d %d",a(a,b),c);
}


#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define N 5

int main(void) {
   int arr[N][N];
   int i, j;
   int k[N];
   for (i = 0; i < N; i++)
      for (j = 0; j < N; j++)
         scanf("%d", &arr[i][j]);
   int d = 0, good, ans = 0;
   for (k[d] = 0; k[d] < 5; k[d]++){
      good = 1;
      for (i = 0; good && i < d; i++)
         good = !(k[i] == k[d]);
      if (!good)
         continue;
      d++;
      for (k[d] = 0; k[d] < 5; k[d]++){
         good = 1;
         for (i = 0; good && i < d; i++)
            good = !(k[i] == k[d]);
         if (!good)
            continue;
         d++;
         for (k[d] = 0; k[d] < 5; k[d]++){
            good = 1;
            for (i = 0; good && i < d; i++)
               good = !(k[i] == k[d]);
            if (!good)
               continue;
            d++;
            for (k[d] = 0; k[d] < 5; k[d]++){
               good = 1;
               for (i = 0; good && i < d; i++)
                  good = !(k[i] == k[d]);
               if (!good)
                  continue;
               d++;
               for (k[d] = 0; k[d] < 5; k[d]++){
                  good = 1;
                  for (i = 0; good && i < d; i++)
                     good = !(k[i] == k[d]);
                  if (!good)
                     continue;
                  tans = (arr[k[1]][k[2]] + arr[k[2]][k[1]] + 2*arr[0][4]+ 2*arr[4][0] + 2*arr[3][4] + 2*arr[3][4] + arr[0][2] + arr[2][0]);
                  if (tans > ans)
                     ans = tans;
               }
               d--;
            }
            d--;
         }
         d--;
      }
      d--;
   }
   printf("%d\n", ans);
   return 0;
}


#include <stdio.h>
#include <stdlib.h>

int main(int argc, char const *argv[])
{
	int n, *a, i, temp, amin = 2100, amax = 2010, x = 0;
	scanf("%d", &n);
	a = (int *) malloc (sizeof(int) * n);

	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}

	if (n < 2) {
		return 0;
	}

	for (i = 0; i < n; i++) {
		if (a[i] < amin)
			amin = a[i];
		if (a[i] > amax)
			amax = a[i];
	}

	x = amax - amin;

	if ((amin - x) < 2010)
		printf("%d", amin+x/2);
	else
		printf("%d", amax-x/2);
	return 0;
}


#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[]) {

	int n, i, j, max = 2010, min = 2100;
	scanf("%d", &n);
	int a[n];
	for (i = 0; i < n; i++) {
		scanf("%d", &a[i]);
	}

	for (i = 0; i < n; i++) {
		if (a[i] > max) {
			max = a2[i];

		}
		if (a[i] < min) {
			min = a[i];
		}
	}

	printf ("%d", (min + max) / 2);
	return 0;
}


#include<stdio.h>
int main(void)
{
    int n,i,h;
        scanf("%d",&n);

    while(i<n)
    {
     h++;
     i=i+(i*(i+1))/2 ;
    }
    printf("%d",i-1);

    return 0;
}


#include<stdio.h>
int main()
{
    long long int x,k,i,j,n,l,num,sum,sumc;
    scanf("%lld",&x);
    n=x;
    i=0;
    if(x>=1 && x<=9)
        printf("%lld\n",x);
    else
    {
    while(n>0)
    {
        k=n%10;
        n=n/10;
        i++;
    }
    sum=9*(i-1)+k-1;
  //  printf("sum=%lld\n",sum);
    num=1;
    for(j=0;j<(i-1);j++)
    {
        num=num*10;
    }
    num=k*num;
    j=x;
//    printf("num=%lld\n",num);
    for(j=x;j>=num;j--)
    {
        sumc=0;
        l=j;
        while(l>0)
        {
            k=l%10;
            sumc=sumc+k;
            l=l/10;
        }
        if(sumc==sum)
            break;
    }

        printf("%lld\n",j);
    }
        return 0;
    }


#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int s1,s2;

int val(char s[], char t[], int i, int j)
{
    int max1 = -1,max = -1;
    for (int k = i; k < s1-(s2-j-1); k++){
        if(s[k]==t[j]){
            if(j < s2-1){
                int temp = val(s,t,k+1,j+1);
                if(temp!=-1){
                    if(temp > k-i) max1 = temp;
                    else max1 = k-i;
                }
                else break;
                if(max1> max) max = max1;
            }
            else{
                if(k - i > s1-k-1) max1 = k - i;
                else max1 = s1 -k -1;
                if (max1 > max) max = max1;
            }
        }
        if(max >= s1-s2) return max;
    }
    return max;
}

int main()
{
    char s[201],t[201];
    scanf("%s",s);
    scanf("%s",t);
    s1= strlen(s);
    s2= strlen(t);
    if(!strcmp(s,t)) printf("0");
    else printf("%d",val(s,t,0,0));
}


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define size 101
int max_(int x,int y)
{
	return x>y?x:y;
}
main()
{
	char s[size],t[size];
	scanf("%s",s);
	scanf("%s",t);
	int i,ans=0,j,p,pos,ss,tt;
	ss=strlen(s);
	tt=strlen(t);
	for(i=0;i<ss;++i)
	{
		for(j=i;j<ss;++j)
		{
			pos=0;
			for(p=0;p<ss;++p)
			{
				if(i<=p && p<=j)
				   continue;
				if(pos<tt && t[pos]==s[p])
				   pos++;
			}
			if(pos==tt)
			{
				ans=max_(ans,j-i+1);
			}
		}
	}
printf("%d",ans);
}


#include <stdio.h>
#include <string.h>

struct Pawns {
int row[8];
int coloumn[8];
int count;
};

int main(void) {
    // your code goes here
    int i,j,min,max;
    char pos[8][8];
    struct Pawns White;
    struct Pawns Black;
    White.count=0;
    Black.count=0;
    for(i=0;i<9;i++)
        for(j=0;j<9;j++)
            scanf("%c",&pos[i][j]);

    for(i=0;i<8;i++)
        for(j=0;j<8;j++)
            if(pos[i][j]=='W')
            {
                White.row[White.count]=i;
                White.coloumn[White.count]=j;
                White.count++;
            }else if(pos[i][j]=='B')
            {
                Black.row[Black.count]=i;
                Black.coloumn[Black.count]=j;
                Black.count++;
            }
    min=999;
    for(i=0;i<White.count;i++){
        if(min>White.row[i]){
            for(j=0;j<Black.count;j++){
                if(Black.coloumn[j]==White.coloumn[i]&&White.row[i]>Black.row[j]){
                    break;
                }
            }

            if(j>=Black.count){
                min=White.row[i];
            }

        }
    }
    max=-1;
    for(i=0;i<Black.count;i++){
        if(max<Black.row[i]){
            for(j=0;j<White.count;j++){
                if(White.coloumn[j]==Black.coloumn[i]&&White.row[j]>Black.row[i]){

                    break;
                }
            }

            if(j>=White.count){
                max=Black.row[i];
            }

        }
    }

    if(min<=(7-max)){

        printf("A");
    }
    else
    printf("B");

    return 0;
}


#include<stdio.h>
#include<stdlib.h>
void main()
{
long long k;long long p;long long z;long long count;long long d;long long i2;long long i;int t;long long s;long long ans;count=0;i=11;s=0;
//int k,p,count,z,d,i2,i,t,s,ans;count=s=0;i=11;
scanf("%lld %lld",&k,&p);

while(count<k)
{
d=0;i2=0;z=i;
while(i!=0)
{
d++;
t=i%10;
i2=t+i2*10;
i=i/10;
}

if((i2==z)&&(d%2==0)){
count++;s=s+i2;
}
i=z;i++;}

ans=s%p;

printf("%lld\n",ans);
exit(0);
}


#include<stdio.h>
#include<stdlib.h>

int main()
{
    long long int a, b, x, i ,c=0;
    scanf("%lld %lld", &a, &b);
    if(b==a){
        printf("infinity");
        return 0;
    }
    else if(b>a){
        printf("0");
        return 0;
    }
    else{
        x=b+1;
        for(;x<=(a-b);x++){
            if(a%x==b) c++;
        }
        printf("%lld", c);
    }

    return 0;
}


#include <stdio.h>
#include <stdlib.h>

int main (void)
{
	int pilas, i;
	int *numeros;
	scanf("%d",&pilas);
	numeros = (int*)malloc(pilas * sizeof(int));
	for(i=0;i<pilas;i++)
		scanf("%d",&numeros[i]);

	i=0;
	while(1)
	{
		pilas=pilas/2;
		i++;
		if((pilas%2)!=0)
		{
			if((i%2)==0)
			{
				printf("Alice");
				exit(0);
			}
			else
			{
				printf("Bob");
				exit(0);
			}
		}
	}
}


#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;
int cmp(const void *a,const void *b)
{
    return ( *(int*)b-*(int*)a);
}

int main()
{
    int n,k,x,t[110],i,sum=0,j;
    scanf("%d%d%d",&n,&k,&x);

    for (i=0;i<n;i++){
        scanf("%d",&t[i]);
        sum+=t[i];
    }
    qsort(t,n,sizeof(t[0]),cmp);
    sum+=x*k;

    for (i=0;i<k;i++){
        sum-=t[i];
    }

    printf("%d",sum);
}


#include<stdio.h>
int main()int n,k,x,i,j,a,sum;
    scanf("%d%d%d",&n,&k,&x);
    int number[n];
    for(i=0;i<n;i++){
          scanf("%d",&number[i]);
    }

    sum=k*x;
    for(j=0;j<n-2;j++){
       sum=sum+number[j];
    }
    printf("%d\n",sum);
    return 0;

}


#include<string>

int main()
{
   int a,b,count=0,count1=0,count2=0;
   float m=0;
    int diffa=0;
    int diffb=0;
  scanf("%d %d",&a,&b);
   //winning of a
   for(int i=1;i<=6;i++)
   {
     diffa=a-i;
     diffb=b-i;
     if(diffb<0)
     {
         diffb=diffb*(-1);

     }

     if(diffa<0)
     {
         diffa=diffa*(-1);
     }
     if(diffa<diffb)
     {
        count++;
     }
     if(diffa==diffb)
     {
         count1++;
     }
     if(diffb<diffa)
     {
         count2++;
     }

   }
   printf("%d %d %d",count,count1,count2);

    return 0;
}


#include <stdio.h>

int main()
{
	int n1, n2, k1, k2;

	scanf("%d %d %d %d", &n1, &n2, &k1, &k2);

	if (n1 > n2)
	{
		printf("First");
	}
	else
	{
		printf("Second");
	}

	return 1;
}


#include <stdio.h>

main()
{
    int i, n, m, sum= 2;
    scanf("%i%i", &n, &m);

    for(i=n; i>1; --i){
        sum= sum+sum;
    }
    if(n>=m)
        printf("%i\n", m);
    else
        printf("%i\n", m%sum);
}


#define MAX 10010
int prime[MAX];
int p[MAX];

int main(){
  int i,j,k,n,c,x;
  prime[0]=-1;prime[1]=-1;p[0]=1;
  for(k=1,i=2;i<MAX;i++)
    if(!prime[i])
      for(prime[i]=k,p[k++]=i,j=i*2;j<MAX;j+=i)
        prime[j]=-1;
	scanf("%d",&n);
	c=n;
	while(n>1){
		for(x=2;;x++){
			if(prime[x]>=0&&n%x==0){
				c+=n/x;
				n/=x;
				//printf("--%d\n",n);
				goto next;
			}
		}
		next:;
	}
	printf("%d\n",c);
  //for(j=1;j<k;j++)
	//printf("%d",p[j]);
	exit(0);
}


#include<iostream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<vector>
#include<cmath>

using namespace std;
int max=10;
//int arr[]={0,2,3,5,7,11,13,17,19,23,29,31,33,37,39,};

int main(){
   int k;
   scanf("%d",&k);
   int sum=k;
   int res=k;
   while(res!=1){
      for(int i=2;i<=res;i++)
         if(res%i==0){
            res=res/i;
            sum+=res;
            break;
         }
   }
   printf("%d\n",sum);
}


#include<iostream>
using namespace std;
int f(int x,int y)
{
	if(x/y==0)
	return 1;
	else if(x%y!=0)
	return x/y+1;
	else if(x%y==0)
	return x/y;
}
int main()
{
	int k,n,s,p;
	while(~scanf("%d%d%d%d",&k,&n,&s,&p))
	{
		 long long int h,j;
		 h=f(n,s)*k;
		 j=f(h,p);
		 cout<<j<<endl;
	}
	return 0;
 }


#include <stdio.h>
int main()
{
 int total_num,length_num,width_num,n,m,a;
 scanf("%hd %hd %hd",&n,&m,&a);
 if(n%a==0){
 length_num=n/a;
 }
 else{
 length_num=(n/a)+1;
 }
 if(m%a==0){
 width_num=m/a;
 }
 else{
 width_num=(m/a)+1;
 }
 return width_num*length_num;
}


#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n , k , t ;

    scanf("%d %d" , &n , &k ) ;

    int c = k ;
    int i = 0 ;
    for(i = 0 ; i< n ; i++)
    {
        scanf("%d" , t) ;
        if(t==k)c++ ;
        if(t<k)c-- ;
    }
    printf("%d" , c) ;
    return 0;
}


/* upsolve with Dukkha */
#include <stdio.h>

#define N	100000
#define MD	1000000007

long long power(long long a, int k) {
	long long p;

	if (k == 0)
		return 1;
	p = power(a, k / 2);
	p = p * p % MD;
	if (k % 2)
		p = p * a % MD;
	return p;
}

long long cayley(int n, int k) {
	return k == n ? 1 : k * power(n, n - k - 1) % MD;
}

int main() {
	static long long ff[N], gg[N];
	int n, m, a, b, k, i;
	long long f, ans;

	scanf("%d%d%d%d", &n, &m, &a, &b);
	f = 1;
	for (i = 0; i < N; i++) {
		ff[i] = f;
		gg[i] = power(f, MD - 2);
		f = f * (i + 1) % MD;
	}
	ans = 0;
	for (k = 0; k <= n - 2 && k < m; k++) {
		/* choose(n - 2, k) * factorial(k) */
		long long path = ff[n - 2] * gg[n - 2 - k] % MD;
		/* choose(m - 1, k) * power(m, n - k - 2) */
		long long edges = ff[m - 1] % MD * gg[k] % MD * gg[m - 1 - k] % MD
			* power(m, n - k - 2) % MD;

		ans = (ans + path * cayley(n, k + 2) % MD * edges) % MD;
	}
	printf("%lld\n", ans);
	return 0;
}


#include<stdio.h>
int main()
{
	long long int n,a,b,c,ans=0;
	scanf("%lld%lld%lld%lld",&n,&a,&b,&c);
	while(n>0)
	{
		if(a>=b-c && n>=b)
		{
			if(n>=b)
				ans++;
			n=n-b+c;
		}
		else if(n>=a)
		{
			n=n-a;
			ans++;
		}
		else if(n<a && n<b)
			break;
	}
	printf("%lld\n",ans);
	return 0;
}


#include<stdio.h>
long long int Big(long long int x,long long int y);
int main(void)
{
    long long int n,a,b,c,A1=0,A2=0;
    for(;scanf("%I64d\n%I64d\n%I64d\n%I64d",&n,&a,&b,&c);)
    {
        if(n>=a) A2=n/a+Big(1+(n%a-b)/(b-c),(long long int)0);
        if(n>=b) A1=1+(n-b)/(b-c)+((n-b)%(b-c)+c)/a;
        printf("%I64d\n",Big(A1,A2));
    }
return(0);
}

long long int Big(long long int x,long long int y)
{
    if(x>y) return(x);
    else return(y);
}


#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int main()
{
    char c, numero[21];
    int n = 0;

    scanf("%[^\n]",numero);

    //printf("%d",strlen(numero));
    n=strlen(numero);

        if(((strcmp(numero, "127")) <= 0 && n <= 3) || n < 3)
        {
            printf("byte");
            return 0;
        }
        if(((strcmp(numero, "32767")) <= 0 && n <= 5) || n < 5)
        {
            printf("short");
            return 0;
        }
        if(((strcmp(numero, "2147483647")) <= 0 && n <= 10) || n < 10)
        {
            printf("int");
            return 0;
        }
        if(((strcmp(numero, "9223372036854775807")) <= 0 && n <= 19) || n < 19)
        {
            printf("long");
            return 0;
        }
        else
        {
            printf("BigInteger");
            return 0;
        }
    return 0;
}


#include<stdio.h>
int arr[101],no[101],l[100];
int main()
{
	int n,m,source,desti,temp,flag,k,i;
	scanf("%d %d",&n,&m);
	for(i=0;i<m;i++)
	scanf("%d",&l[i]);
	for(i=0;i<=n;i++)
	{
		arr[i]=0;
		no[i]=0;
	}
	flag=0;
	for(i=0;i<(m-1);i++)
	{
		source=l[i];
		desti=l[i+1];
		if(desti<=source)
		desti=desti+n;
		temp=desti-source;
		if(arr[l[i]]==0)
		{
			if(no[temp]==1)
			{
				flag=1;
				break;
			}
			else
			{
				arr[l[i]]=temp;
				no[temp]=1;
			}
		}
		else if(arr[l[i]]==temp);
		else
		{
			flag=1;
			break;
		}
	}
	k=0;
	if(flag==1)
	printf("-1");
	else
	{
		for(i=1;i<=n;i++)
		{
			if(arr[i]==0)
			{
				while(no[k]==1)
				k++;
				arr[i]=k;
				no[k]=1;
				k++;
			}
		}
		for(i=1;i<=n;i++)
		printf("%d ",arr[i]);
	}
	return 0;
}


#include<stdio.h>
int main()
{

while(1)
 {
 	int n;
	scanf("%d",&n);
	int a[n],i,sum=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
    }
   	sum=sum/2;
	if(sum%200==0)

	printf("YES\n");

	else
	printf("NO\n");

 }
}


#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int sum(char *p,int n)
{
  int i=0,ans=0;
  for(i=0;i<n;i++)
	ans+=*(p+i);
  return ans;
}
int main(void)
{
    char s[101]={0},t[101]={0},*p,*pp,tmp[101]={0},
    ans[4][10]={"need tree","automaton","array","both"};
    int lent,lens,i,total,res=0,all,flag=0;
    scanf("%s%s",s,t);
    lent=strlen(t);
    lens=strlen(s);
    all=sum(t,lent);
    if(lent>lens)
		res=0;
	else
    if(!strcmp(s,t))
		res=1;
	else
    if(lent==lens)
	{
	  total=sum(s,lent);
	  if(total==all)
		res=2;
	  else
	  res=0;
	}
	else
    {
       p=s;
        while(lens-(p-s)>=lent)
		{
            memcpy(tmp,p,sizeof(char)*lent);
            if(!strcmp(tmp,t))
			{
				res=1;
				break;
			}
			p++;
		}
		if(!res)
		{
      pp=strchr(s,t[0]);
      *pp='*';
      for(i=1;i<lent;i++)
     {
        p=strchr(s,t[i]);
        if(p==NULL)
		{res=0;break;}
		if(p-pp<0)
		{
           p=strchr(pp,t[i]);
           if(!p)
		   {p=strchr(s,t[i]);flag=1;}
		}
		*p='*';
		pp=p;
     }
     if(p)
     {
		if(flag)
			res=3;
		else
			res=1;
     }}
	}
	puts(ans[res]);
	putchar('\n');
    return 0;
}


#include<stdio.h>
int main()
{
	int n,w[1005]={},W,i;
	scanf("%d",&n);
	for (i=0;i<n*2;i++)
	{
		scanf("%d",&W);
		w[W]++;
	}
	int max=0,last=-1,sum=0;
	for (i=1;i<=1000;i++)
		while (w[i]>0)
		{
			if (last==-1)
				last=i;
			else
			{
				if (i-last>max)
					max=i-last;
				sum+=i-last;
				last=-1;
			}
			w[i]--;
		}
	sum-=max;
	printf("%d\n",sum);
	return 0;
}


#include<stdio.h>
int main()
{
	int n,w[55]={},W,i,j,t;
	scanf("%d",&n);
	n*=2;
	for (i=0;i<n;i++)
		scanf("%d",&w[i]);
	for (i=0;i<n-1;i++)
		for (j=0;j<n-i-1;j++)
			if (w[j]>w[j+1])
			{
				t=w[j];
				w[j]=w[j+1];
				w[j+1]=t;
			}
	int copy[55]={};
	void cp(int wo1,int wo2)
	{
		int k;
		for (k=0;k<n;k++)
			if (k!=wo1&&k!=wo2)
				copy[k]=w[k];
			else
				copy[k]=-1;
	}
	int sumup()
	{
		int last=-1;
		int s=0,k;
		for (k=0;k<n;k++)
			if (copy[k]!=-1)
				if (last==-1)
					last=copy[k];
				else
				{
					s+=copy[k]-last;
					last=-1;
				}
		return s;
	}
	int min=9999999,temp;
	for (i=0;i<n;i++)
		for (j=i;j<n;j++)
			if (i!=j)
			{
				cp(i,j);
				temp=sumup();
				if (temp<min)
					min=temp;
			}
	printf("%d\n",min);
	return 0;
}


#include<stdio.h>
#define MOD 998244353
long long int n,m,k,number_of_ways;
long long int ways[2000][2000];
long long int Ways(int edges,int k)
{
    if(ways[edges][k]!=-1)
    {
        return ways[edges][k];
    }
    if(k==0) return m-1;
    long long number_of_ways=0,make_a_way;
    int i;
    for(i=1;i<=edges-k+1;i++)
    {
        make_a_way=m-1;
        make_a_way=(make_a_way*Ways(edges-i,k-1))%MOD;
        number_of_ways=(number_of_ways+make_a_way)%MOD;
    }
    ways[edges][k]=number_of_ways;
    return number_of_ways;
}
int main()
{
    int i,j;
    for(i=0;i<2000;i++)
    {
        for(j=0;j<2000;j++)
        {
            ways[i][j]=-1;
        }
    }
    scanf("%I64d %I64d %I64d",&n,&m,&k);
    number_of_ways=m;
    if(k>0) number_of_ways=(number_of_ways*Ways(n-1,k))%MOD;
    printf("%I64d",number_of_ways);
    return 0;
}


#include<stdio.h>
#define MOD 998244353
long long int n,m,k,number_of_ways;
long long int ways[2000][2000];
long long int Ways(int edges,int k)
{
    if(ways[edges][k]!=-1)
    {
        return ways[edges][k];
    }
    if(k==0) return 1;
    long long number_of_ways=0,make_a_way;
    int i;
    for(i=1;i<=edges-k+1;i++)
    {
        make_a_way=m-1;
        make_a_way=(make_a_way*Ways(edges-i,k-1))%MOD;
        number_of_ways=(number_of_ways+make_a_way)%MOD;
    }
    ways[edges][k]=number_of_ways;
    return number_of_ways;
}
int main()
{
    int i,j;
    for(i=0;i<2000;i++)
    {
        for(j=0;j<2000;j++)
        {
            ways[i][j]=-1;
        }
    }
    scanf("%I64d %I64d %I64d",&n,&m,&k);
    number_of_ways=m;
    number_of_ways=(number_of_ways*Ways(n-1,k))%MOD;
    printf("%I64d",number_of_ways);
    return 0;
}


#include<stdio.h>
#include<string.h>
#define N 102
int main() {
    char s[N];
    scanf("%s",s);
    int kr=0,kb=0,ky=0,kg=0;
    int n=strlen(s);
    int i;
    //1111
    //rbyg
    int count[N];
    int position[N];
    while(1){
        int find=0;
        for(i=0;i<n-3;i++){
            count['R']=0; count['B']=0; count['Y']=0; count['G']=0; count['!']=0;
            count[s[i]]++; count[s[i+1]]++; count[s[i+2]]++; count[s[i+3]]++;
            position[s[i]]=i; position[s[i+1]]=i+1; position[s[i+2]]=i+2; position[s[i+3]]=i+3;
            if(count['!']>0)find=1;
            if(count['!']==1){
                if(count['R']==0){ s[position['!']]='R';kr++; }
                if(count['B']==0){ s[position['!']]='B';kb++; }
                if(count['Y']==0){ s[position['!']]='Y';ky++; }
                if(count['G']==0){ s[position['!']]='G';kg++; }
            }
        }
        if(!find)break;
    }
    printf("%d %d %d %d\n",kr,kb,ky,kg);
    return 0;
}


#include <bits/stdc++.h>
using namespace std;

int main() {
	int test;
	char inp[11];
	int check=0;
	scanf ("%d\n", &test );
	gets(inp);
	for (int x=0;x<test;x++){
		if (inp[x]=='3' || inp[x]=='7')check++;
		if (inp[x]=='9' || inp[x]=='1')check++;
		if (inp[x]=='2' || inp[x]=='0')check++;
	}
	if (check>=2)printf("YES\n");
	else printf("NO\n");
}


#include <stdio.h>
int gcd (int x, int y);
int main(void){
	int a,b,c;
	int x,y,z;
	int sum=0;
	scanf("%d%d%d",&a,&b,&c);
	for (x=1; x<=a;x++)
		for (y=1;y<=b;y++)
			for(z=1;z<=c;z++)
			{
				if (x*y==a&&x*z==c&&y*z==b)
				{
					sum=x+y+z;
					goto out;
				}
			}
	out:
	printf("%d",sum*4);
	return 0;
}


#include<stdio.h>
int main()
{
    long a,b,c,i,j;
    while(scanf("%ld%ld%ld",&a,&b,&c))
    {
        i=0;
        j=1;
        while(a*(b*j)<=c)
        {
            i++;
            j++;
        }
        printf("%d\n",i);
    }
    return 0;
}


#include<stdio.h>
int main()
{
	int n,m,z,i,j,k,count=0;
	while(scanf("%d%d%d",&n,&m,&z))
	{
		for(i=1;i<=z;i++)
		{
			if(i%n==0&&i%m==0)
			count++;
		}
		printf("%d\n",count);
		count=0;
	}
	return 0;
 }


#include <stdio.h>

int n;
char map[10][11];

int wolf(int i, int j)
{
    return (i >= 0 && i < n && j >= 0 && j < n && map[i][j] == 'W');
}

int main(int argc, char *argv[])
{
    int i, j, c = 0;

    scanf("%d", &n);
    for(i = 0; i < n; i ++)
        scanf("%s", map[i]);

    for(i = 0; i < n; i ++)
        for(j = 0; j < n; j ++)
            if(map[i][j] == 'P')
            {
                if(wolf(i - 1, j))
                    map[i - 1][j] = '.', c ++;
                else if(wolf(i + 1, j))
                    map[i + 1][j] = '.', c ++;
                else if(wolf(i, j - 1))
                    map[i][j - 1] = '.', c ++;
                else if(wolf(map[i][j + 1]))
                    map[i][j + 1] = '.', c ++;
            }

    printf("%d\n", c);

    return 0;
}


#include<stdio.h>
#include<string.h>

int main()
{

 char s[105],t[105];
 int n;
 scanf("%d",&n);
 gets(t);

 int j;
 int i=0;
 s[i++] = t[0];
 int k;
 for(k=2;k<n;k++)
 {
  s[i++] = t[j];
  j=j+i;
 }
 s[i] = '\0';
 printf("%s",s);
 return 0;
}


#include<stdio.h>
int main()
{
    int a[2],i,j,k,temp,sum,sum1,max;
    for(i= 0; i < 3; i++)
    {
        scanf("%d",&a[i]);
    }
    for(i = 0; i < 2; i++)
    {
        k = i;
        for(j = i; j < 3; j++)
        {
            if(a[k] > a[j])
            {
                k = j;
            }
        }
        temp = a[k];
        a[k] = a[i];
        a[i] = temp;
    }
    sum = (a[0] + a[1]) * a[2];
    sum1 = a[0] * a[1] * a[2];
    if(sum > sum1)
    {
        max = sum;
    }
    else
    {
        max = sum1;
    }
    printf("%d",max);
    return 0;

}