Предположим, что первый человек говорит правду, тогда оба человека лжецы. Если первый лжец, то он не может говорить правду.
Предположим, что второй человек говорит правду. Тогда первый лжец и его слова правдивы. Однако, если первый лжец, то не может говорить, что они оба лжецы.
Значит, первый человек - лжец, а второй - рыцарь.
Ответ: Первый - лжец, второй - рыцарь.