The generator matrix

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

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

Homogenous weight enumerator: w(x)=1x^0+54x^79+44x^81+54x^82+18x^84+54x^85+18x^87

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