#include <stdio.h>
char a[4];
int seq[3][3];
long long ans[40];
int main() {
    int i, n;
    scanf("%d", &n);
    for (i = 0; i < 6; i++) {
        scanf("%s", a);
        seq[a[0] - 'A'][a[1] - 'A'] = 6 - i;
    }
    if (seq[0][1] > seq[0][2]) {      // AB>AC
        if (seq[1][2] < seq[1][0]) {  // BC<BA
            ans[2] = 5;
            ans[3] = 17;
        } else {
            if (seq[2][0] > seq[2][1]) {  // CA>CB
                ans[2] = 3;
                ans[3] = 7;
            } else {
                ans[2] = 3;
                ans[3] = 9;
            }
        }
    } else {                          // AB<AC
        if (seq[2][1] < seq[2][0]) {  // CB<CA
            ans[2] = 5;
            ans[3] = 17;
        } else {
            if (seq[1][0] > seq[1][2]) {  // BA>BC
                ans[2] = 3;
                ans[3] = 7;
            } else {
                ans[2] = 3;
                ans[3] = 9;
            }
        }
    }
    ans[1] = 1;
    int b = (ans[2] * ans[2] - ans[1] * ans[3]) / (ans[2] - ans[1]);
    int k = (ans[2] - b) / cnt1;
    for (i = 4; i <= n; i++) ans[i] = ans[i - 1] * k + b;
    printf("%lld", ans[n]);
    return 0;
}

/sandbox/1/a.cpp: In function 'int main()':
/sandbox/1/a.cpp:35:19: error: 'cnt1' was not declared in this scope
   35 |  int k=(ans[2]-b)/cnt1;
      |                   ^~~~
/sandbox/1/a.cpp:7:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |  scanf("%d",&n);
      |  ~~~~~^~~~~~~~~
/sandbox/1/a.cpp:9:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    9 |   scanf("%s",a);
      |   ~~~~~^~~~~~~~