На острове живут два племени Правдолюбцы и лжецы. Правдолюбцы всегда говорят правду а лжецы всегда лгут. Путешественник,приехавший на остров нанял жителя острова в проводники.Они пошли и увидели другого жителя острова.Путешественник послал проводника узнать к какому племени принадлежит этот туземец.Проводник вернулся и сказал,что туземец говорит что он правдолюбец.Кем был проводник;правдолюбцем или лжецом.
Составьте алгоритм решения задачи

Поясню. Строка "итог" – это ответ проводника о том, кто туземец.Значит, если проводник сказал, что туземец правдолюб, проводник всегда правдолюб