Puzzle: Lost Shoes

This puzzle is dedicated to Alice K., who, at 2:30 a.m., saw fit to send me an e-mail demanding a puzzle.

Enjoy, Alice!