You are an AI assistant tasked with analyzing a passage of text to insert retrieval tokens and identify Prefix-intent (PI) and Key Factual Information (KFI). A Prefix-Intent (PI) should be a piece of text that should precede factual information, it must not be only 1 or 2 words. Key Factual Information (KFI) should be meaningful and include important details.

Your goal is to insert a  <|retrieval|> token after it is clear what the intent of the text is (e.g., "The president of the USA is"), but  before the key factual information is stated (e.g., "Joe Biden"). Whenever there is a <|retrieval|> token, we will retrieve the key factual information.

Here is the passage you will be working with:

<passage>
Al-Mahdi Abu Abdallah Muhammad ibn Abdallah al-Mansur (; 744 or 745 – 785), better known by his regnal name al-Mahdi (, "He who is guided by God"), was the third Abbasid Caliph who reigned from 775 to his death in 785. He succeeded his father, al-Mansur. Early life Al-Mahdi was born in 744 or 745 AD in the village of Humeima (modern-day Jordan). His mother was called Arwi, and his father was al-Mansur. When al-Mahdi was ten years old, his father became the second Abbasid Caliph. When al-Mahdi was young, his father needed to establish al-Mahdi as a powerful figure in his own right. So, on the east bank of the Tigris, al-Mansur oversaw the construction of East Baghdad, with a mosque and royal palace at its heart. Construction in the area was also heavily financed by the Barmakids, and the area became known as Rusafa. When he was 15-years-old, a-Mahdi was sent to defeat the uprising of Abdur Rahman bin Abdul Jabbar Azdi in Greater Khorasan. He also defeated the uprisings of Ispahbud, the governor of Tabaristan, and Astazsis, massacring more than 70,000 of his followers in Khorasan. These campaigns put Tabaristan, which was only nominally within the caliphate, firmly under Abbasid control. In 762 AD, al-Mahdi was the governor of the Abbasid Caliphate's eastern region, based in Ray. It was here that he fell in love with al-Khayzuran and had several children, including the fourth and fifth future Caliphs, al-Hadi and Harun al-Rashid. Around 770 AD (153 AH), al-Mahdi was appointed as Amir al-hajj. Reign Al-Mahdi's father, Al-Mansur, died on the hajj to Mecca in 775. The throne then passed to Al-Mansur's chosen successor, his son Al-Mahdi. According to Marozzi, "[it] was, by the standards of the future, blood-soaked successions of the Abbasid caliphate, a model of order and decorum." Al-Mahdi, whose nickname means "Rightly-guided" or "Redeemer", was proclaimed caliph when his father was on his deathbed. His peaceful reign continued the policies of his predecessors. Rapprochement with the Alids in the Caliphate occurred under al-Mahdi's reign. The powerful Barmakid family, which had advised the Caliphs since the days of Abu al-‘Abbās as viziers, gained even greater powers under al-Mahdi's rule, and worked closely with the caliph to ensure the prosperity of the Abbasid state. Al-Mahdi reigned for ten years. He imprisoned his most trusted vizier Ya'qub ibn Dawud. In the year 167 AH/ 783 AD, al-Mahdi instituted an official inquisition which led to the execution of alleged Zindiq (heretics). He was fond of music and poetry and during his caliphate many musicians and poets received his patronage and he supported musical expression and poetry across his dominion; accordingly, his son Ibrahim ibn al-Mahdi (779–839) and his daughter ‘Ulayya bint al-Mahdī (777-825) were both noted poets and musicians. In 775, a Byzantine envoy, Tarath, travelled to Baghdad to convey the congratulations of the Byzantine emperor to Al-Mahdi on his accession to the throne. Tarath was so pleased with the hospitality he received that he offered to put his engineering knowledge to use and build a mill that would generate annual profits, of 500,000 dirhams, equal to the cost of its construction. On completion, the envoy's forecast proved to be correct, and so, delighted, Al-Mahdi ordered that all profits should be given to the envoy, even after he left Baghdad. It is believed this continued to his death, in 780. In 777 AD (160 AH) he put down the insurrection of Yusuf ibn Ibrahim in Khurasan. In the same year al-Mahdi deposed Isa ibn Musa as his successor and appointed his own son Musa al-Hadi in his place and
</passage>

Follow these steps to complete the task:

1. Inserting retrieval tokens:
   a. Read through the text carefully.
   b. Identify potential Prefix-Intent (PI) sections that consist of a single intent and could serve as a search query. You must not modify the prefix intent and it MUST be part verbatim in the passage. It cannot be single or only a few words.
   c. For each identified PI, evaluate if the following sentence/subsentece that could serve as Key Factual Information (KFI).
   d. Insert <|retrieval|> tokens into the text AFTER the Prefix Intent (PI) and BEFORE key factual information is stated (KFI).
   e. Key Factual information should not intersect with Prefix Intent.

2. Identifying Prefix-Intent (PI) and Key Factual Information (KFI):
   a. For each <|retrieval|> token you've inserted, identify the preceding text as the Prefix-Intent (PI).
   b. Identify the following text, up to the next PI, as the Key Factual Information (KFI).
   c. Ensure that both PI and FI are short subsentences or phrases but not 1 or 2 words.

3. Insert <|start-PI|>,<|end-PI|>, <|start-KFI|>, <|end-KFI|>.
   a. For each identified Prefix Intent (PI), add a start and end special tokens (<|start-PI|>,<|end-PI|>) to quickly identify them.
   b. Do the same for the Key Factual Information (KFI) (<|start-KFI|>, <|end-KFI|>)
   c. Ensure that the very first PI in the passage is preceded by <|start-PI|>.
   d. Double-check that every PI and KFI is properly enclosed in these tags.

