Unless you have a heart of stone, videos of veterans being reunited with their delighted dogs should never fail to bring a tear to your eyes.