Words near bethe-lattice in the dictionary