#include <bits/stdc++.h>
int main() {
  char s[101], t[101];
  int a[26] = {0}, b[26] = {0}, i, flag = 0, k = 0, j;
  scanf("%s", s);
  scanf("%s", t);
  for (i = 0; i < strlen(s); i++) a[s[i] - 97]++;
  for (i = 0; i < strlen(t); i++) b[t[i] - 97]++;
  for (i = 0; i < 26; i++) {
    if (b[i] > a[i]) {
      flag = 1;
      break;
    }
  }
  if (flag == 1) {
    printf("need tree\n");
  } else {
    for (i = 0; i < strlen(t); i++) {
      for (j = k; j < strlen(s); j++) {
        if (s[j] == t[i]) {
          k = j + 1;
          break;
        }
      }
      if (j == strlen(s)) break;
    }
    if (i == strlen(t)) i--;
    if (strlen(s) > strlen(t) && i == strlen(t) - 1)
      printf("automaton\n");
    else if (strlen(s) > strlen(t) && i != strlen(t) - 1)
      printf("both\n");
    else if (strlen(s) == strlen(t) && i != strlen(t) - 1)
      printf("array\n");
  }
  return 0;
}
