A Central Avenue resident called Sandusky police after two packs of her Marlboro mint 100s went missing from her back porch while she was getting ready for work.
Officers followed the strange footprints in her backyard to a home on Decatur Street, where they knocked on the door and a woman allowed them inside.
Police questioned four teens inside the home and examined their shoes, matching one pair belonging to a 17-year-old boy to the footprints in the Central Avenue yard.
Officers charged the teen with burglary and theft, and a 14-year-old boy in the house was charged with obstructing official business for lying about who owned the shoes.
Both boys were taken to the juvenile detention center.