The North Dakota Highway Patrol's newest recruit has floppy ears, four legs and a powerful tool for finding people