import sys
 
inp = sys.stdin.read().split()
 
 
p = list(map(int, inp))
n = len(p) - 1
 
if n == 1:
    print("A1")
 
m = [[0] * (n + 1) for _ in range(n + 1)]
s = [[0] * (n + 1) for _ in range(n + 1)]
 
for l in range(1, n):
    for i in range(1, n - l + 1):
        j = i + l
        m[i][j] = float('inf')
        for k in range(i, j):
            q = m[i][k] + m[k+1][j] + p[i-1] * p[k] * p[j]
            if q < m[i][j]:
                m[i][j] = q
                s[i][j] = k
 
def pop(i, j):
    if i == j:
        return "A" + str(i)
    else:
        k = s[i][j]
        return "(" + pop(i, k) + pop(k + 1, j) + ")"
 
r = pop(1, n)
print(r[1:-1])
# your code goes here

aW1wb3J0IHN5cwoKaW5wID0gc3lzLnN0ZGluLnJlYWQoKS5zcGxpdCgpCgoKcCA9IGxpc3QobWFwKGludCwgaW5wKSkKbiA9IGxlbihwKSAtIDEKCmlmIG4gPT0gMToKICAgIHByaW50KCJBMSIpCgptID0gW1swXSAqIChuICsgMSkgZm9yIF8gaW4gcmFuZ2UobiArIDEpXQpzID0gW1swXSAqIChuICsgMSkgZm9yIF8gaW4gcmFuZ2UobiArIDEpXQoKZm9yIGwgaW4gcmFuZ2UoMSwgbik6CiAgICBmb3IgaSBpbiByYW5nZSgxLCBuIC0gbCArIDEpOgogICAgICAgIGogPSBpICsgbAogICAgICAgIG1baV1bal0gPSBmbG9hdCgnaW5mJykKICAgICAgICBmb3IgayBpbiByYW5nZShpLCBqKToKICAgICAgICAgICAgcSA9IG1baV1ba10gKyBtW2srMV1bal0gKyBwW2ktMV0gKiBwW2tdICogcFtqXQogICAgICAgICAgICBpZiBxIDwgbVtpXVtqXToKICAgICAgICAgICAgICAgIG1baV1bal0gPSBxCiAgICAgICAgICAgICAgICBzW2ldW2pdID0gawoKZGVmIHBvcChpLCBqKToKICAgIGlmIGkgPT0gajoKICAgICAgICByZXR1cm4gIkEiICsgc3RyKGkpCiAgICBlbHNlOgogICAgICAgIGsgPSBzW2ldW2pdCiAgICAgICAgcmV0dXJuICIoIiArIHBvcChpLCBrKSArIHBvcChrICsgMSwgaikgKyAiKSIKCnIgPSBwb3AoMSwgbikKcHJpbnQoclsxOi0xXSkKIyB5b3VyIGNvZGUgZ29lcyBoZXJl

NCA5IDIgMTIgNSAyMA==

4 9 2 12 5 20