// Задача: Проверить скобочную последовательность из 5 типов скобок на правильность

#include <cstdio>
#include <cstring>

int pos( char c )
{
  static const char* s = "()[]{}<>`'";
  return strchr(s, c) - s;
}

bool check( const char *s ) // abcdef 0
{
  static char a[(int)1e6];
  int n = 0;

  for (int i = 0; s[i]; i++)
    if (pos(s[i]) % 2 == 0)
      a[n++] = s[i];
    else if (n && pos(s[i]) == pos(a[n - 1]) + 1) // n != 0
      n--;
    else
      return 0;
  return !n; // n == 0
}

char s[20];

int main()
{
  while (gets(s))
    printf("%d\n", check(s));
  return 0;
}