Police say thieves armed with an axe terrorized staff at a north-end convenience store in an early morning robbery.

It happened just after 3:00 a.m. CST at a store located in the 1400 block of Idylwyld Drive North.

Police said three men came into store wearing disguises and waving the axe. They made off with an undetermined amount of cigarettes. One of the Halloween disguises was a skull with black teeth.

Police tried to track the suspects with dogs but were unsuccessful.

No one was hurt in the robbery.