Four authors are going together on a speaking tour. In each city, they hold one event for one evening where each of them speaks for the same amount of time. In consideration of the fact that the first and the last speaker of the evening have a special impact on the audience, they decide to rotate through all possible lineups, and to visit exactly as many cities as are needed to realize each lineup. How many cities are they visiting