Deuteronomy 23:9, 12-13
'When you are in camp, at war with your enemies, you must have a latrine outside the camp and go to it. And you must carry with you a shovel.'