foolproofed search against impossible input cities