%dfs = map {$_ => []} @pref;