dfs is hard