Time travelers facing paradoxes