Maria está planejando uma viagem por seis diferentes cidades (A, B, C, D, E e F).

Ela segue as seguintes regras:

1. A primeira cidade a ser visitada é a cidade A;

2. Ela deve visitar a cidade B antes de visitar a cidade C;

3. A cidade D deve ser visitada imediatamente antes da cidade E;

4. A cidade A deve ser visitada imediatamente antes da cidade D;

5. A cidade F deve ser visitada imediatamente depois da cidade C.

Com base nessas informações, em qual cidade Maria encerrará a sua viagem?