Walking made our lungs struggle for air, and we were constantly out of breath when we’d go out looking for authentic street food or to eat in cheap local restaurants.