Sapper dog searched his last bag before retirement and received a well-deserved reward