There are three million steps in Lisbon, and every one is up