I think toe tags would be best.
With today's computers, the paperwork associated with this should be a snap.