#include <stdio.h>
#define FALSE 0
#define TRUE  1

/*
 * Descenso recursivo para la gramatica:
 * S -> aSa
 * S -> bSb
 * S -> c
 */

main()
{
   printf("%d\n", S());
}

S()
{
   char c;

   if( (c=getchar()) == 'a' )
     {
	if( !S() )
	   return(FALSE);

 	if( getchar() == 'a' )
	   return(TRUE);
	  
	return(FALSE);
    }
  else if( c == 'b' )
    {
        if( !S() )
           return(FALSE);

        if( getchar() == 'b' )
           return(TRUE);
          
        return(FALSE);
    }
  else if (c == 'c')
	return(TRUE);
  else
    return(FALSE);
}