The generator matrix

 1  0  0  1  1  1  1  1  1  6  1  1  1  1  1  1  1  1  3  0  1  1  1  3  1  1  1  1  3  1  0  6  1  6  6  0  1  3  3  1  1
 0  1  0  6  1  7  8  0  2  1  6  4  5  1  2  4  3  0  1  1  2  3  7  0  8  5  5  4  1  1  1  1  6  3  6  1  7  1  3  6  8
 0  0  1  7  1  6  2  8  6  7  4  0  5  4  7  8  1  3  4  5  3  7  1  1  7  3  6  4  8  0  4  8  0  1  1  2  3  7  1  6  0

generates a code of length 41 over Z9 who´s minimum homogenous weight is 78.

Homogenous weight enumerator: w(x)=1x^0+174x^78+372x^81+48x^84+48x^87+66x^90+6x^93+12x^96+2x^108

The gray image is a code over GF(3) with n=123, k=6 and d=78.
This code was found by Heurico 1.16 in 0.0141 seconds.