How Difficult is "The Long-Distance Thing"?