Being hungry is something you get very used to in the French Foreign Legion,