The walk towards the Bolivian border was a tough one, as the altitude was nearly 4,000 meters above sea level and the oxygen quite thin.