Information:  - The Gediminids (, , ) were a dynasty of monarchs in the Grand Duchy of Lithuania that reigned from the 14th to the 16th century. One branch of this dynasty, known as the Jagiellons, reigned also in the Kingdom of Poland, Kingdom of Hungary and Kingdom of Bohemia. Several other branches ranked among the leading aristocratic dynasties of Russia and Poland into recent times.  - The Battle of the Vorskla River was a great battle in the medieval history of Eastern Europe. It was fought on August 12, 1399, between the Tatars, under Edigu and Temur Qutlugh, and the armies of Tokhtamysh and Grand Duke Vytautas of Lithuania. The battle ended in a decisive Tatar victory.  - Maria of Vitebsk (died before 1349) was the first wife of Algirdas, future Grand Duke of Lithuania (marriage took place around 1318). Very little is known about her life. The only child of a Russian prince Yaroslav, Maria was the only heir to the Principality of Vitebsk. After her father's death ca. 1345, Vitebsk fell permanently under control of Algirdas and other Gediminids. Maria gave birth to five sons, all of whom grew up while Algirdas was still only a regional duke in Slavic lands of the Grand Duchy of Lithuania. All five sons were baptized in Orthodox rite and ruled Russian lands giving rise to prominent clans of Russian dukes (Trubetskoy family from Demetrius I Starshy, Czartoryski family from Constantine, Sanguszko family from Fiodor, Belsky and Olelkovich families from Valdimir). After Maria's death, Algirdas married another Russian princess, Uliana of Tver. After Algirdas' death, eldest sons of Maria and Uliana battled over succession rights.  - Tokhtamysh (tat. Tuqtam) or Tokhtamsh (died 1406) was the prominent khan of the Blue Horde, who briefly unified the White Horde and Blue Horde subdivisions of the Golden Horde into a single state. He was a descendant of Genghis Khan's grandson, Tuqa-Timur.  - Andrei of Polotsk ( Belarusian :   , Lithuanian : Andrius Algirdaitis Polish : Andrzej Olgierdowic , ca . 1325 -- 12 August 1399 , in the Battle of the Vorskla River ) was the eldest son of Algirdas , Grand Duke of Lithuania , and his first wife Maria of Vitebsk . He was Duke of Pskov ( through his deputy Yuri , 1342 -- 1348 ) and Polotsk ( 1342 -- 1387 ) . As the eldest son of the Grand Duke , Andrei claimed his right to the throne after his father 's death in 1377 . Algirdas left Jogaila , his eldest son with his second wife Uliana of Tver , as the rightful heir . Andrei 's rivalry with Jogaila , Grand Duke of Lithuania and later King of Poland , eventually led to his demise .    Given the paragraphs above, decide what entity has the relation 'noble family' with 'gediminids'.
----
Answer: andrei of polotsk
Information:  - Nimapur is a village situated in Kendrapara district in the state of Orissa , India , situated next to the Brahmani river ( second largest river in Orissa ) . The Bay Of Bengal is only few miles away towards the east of Nimapur .  - Kendrapara is a town and a municipality in Kendrapara district in the Indian state of Odisha. It is the headquarters of Kendrapara district.  - A municipality is usually a single urban administrative division having corporate status and powers of self-government or jurisdiction as granted by national and state laws, to which it is subordinate. It is to be distinguished from the county, which may encompass rural territory and/or numerous small communities such as towns, villages and hamlets. The term "municipality" may also mean the governing or ruling body of a given municipality. A municipality is a general-purpose administrative subdivision, as opposed to a special-purpose district. The term is derived from French "municipalité" and Latin "municipalis".  - Kendrapara District is an administrative district of Odisha state in eastern India. The town of Kendrapara is the district headquarters. Kendrapara District is situated in the eastern portion of the state, and is bounded on the north by Bhadrak District, on the east by the Bay of Bengal, on the south by Jagatsinghpur District, on the west by Cuttack District and on the northwest by Jajpur District.  - Odisha(formerly Orissa) (() is one of the 29 states of India, located in the eastern coast. It is surrounded by the states of West Bengal to the north-east, Jharkhand to the north, Chhattisgarh to the west and north-west, Andhra Pradesh and Telangana to the south and south-west. Odisha has of coastline along the Bay of Bengal on its east, from Balasore to Malkangiri. It is the 9th largest state by area, and the 3rd largest by tribal population .Odia (formerly known as "Oriya") is the official and most widely spoken language, spoken by 33.2 million according to the 2001 Census.  - India, officially the Republic of India ("Bhrat Gaarjya"), is a country in South Asia. It is the seventh-largest country by area, the second-most populous country (with over 1.2 billion people), and the most populous democracy in the world. It is bounded by the Indian Ocean on the south, the Arabian Sea on the southwest, and the Bay of Bengal on the southeast. It shares land borders with Pakistan to the west; China, Nepal, and Bhutan to the northeast; and Myanmar (Burma) and Bangladesh to the east. In the Indian Ocean, India is in the vicinity of Sri Lanka and the Maldives. India's Andaman and Nicobar Islands share a maritime border with Thailand and Indonesia. Its capital is New Delhi; other metropolises include Mumbai, Kolkata, Chennai, Bangalore, Hyderabad and Ahmedabad.    Given the paragraphs above, decide what entity has the relation 'located in the administrative territorial entity' with 'odisha'.
----
Answer:
nimapur