implement dft; import commons