On a remote island, precisely one third of the natives are liars who always lie, precisely one third are the knights who always speak truthfully and the remaining one third are the knaves who strictly alternate between lying and telling the truth.

The chances of encountering any one of the three types of natives on the road on the island are the same.

If a traveler meets a native on the road each of two successive days, what is the probability that at least one of the two natives is a knave?