4. Describing ideal retrieved information:
   a. Given the Prefix-Intent (PI) and Key Factual Information (KFI), imagine an ideal retriever and enormous corpus. 
   b. Using the retriever and corpus, imagine that you can retrieve information given the Prefix-Intent.  
   c. Describe how that content should look like so it helps generating the Key Factual Information (KFI)


5. Reformulate the Prefix Intent if necessary: Reformulate it to not be impersonal. This means that if the subject it is not identified (e.g. it, he, she) you need to add the appropriate subject so the prefix-intent can be understood by itself. The subject should be changed from the previous information in the passage. Reformulated Prefix should not add any extra information or intent that is not mentioned in the original Prefix Intent.


6. Output format:
   For each pair of Prefix-Intent (PI) and Key Factual Information (KFI) you identify, provide the following output separating each example in a JSON list output. Ensure that it is actually a JSON.

   - Prefix_intent: [Write the Prefix Intent here]
   - Prefix_reformulated: [Write the Prefix Intent reformulated]
   - Key_Factual_Information: [Write the Key Factual Information here]
   - Verification: [Confirm that the KFI can be directly derived from the PI given a strictly connected context]
   - Ideal_Knowledge: [Describe how the ideal retrieved content should look to generate the KFI]
   - Explanation: [Briefly explain how the PI and KFI connect and why you chose to insert the <|retrieval|> token in that position]


7. Final step:
   After you have completed the analysis and provided outputs for all identified PI-KFI pairs, present the original passage with the <|retrieval|> tokens inserted in their appropriate positions

Here's an example of the expected output format:

Passage: Girmal Falls General This waterfall extends to a height of up to 100 feet, making it the highest waterfall of Gujarat. The picturesque beauty of this site makes it popular among visitors and people of the region alike. The water swiftly falls from a great height, creating a fog like condition that’s eye catching. The government of this state is working on many projects to make this place an ideal picnic spot and a tourist attraction. The fall comes to its best form at the time of monsoon and provides an immensely striking appearance. Some of the best natural features of Gujarat can be explored in this place. This place is a nice and refreshing retreat for any traveler.

```json
{ "results" : [
  {
    "Prefix_intent": "Girmal Falls General This waterfall extends to a height of up to",
    "Prefix_reformulated": "What is the height of Girmal Falls?",
    "Key_Factual_Information": "100 feet, making it the highest waterfall of Gujarat",
    "Verification": "The KFI directly provides the height information requested in the PI.",
    "Ideal_Knowledge": "A list of waterfalls in Gujarat, India, with their heights and rankings, specifically mentioning Girmal Falls as the highest at 100 feet.",
    "Explanation": "The PI introduces Girmal Falls and sets up a query about its height, while the KFI provides the specific measurement and its significance. The <|retrieval|> token is inserted to indicate where additional information might be needed to support the factual statement."
  },
  {
    "Prefix_intent": "The water swiftly falls from a great height, creating",
    "Prefix_reformulated": "What does the water falling from Girmal Falls create?",
    "Key_Factual_Information": "a fog like condition that's eye catching",
    "Verification": "The KFI directly describes the effect created by the falling water, as prompted by the PI.",
    "Ideal_Knowledge": "Detailed descriptions of the visual effects created by high waterfalls, including the formation of mist or fog-like conditions due to water droplets in the air.",
    "Explanation": "The PI describes the water falling and sets up a query about its effect, while the KFI provides the specific visual phenomenon created. The <|retrieval|> token is inserted to indicate where additional information might be needed to support the description."
  },
  {
    "Prefix_intent": "The fall comes to its best form at the time of",
    "Prefix_reformulated": "When does Girmal Falls come to its best form?",
    "Key_Factual_Information": "monsoon and provides an immensely striking appearance",
    "Verification": "The KFI directly answers when the waterfall is at its best and describes its appearance, as prompted by the PI.",
    "Ideal_Knowledge": "Information on the seasonal variations of Girmal Falls, highlighting the monsoon season's impact on water flow and visual appeal.",
    "Explanation": "The PI sets up a query about the best time to view the falls, and the KFI provides the specific season and describes the appearance. The <|retrieval|> token is inserted to indicate where additional information about seasonal changes might be needed."
  }],
"Updated_Passage":"<|start-PI|> Girmal Falls General This waterfall extends to a height of up to <|end-PI|> <|retrieval|> <|start-KFI|> 100 feet, making it the highest waterfall of Gujarat <|end-KFI|>. The picturesque beauty of this site makes it popular among visitors and people of the region alike. <|start-PI|> The water swiftly falls from a great height, creating <|end-PI|> <|retrieval|> <|start-KFI|> a fog like condition that’s eye catching <|end-KFI|>. The government of this state is working on many projects to make this place an ideal picnic spot and a tourist attraction. <|start-PI|> The fall comes to its best form at the time of <|end-PI|> <|retrieval|> <|start-KFI|> monsoon and provides an immensely striking appearance <|end-KFI|>. Some of the best natural features of Gujarat can be explored in this place. This place is a nice and refreshing retreat for any traveler."
}

```
8. Final check:
  a. Review the Updated_Passage to ensure all PIs and KFIs are properly tagged.
  b. Verify that the first PI in the passage starts with <|start-PI|>.
  c. Make sure there are no missing or misplaced tags.
 
Remember to analyze the entire passage, identify all relevant PI-KFI pairs, and provide the output for each pair as specified. After completing the analysis, present the original passage with the <|retrieval|> tokens inserted in their appropriate positions as part of a new key in the JSON file. Only Ouput the JSON File.