In this task, you are given a context, a subject, a relation, and many options. Based on the context, from the options select the object entity that has the given relation with the subject. Answer with text (not indexes).

Context: Egypt (; ', , "Kimi"), officially the Arab Republic of Egypt, is a transcontinental country spanning the northeast corner of Africa and southwest corner of Asia by a land bridge formed by the Sinai Peninsula. Egypt is a Mediterranean country bordered by the Gaza Strip and Israel to the northeast, the Gulf of Aqaba to the east, the Red Sea to the east and south, Sudan to the south, and Libya to the west. Across the Gulf of Aqaba lies Jordan, and across from the Sinai Peninsula lies Saudi Arabia, although Jordan and Saudi Arabia do not share a land border with Egypt. It is the world's only contiguous Afrasian nation., The Maghreb (or ; literally "sunset"; ', "the Arab West" previously known as Barbary Coast, derived from Berber), or the Greater Maghreb ("al-Maghrib al-Kabr"), is usually defined as much or most of the region of western North Africa or Northwest Africa, west of Egypt. The traditional definition as the region including the Atlas Mountains and the coastal plains of Morocco, Algeria, Tunisia, and Libya, was later superseded, especially following the 1989 formation of the Arab Maghreb Union (  ), by the inclusion of Mauritania and of the disputed territory of Western Sahara (mostly controlled by Morocco). During the Al-Andalus era in Spain (7111492), the Maghreb's inhabitants, Maghrebis, were known as "Moors"; the Muslim areas of Spain in those times were usually included in contemporary definitions of the Maghrebhence the use of "Moorish" or "Moors" to describe the Muslim inhabitants of Spain in Western sources., Tunisia ('; ), officially the Republic of Tunisia (') is the northernmost country in Africa, covering . Its northernmost point, Cape Angela, is the northernmost point on the African continent. It is bordered by Algeria to the west and southwest, Libya to the southeast, and the Mediterranean Sea to the north and east. Tunisia's population was estimated to be just under 11 million in 2014. Tunisia's name is derived from its capital city, Tunis, which is located on Tunisia's northeast coast., Ali ibn Abi Talib (; 13 Rajab, 21 BH  21 Ramadan, 40 AH; 15 September 601  29 January 661) was the cousin and son-in-law of the Islamic prophet Muhammad, ruling over the Islamic caliphate from 656 to 661., A dynasty is a sequence of rulers from the same family, usually in the context of a feudal or monarchical system but sometimes also appearing in elective republics. The dynastic family or lineage may be known as a "house"; which may be styled "royal", "princely", "comital", etc., depending upon the chief or present title borne by its members. Historians periodize the histories of many sovereign states, such as Ancient Egypt, the Carolingian Empire and Imperial China, using a framework of successive dynasties. As such, the term "dynasty" may be used to delimit the era during which the family reigned and to describe events, trends, and artifacts of that period ("a Ming-dynasty vase"). The word "dynasty" itself is often dropped from such adjectival references ("a Ming vase")., Mauritania ('; or  Soninke: "Murutaane"; Pulaar: "Moritani"), officially the Islamic Republic of Mauritania, is a country in the Maghreb region of western Africa. It is the eleventh largest country in Africa and is bordered by the Atlantic Ocean to the west, Morocco and the remnants of Western Sahara in the north, Algeria in the northeast, Mali in the east and southeast, and Senegal in the southwest., Algeria (' "Dzayer"), officially the People's Democratic Republic of Algeria, is a sovereign state in North Africa on the Mediterranean coast. Its capital and most populous city is Algiers, located in the country's far north. With an area of , Algeria is the tenth-largest country in the world, and the largest in Africa. Algeria is bordered to the northeast by Tunisia, to the east by Libya, to the west by Morocco, to the southwest by the Western Saharan territory, Mauritania, and Mali, to the southeast by Niger, and to the north by the Mediterranean Sea. The country is a semi-presidential republic consisting of 48 provinces and 1,541 communes (counties). Abdelaziz Bouteflika has been President since 1999., The Carolingian Empire (800888) was a large empire in western and central Europe during the early Middle Ages. It was ruled by the Carolingian dynasty, which had ruled as kings of the Franks since 751 and as kings of the Lombards of Italy from 774. In 800, the Frankish king Charlemagne was crowned emperor in Rome by Pope Leo III in an effort to revive the Roman Empire in the west during a vacancy in the throne of the eastern Roman Empire. After a civil war (84043) following the death of Emperor Louis the Pious, the empire was divided into autonomous kingdoms, with one king still recognised as emperor, but with little authority outside his own kingdom. The unity of the empire and the hereditary right of the Carolingians continued to be acknowledged., The Khawarij ("al-Khawrij", singular , "khrijiyy") or the ash-Shurah ("the Exchangers") are members of a group that appeared in the first century of Islam during the First Fitna, the crisis of leadership after the death of Muhammad. It broke into revolt against the authority of the Rashidun Caliph Ali after he agreed to arbitration with his rival, Muawiyah I, to decide the succession to the Caliphate following the Battle of Siffin (657). A Khariji later assassinated Ali, and for hundreds of years, the Khawarij were a source of insurrection against the Caliphate. , Mali, officially the Republic of Mali, is a landlocked country in Africa. Mali is the eighth-largest country in Africa, with an area of just over . The population of Mali is 14.5 million. Its capital is Bamako. Mali consists of eight regions and its borders on the north reach deep into the middle of the Sahara Desert, while the country's southern part, where the majority of inhabitants live, features the Niger and Senegal rivers. The country's economy centers on agriculture and fishing. Some of Mali's prominent natural resources include gold, being the third largest producer of gold in the African continent, and salt. About half the population lives below the international poverty line of $1.25 (U.S.) a day. A majority of the population (90%) are Muslims., A caliphate ("khilfa") is an area containing an Islamic steward known as a caliph ("" )a person considered a religious successor to the Islamic prophet, Muhammad (Muhammad ibn Abdullh), and a leader of the entire Muslim community. The Rashidun caliphs, who directly succeeded Muhammad as leaders of the Muslim community, were chosen through "shura, "a process of community consultation that some consider to be an early form of Islamic democracy. During the history of Islam after the Rashidun period, many Muslim states, almost all of them hereditary monarchies, have claimed to be caliphates., Sudan ("as-Sdn", ), also known as North Sudan and officially the Republic of the Sudan ("Jumhriyyat as-Sdn"), is a country in Northern Africa. It is bordered by Egypt to the north, the Red Sea, Eritrea, and Ethiopia to the east, South Sudan to the south, the Central African Republic to the southwest, Chad to the west and Libya to the northwest. It is the third largest country in Africa. The River Nile divides the country into eastern and western halves. Before the Sudanese Civil War, South Sudan was part of Sudan but broke away in 2011. Its predominant religion is Islam., The Fatimid Caliphate ("") was an Ismaili Shia Islamic caliphate that spanned a large area of North Africa, from the Red Sea in the east to the Atlantic Ocean in the west. The dynasty ruled across the Mediterranean coast of Africa and ultimately made Egypt the centre of the caliphate. At its height the caliphate included in addition to Egypt varying areas of the Maghreb, Sudan, Sicily, the Levant, and Hijaz., Muawiyah I (602  April 29 or May 1, 680) established the Umayyad Dynasty of the caliphate, and was the second caliph from the Umayyad clan, the first being Uthman ibn Affan. During the first and second caliphates of Abu Bakr and Umar (Umar ibn al-Khattab), he fought with the Muslims against the Byzantines in Syria., The Rustamids ( or Rustumids , Rostemids ) were a dynasty of Ib Khawarij imms of Persian descent that ruled mostly in the central Maghreb as a Muslim theocracy for a century and a half from their capital Tiaret ( in modern Algeria ) until the Ismaili Fatimid Caliphate destroyed it . Their realm extended mostly to current central Algeria , but also Libya , Morocco and Mauritania ., Niger (or ), officially the Republic of Niger, is a landlocked country in Western Africa, named after the Niger River. Niger is bordered by Libya to the northeast, Chad to the east, Nigeria and Benin to the south, Burkina Faso and Mali to the west, and Algeria to the northwest. Niger covers a land area of almost 1,270,000 km, making it the largest country in West Africa, with over 80 percent of its land area covered by the Sahara Desert. The country's predominantly Islamic population of about 19 million is mostly clustered in the far south and west of the country. The capital city is Niamey, located in the far-southwest corner of Niger., A prince-bishop is a bishop who is also the civil ruler of some secular principality and sovereignty. Thus the principality or prince-bishopric ruled politically by a prince-bishop could wholly or largely overlap with his diocesan jurisdiction, since some parts of his diocese, even the city of his residence, could be exempt from his civil rule, obtaining the status of free imperial city. If the episcopal see is an archbishopric, the correct term is prince-archbishop; the equivalent in the regular (monastic) clergy is prince-abbot. A prince-bishop is usually considered an elected monarch., Theocracy is a form of government in which a deity is the source from which all authority derives. The "Oxford English Dictionary" has this definition:
An ecclesiocracy is a situation where the religious leaders assume a leading role in the state, but do not claim that they are instruments of divine revelation. For example, the prince-bishops of the European Middle Ages, where the bishop was also the temporal ruler. Such a state may use the administrative hierarchy of the religion for its own administration, or it may have two 'arms'  administrators and clergy  but with the state administrative hierarchy subordinate to the religious hierarchy. , A monarch is the sovereign head of state in a monarchy. A monarch may exercise the highest authority and power in the state, or others may wield that power on behalf of the monarch. Typically a monarch either personally inherits the lawful right to exercise the state's sovereign rights (often referred to as "the throne" or "the crown") or is selected by an established process from a family or cohort eligible to provide the nation's monarch. Alternatively, an individual may become monarch by conquest, acclamation or a combination of means. A monarch usually reigns for life or until abdication. , The First Fitna was a civil war within the Rashidun Caliphate which resulted in the overthrowing of the Rashidun caliphs and the establishment of the Umayyad dynasty. It began when the caliph Uthman ibn Affan was assassinated by Egyptian rebels in 656 and continued through the four-year reign of Uthman's successor Ali ibn Abi Talib. It ended in 661 when Ali's heir Hasan ibn Ali concluded a treaty acknowledging the rule of Muawiyah, the first Umayyad caliph., A republic (from ) is a sovereign state, country, or government which is organized with a form of government in which power resides in elected individuals representing the citizen body and government leaders exercise power according to the rule of law. In modern times, the definition of a republic commonly refers to a government which excludes a monarch. Currently, 147 of the world's 206 sovereign states use the word "republic" as part of their official names; not all of these are republics in the sense of having elected governments, nor do all nations with elected governments use the word "republic" in their names., The Rashidun" Caliphs (Rightly Guided Caliphs; '), often simply called, collectively, ""'the "Rashidun", is a term used in Sunni Islam to refer to the 30-year reign of the first four caliphs (successors) following the death of the Islamic prophet Muhammad, namely: Abu Bakr, Umar, Uthman ibn Affan, and Ali of the Rashidun Caliphate, the first caliphate. The concept of "Rightly Guided Caliphs" originated with the later Abbasid Caliphate based in Baghdad. It is a reference to the Sunni imperative "Hold firmly to my example ("sunnah") and that of the Rightly Guided Caliphs" (Ibn Majah, Abu Dawood)., Subject: rustamid dynasty, Relation: basic_form_of_government, Options: (A) caliphate (B) empire (C) islamic republic (D) monarchy (E) principality (F) republic (G) theocracy
monarchy