the prince , lost in his thoughts , didnt notice that they took a trail that branched off the main road , until he looked up and realized the city was now hidden by a screen of tall pine trees , which , the prince thought harshly , knew what they were doing and had kept their green needles instead of changing them for red and gold .