What traits does a search and rescue dog need?

Search and rescue dogs are the unsung heroes of disaster relief, using their extraordinary abilities to find survivors buried under rubble or lost in the wilderness. But what exactly makes a dog cut out for this high-stakes job?