Απαγωγή σε άτοπο

Πρόβλημα:
Μια γυναίκα και ένας άνδρας κάθονται σε δυο καρέκλες, ο ένας απέναντι από τον άλλον. Ένα άτομο έχει αμερικανική υπηκοότητα και το άλλο ρωσική, αλλά δεν ξέρουμε ποιος έχει τι.
«Είμαι Αμερικανίδα», λέει η γυναίκα.
«Είμαι Ρώσος», λέει ο άνδρας.
Γνωρίζουμε όμως την πληροφορία ότι σίγουρα: «Τουλάχιστον ένας από τους δυο τους λέει ψέματα».
Ποιος λέει ψέματα;