На острове аборигенов 19 жителей встали в круг (все смотрят в центр). Среди них были рыцари, всегда говорящие правду, лжецы, всегда говорящие ложь, и хитрецы, которые могут говорить как правду, так и ложь. Каждый из стоящих в кругу сделал два утверждения:

1. Первый житель сказал: "Я - рыцарь" и "Сосед слева от меня - лжец".
2. Второй житель сказал: "Я - лжец" и "Сосед справа от меня - хитрец".
3. Третий житель сказал: "Я - хитрец" и "Сосед слева от меня - рыцарь".
4. Четвертый житель сказал: "Я - хитрец" и "Сосед справа от меня - хитрец".
5. Пятый житель сказал: "Я - рыцарь" и "Сосед слева от меня - хитрец".
6. Шестой житель сказал: "Я - лжец" и "Сосед справа от меня - рыцарь".
7. Седьмой житель сказал: "Я - рыцарь" и "Сосед слева от меня - рыцарь".
8. Восьмой житель сказал: "Я - хитрец" и "Сосед справа от меня - лжец".
9. Девятый житель сказал: "Я - хитрец" и "Сосед слева от меня - хитрец".
10. Десятый житель сказал: "Я - рыцарь" и "Сосед справа от меня - рыцарь".
11. Одиннадцатый житель сказал: "Я - хитрец" и "Сосед слева от меня - лжец".
12. Двенадцатый житель сказал: "Я - лжец" и "Сосед справа от меня - хитрец".
13. Тринадцатый житель сказал: "Я - рыцарь" и "Сосед слева от меня - хитрец".
14. Четырнадцатый житель сказал: "Я - лжец" и "Сосед справа от меня - рыцарь".
15. Пятнадцатый житель сказал: "Я - хитрец" и "Сосед слева от меня - рыцарь".
16. Шестнадцатый житель сказал: "Я - рыцарь" и "Сосед справа от меня - хитрец".
17. Семнадцатый житель сказал: "Я - хитрец" и "Сосед слева от меня - лжец".
18. Восемнадцатый житель сказал: "Я - лжец" и "Сосед справа от меня - рыцарь".
19. Девятнадцатый житель сказал: "Я - хитрец" и "Сосед слева от меня - рыцарь".

Какие из жителей являются рыцарями, какие - лжецами, а какие - хитрецами?