#include <bits/stdc++.h>
int main() {
  char s[110], t[110];
  int ls, lt, i, a[27], b[27], flag = 0, del = 0, sw = 0, o = -1, j = -10000;
  scanf("%s%s", s, t);
  ls = strlen(s);
  lt = strlen(t);
  memset(a, 0, sizeof(a));
  memset(b, 0, sizeof(b));
  for (i = 0; i < ls; i++) {
    a[s[i] - 'a' + 1]++;
  }
  for (i = 0; i < lt; i++) {
    b[t[i] - 'a' + 1]++;
  }
  for (i = 1; i <= 26; i++) {
    if (a[i] < b[i]) {
      flag = 1;
      break;
    }
  }
  if (flag)
    printf("need tree");
  else {
    for (i = 1; i <= 26; i++) {
      if (a[i] > b[i]) {
        del++;
      }
    }
    for (i = 0; i < lt; i++) {
      if (j == ls - 1) {
        sw++;
        break;
      }
      for (j = o + 1; j < ls; j++) {
        if (t[i] == s[j]) {
          o = j;
          break;
        }
        if (j == ls - 1) sw++;
      }
    }
    if (del && sw) printf("both");
    if (del && sw == 0) printf("automaton");
    if (del == 0 && sw) printf("array");
  }
}
