#!/usr/bin/python3

## print-LC.py - print Loday coordinates
## Author: Markus Rost <https://www.math.uni-bielefeld.de/~rost/>
## Created: 16 Mar 2026

## A combination of parens.py, coordinates.py.

"""Print the Loday coordinates of an associahedron.

   Usage:  python3 print-LC.py d

   where d is the dimension of the associahedron.

"""

import itertools
def parens(n,s):
    if n == 1:
        return [s]
    return itertools.chain.from_iterable(
        [itertools.product(parens(k,s),parens(n-k,s+k)) for k in range(1,n)])

import re
def coordinate(S):
    S=re.sub('[ ,]', '', S)

    parens = re.split('[0-9A-Za-z]',S)[1:-1]

    N = len(parens)
    dp = [parens[h].count('(') - parens[h+1].count(')') for h in range(N-1)]

    LC = []
    for k in range(N):

        a = 1
        d = 0
        for h in range(k,N-1):
            d += dp[h]
            if d <= 0: break
            a += 1

        b = 1
        d = 0
        for h in range(k):
            d -= dp[k-h-1]
            if d <= 0: break
            b += 1

        LC.append(str(a*b))

    # print('/'.join(LC))
    # print("(" + ','.join(LC) + ")")
    print("( " + ' , '.join(LC) + " )")

import sys
n = int(sys.argv[1])+2
for p in parens(n,0):
    coordinate(str(p))

## Output for d = 0, 1, 2, 3, 4:

### ( 1 )

### ( 2 , 1 )
### ( 1 , 2 )

### ( 3 , 2 , 1 )
### ( 3 , 1 , 2 )
### ( 1 , 4 , 1 )
### ( 2 , 1 , 3 )
### ( 1 , 2 , 3 )

### ( 4 , 3 , 2 , 1 )
### ( 4 , 3 , 1 , 2 )
### ( 4 , 1 , 4 , 1 )
### ( 4 , 2 , 1 , 3 )
### ( 4 , 1 , 2 , 3 )
### ( 1 , 6 , 2 , 1 )
### ( 1 , 6 , 1 , 2 )
### ( 2 , 1 , 6 , 1 )
### ( 1 , 2 , 6 , 1 )
### ( 3 , 2 , 1 , 4 )
### ( 3 , 1 , 2 , 4 )
### ( 1 , 4 , 1 , 4 )
### ( 2 , 1 , 3 , 4 )
### ( 1 , 2 , 3 , 4 )

### ( 5 , 4 , 3 , 2 , 1 )
### ( 5 , 4 , 3 , 1 , 2 )
### ( 5 , 4 , 1 , 4 , 1 )
### ( 5 , 4 , 2 , 1 , 3 )
### ( 5 , 4 , 1 , 2 , 3 )
### ( 5 , 1 , 6 , 2 , 1 )
### ( 5 , 1 , 6 , 1 , 2 )
### ( 5 , 2 , 1 , 6 , 1 )
### ( 5 , 1 , 2 , 6 , 1 )
### ( 5 , 3 , 2 , 1 , 4 )
### ( 5 , 3 , 1 , 2 , 4 )
### ( 5 , 1 , 4 , 1 , 4 )
### ( 5 , 2 , 1 , 3 , 4 )
### ( 5 , 1 , 2 , 3 , 4 )
### ( 1 , 8 , 3 , 2 , 1 )
### ( 1 , 8 , 3 , 1 , 2 )
### ( 1 , 8 , 1 , 4 , 1 )
### ( 1 , 8 , 2 , 1 , 3 )
### ( 1 , 8 , 1 , 2 , 3 )
### ( 2 , 1 , 9 , 2 , 1 )
### ( 2 , 1 , 9 , 1 , 2 )
### ( 1 , 2 , 9 , 2 , 1 )
### ( 1 , 2 , 9 , 1 , 2 )
### ( 3 , 2 , 1 , 8 , 1 )
### ( 3 , 1 , 2 , 8 , 1 )
### ( 1 , 4 , 1 , 8 , 1 )
### ( 2 , 1 , 3 , 8 , 1 )
### ( 1 , 2 , 3 , 8 , 1 )
### ( 4 , 3 , 2 , 1 , 5 )
### ( 4 , 3 , 1 , 2 , 5 )
### ( 4 , 1 , 4 , 1 , 5 )
### ( 4 , 2 , 1 , 3 , 5 )
### ( 4 , 1 , 2 , 3 , 5 )
### ( 1 , 6 , 2 , 1 , 5 )
### ( 1 , 6 , 1 , 2 , 5 )
### ( 2 , 1 , 6 , 1 , 5 )
### ( 1 , 2 , 6 , 1 , 5 )
### ( 3 , 2 , 1 , 4 , 5 )
### ( 3 , 1 , 2 , 4 , 5 )
### ( 1 , 4 , 1 , 4 , 5 )
### ( 2 , 1 , 3 , 4 , 5 )
### ( 1 , 2 , 3 , 4 , 5 )
