"Marine commanders were willing to try anything, including using dogs to sniff out the hidden enemy." . . . .