Winning Structures Cheap