Before revision: } (N^{6(d+1)}) time on such an input.
After revision: } where \omega<2.373 is the exponent for matrix multiplication. This is much better than the well known algorithm called Meataxe which runs in \tilde{O(N^{6(d+1)}) time on such an input.