頭發的顏色

有一個村莊只住著三個人，雖然他們不能說話，但是他們都極其聰明。這是個神奇的村莊，村口立著一塊大石頭，這塊石頭擁有奇特的力量。這三個人從小就知道，如果向石頭說出自己頭發的顏色，就會有天使來接他進入天堂。如果說錯了頭發的顏色，那么自己將墮入地獄。

這個村莊的人的頭發不是黑色就是紅色，但因為這里沒有任何類似鏡子的物體，所以他們只能看到別人頭發的顏色，卻都不知道自己的頭發是什么顏色的。有一天，一個探險者來到這個村莊，對他們說：“在你們三個人之中，至少有一個人的頭發是紅色的。”說完，探險者就離開了村莊。當天晚上，他們都沒有許愿。第二天早上，他們在村口集合，發現三個人都還留在村莊中。第二天晚上，有兩人許愿成功。第三天早上，第三個人發現村莊中只剩自己一人，他突然猜中了自己頭發的顏色，順利地進入了天堂。

請問，這三個人的頭發分別是什么顏色的？