The generator matrix

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

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

Homogenous weight enumerator: w(x)=1x^0+36x^79+14x^81+18x^82+6x^84+6x^87

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