Number of traps to catch the cats knowing the citymap