#include <fstream.h>
#include <ctype.h>

#define DBG(x) 
#define DBG2(x) 

ifstream in("friends.in");


void curly( int* res)
{
  for (int i=0; i<26; i++)
    res[i]=0;
  char c;
  in>>c;
  do
    {
      in>>c;
      if (isalpha(c))
	{
	  res[c-'A']=1;
	}
    } while (c!='}');
    DBG(cout<<'c'<<c;
      for (int i = 0; i<26; i++)
      if (res[i])
      cout<<char('A'+i);
      );
  
}

void expr(int *res);

void bracket(int * res)
{
  char c;
  in>>c;
  if (in.peek()!=')') 
    {
      expr(res);
    }
  in>>c;
}

void intexpr(int *res)
{
  char h;
  int res2[26];
  h=in.peek();
  if (h=='(')
    bracket(res);
  else
    curly(res);
  while (in.peek()=='*')
    {
      char c;
      in>>c;
      h=in.peek();
      if (h=='(')
	bracket(res2);
      else
	curly(res2);
      for (int i=0; i<26; i++)
	res[i]=res[i]==1&& res2[i]==1;
    } 
  DBG(
      cout <<'i';
      for (int i = 0; i<26; i++)
      if (res[i])
      cout<<char('A'+i);
      );
}

void expr(int* res)
{
  char h;
  in>>h;
  {
    char c;
    
    int res2[26];
    in.putback(h);
    /*if (h=='(')
      bracket(res);
      else*/
    intexpr(res);
    if (in.eof()) return;
    in>>c;
    DBG(cout<<'e'<<c);
    while (c=='+'||c=='-')
      {
	/*if (in.peek()=='(')
	  bracket(res2);
	  else*/
	intexpr(res2);
	if (c=='-')
	  {
	    for (int i=0; i<26; i++)
	      res[i]=res[i]==1 &&res2[i]==0;
	  }
	else
	  {
	    for (int i=0; i<26; i++)
	      res[i]=res[i]==1 ||res2[i]==1;
	    
	  }
	if (in.eof()) break;
	in>>c;
      } 
    in.putback(c);
  }
    
}

main()
{
  for (int kase=1; ;kase++)
    {
      int f[30];
      //in.getline(s,500);
      //if (strlen(s)==0) break;
      if (in.fail())break;
      for (int i = 0 ; i<26 ; i++)
	f[i]=0;
      expr(f);
      cout<<'{';
      for (int i = 0; i<26; i++)
	if (f[i])
	  cout<<char('A'+i);
      cout<<'}'<<endl;
      if (in.eof())break;
    }
  return 0;
}