I spent 20 submissions, because of TLE15. I tried many fft implementations. But the error was in my z function