Words near k-onigsberg in the dictionary