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).

Ex Input:
Context: The Nobel Prize in Physiology or Medicine, administered by the Nobel Foundation, is awarded once a year for outstanding discoveries in the fields of life sciences and medicine. It is one of five Nobel Prizes established in 1895 by Swedish chemist Alfred Nobel, the inventor of dynamite, in his will. Nobel was personally interested in experimental physiology and wanted to establish a prize for progress through scientific discoveries in laboratories. The Nobel Prize is presented to the recipient(s) at an annual ceremony on 10 December, the anniversary of Nobel's death, along with a diploma and a certificate for the monetary award. The front side of the medal provides the same profile of Alfred Nobel as depicted on the medals for Physics, Chemistry, and Literature; its reverse side is unique to this medal., Disgrace is a novel by J. M. Coetzee , published in 1999 . It won the Booker Prize . The writer was also awarded the Nobel Prize in Literature four years after its publication ., The Nobel Prize (; Swedish definite form, singular: "Nobelpriset") is a set of annual international awards bestowed in a number of categories by Swedish and Norwegian institutions in recognition of academic, cultural, and/or scientific advances., John Maxwell "J. M." Coetzee ( born 9 February 1940) is a South African novelist, essayist, linguist, translator and recipient of the 2003 Nobel Prize in Literature. He relocated to Australia in 2002 and lives in Adelaide. He became an Australian citizen in 2006., The Swedish Academy, founded in 1786 by King Gustav III, is one of the Royal Academies of Sweden. It is known for making the annual decision on who will be the laureate for the Nobel Prize in Literature, awarded in memory of the donor Alfred Nobel., Alfred Bernhard Nobel (21 October 1833  10 December 1896) was a Swedish chemist, engineer, inventor, businessman, and philanthropist., The Nobel Prize in Chemistry is awarded annually by the Royal Swedish Academy of Sciences to scientists in the various fields of chemistry. It is one of the five Nobel Prizes established by the will of Alfred Nobel in 1895, awarded for outstanding contributions in chemistry, physics, literature, peace, and physiology or medicine. This award is administered by the Nobel Foundation and awarded by Royal Swedish Academy of Sciences on proposal of the Nobel Committee for Chemistry which consists of five members elected by Academy. The award is presented in Stockholm at an annual ceremony on December 10, the anniversary of Nobel's death. The first Nobel Prize in Chemistry was awarded in 1901 to Jacobus Henricus van 't Hoff, of the Netherlands, "for his discovery of the laws of chemical dynamics and osmotic pressure in solutions.", Since 1901, the Nobel Prize in Literature has been awarded annually to an author from any country who has, in the words of the will of Alfred Nobel, produced "in the field of literature the most outstanding work in an ideal direction" (original Swedish: "den som inom litteraturen har producerat det mest framstående verket i en idealisk riktning"). Though individual works are sometimes cited as being particularly noteworthy, here "work" refers to an author's work as a whole. The Swedish Academy decides who, if anyone, will receive the prize in any given year. The academy announces the name of the chosen laureate in early October. It is one of the five Nobel Prizes established by the will of Alfred Nobel in 1895; the others are the Nobel Prize in Chemistry, Nobel Prize in Physics, Nobel Peace Prize, and Nobel Prize in Physiology or Medicine., The Nobel Prize in Physics is a yearly award given by the Royal Swedish Academy of Sciences for those who conferred the most outstanding contributions for mankind in the field of physics. It is one of the five Nobel Prizes established by the will of Alfred Nobel in 1895 and awarded since 1901; the others being the Nobel Prize in Chemistry, Nobel Prize in Literature, Nobel Peace Prize, and Nobel Prize in Physiology or Medicine., The Man Booker Prize for Fiction (formerly known as the Booker-McConnell Prize and commonly known simply as the Booker Prize) is a literary prize awarded each year for the best original novel, written in the English language and published in the UK. The winner of the Man Booker Prize is generally assured of international renown and success; therefore, the prize is of great significance for the book trade. From its inception, only Commonwealth, Irish, and South African (later Zimbabwean) citizens were eligible to receive the prize; in 2014, however, this eligibility was widened to any English-language novel., Subject: disgrace, Relation: award_received, Options: (A) award (B) chemist (C) man booker prize (D) nobel prize (E) nobel prize in chemistry (F) nobel prize in literature (G) nobel prize in physics (H) nobel prize in physiology or medicine

Ex Output:
man booker prize


Ex Input:
Context: Hong Kong, officially the Hong Kong Special Administrative Region of the People's Republic of China, is an autonomous territory on the Pearl River Delta of East Asia. Macau lies across the delta to the west, and the Chinese province of Guangdong borders the territory to the north. With a total land area of and a population of over 7.3 million of various nationalities, it ranks as the world's fourth most densely populated sovereign state or territory., Mainland China, also known as the Chinese mainland or simply the mainland, is the geopolitical area under the direct jurisdiction of the People's Republic of China (PRC). It generally excludes the Special Administrative Regions of Hong Kong and Macau; however, it usually includes Hainan. The term "mainland China", which avoids calling the area simply "China" and thereby recognizing the founding of the PRC as "the" "China", was coined by the Kuomintang (KMT) after receiving control of Taiwan from Japan after World War II. By 1949, the KMT-led Republic of China (ROC) government was defeated in the Chinese Civil War in mainland China and fled to the island of Taiwan where the KMT pledged to "retake the Mainland". The KMT considers both sides of the Taiwan Strait (including Taiwan), as (one) "China" and one country, whereas Taiwan's Democratic Progressive Party (DPP) considers only mainland China as "China" and Taiwan (ROC) as "Taiwan" and maintains that they are different countries., The Communist Party of China (CPC) is the founding and ruling political party of the People's Republic of China (PRC). The CPC is the sole governing party of China, although it coexists alongside eight other legal parties that comprise the United Front; these parties, however, hold no real power or independence from the CPC. It was founded in 1921, chiefly by Chen Duxiu and Li Dazhao. The party grew quickly, and by 1949 the CPC had driven the nationalist Kuomintang (KMT) government from mainland China after the Chinese Civil War, thus leading to the establishment of the People's Republic of China. The CPC is currently the world's second largest political party with a membership of 88.76 million as of 2016 (while the Indian Bharatiya Janata Party appears to have remained the largest with a membership of 110 million as of the previous year, 2015). It also controls the world's largest armed force, the People's Liberation Army. , Musical theatre is a form of theatrical performance that combines songs, spoken dialogue, acting, and dance. The story and emotional content of a musical  humor, pathos, love, anger  are communicated through the words, music, movement and technical aspects of the entertainment as an integrated whole. Although musical theatre overlaps with other theatrical forms like opera and dance, it may be distinguished by the equal importance given to the music as compared with the dialogue, movement and other elements. Since the early 20th century, musical theatre stage works have generally been called, simply, musicals., Sichuan, formerly romanized as Szechwan, is a province in southwest China occupying most of the Sichuan Basin between the Himalayas on the west, the Daba in the north, and the Yungui Plateau to the east. Sichuan's capital is Chengdu., Bak Sheut - sin ( born 1 April 1926 in Guangzhou , Guangdong , China ) , also known as Bai Xuexian , is a famous former Chinese opera actress in China and Hong Kong ., Shanghai (": Zånhae" ), often abbreviated as Hu or Shen, is one of the four direct-controlled municipalities of the People's Republic of China. It is the most populous city proper in the world, with a population of more than 24 million . It is a global financial centre and transport hub, with the world's busiest container port. Located in the Yangtze River Delta in East China, Shanghai sits on the south edge of the mouth of the Yangtze in the middle portion of the Chinese coast. The municipality borders the provinces of Jiangsu and Zhejiang to the north, south and west, and is bounded to the east by the East China Sea., Henan is a province of the People's Republic of China, located in the central part of the country. Its one-character abbreviation is "" (yù), named after Yuzhou, a Han Dynasty state ("zhou") that included parts of Henan. Although the name of the province means "south of the river", approximately a quarter of the province lies north of the Yellow River, also known as the "Huang He"., East Asia is the eastern subregion of the Asian continent, which can be defined in either geographical or ethno-cultural terms. Geographically and geopolitically, it includes China, Hong Kong, and Macao; Mongolia and Taiwan; North and South Korea; and Japan; it covers about , or about 28% of the Asian continent, about twice the area of Europe., Guangzhou , traditionally romanised as Canton, is the capital and largest city of the Province of Guangdong in southeastern China. Located on the Pearl River about north-northwest of Hong Kong and north of Macau, Guangzhou was a major terminus of the maritime Silk Road and continues to serve as a major port and transportation hub., The Silk Road or Silk Route was an ancient network of trade routes that were for centuries central to cultural interaction through regions of the Asian continent connecting the East and West from China to the Mediterranean Sea., Beijing (formerly romanised as Peking) is the capital of the People's Republic of China and the world's third most populous city proper. It is also one of the world's most populous capital cities. The city, located in northern China, is governed as a direct-controlled municipality under the national government with 16 urban, suburban, and rural districts. Beijing Municipality is surrounded by Hebei Province with the exception of neighbouring Tianjin Municipality to the southeast; together the three divisions form the Jingjinji metropolitan region and the national capital region of China., The South China Sea is a marginal sea that is part of the Pacific Ocean, encompassing an area from the Karimata and Malacca Straits to the Strait of Taiwan of around . The area's importance largely results from one-third of the world's shipping sailing through its waters and that it is believed to hold huge oil and gas reserves beneath its seabed., Guangdong (Simplified ) is a province on the South China Sea coast of the People's Republic of China. Formerly romanised as Canton or Kwangtung, Guangdong surpassed Henan and Sichuan to become the most populous province in China in January 2005, registering 79.1 million permanent residents and 31 million migrants who lived in the province for at least six months of the year; the total population was 104,303,132 in the 2010 census, accounting for 7.79 percent of Mainland China's population. The provincial capital Guangzhou and economic hub Shenzhen are among the most populous and important cities in China. The population increase since the census has been modest, the province at 2014 end had 107,240,000 people., A great power is a sovereign state that is recognized as having the ability and expertise to exert its influence on a global scale. Great powers characteristically possess military and economic strength, as well as diplomatic and soft power influence, which may cause middle or small powers to consider the great powers' opinions before taking actions of their own. International relations theorists have posited that great power status can be characterized into power capabilities, spatial aspects, and status dimensions., Chinese opera is a popular form of drama and musical theatre in China with roots going back to the early periods in China. It is a composite performance art that is an amalgamation of various art forms that existed in ancient China, and evolved gradually over more than a thousand years, reaching its mature form in the 13th century during the Song Dynasty. Early forms of Chinese drama are simple, but over time they incorporated various art forms, such as music, song and dance, martial arts, acrobatics, as well as literary art forms to become Chinese opera., The Song dynasty (9601279) was an era of Chinese history that began in 960 and continued until 1279. It succeeded the Five Dynasties and Ten Kingdoms period, coincided with the Liao and Western Xia dynasties, and was followed by the Yuan dynasty. It was the first government in world history to issue banknotes or true paper money nationally and the first Chinese government to establish a permanent standing navy. This dynasty also saw the first known use of gunpowder, as well as the first discernment of true north using a compass., Shenzhen is a major city in Guangdong Province, China. The city is located immediately north of Hong Kong Special Administrative Region and holds sub-provincial administrative status, with powers slightly less than a province., Macau (literally: "Bay Gate"), (in Portuguese, which is still widely used in the city) also spelled Macao (in English), officially the Região Administrativa Especial de Macau da República Popular da China, is an autonomous territory on the western side of the Pearl River Delta in East Asia. Macau is bordered by the city of Zhuhai in China to the North and the Pearl River Estuary to the East and South. Hong Kong lies about to its East across the Delta. With a population of 650,900 living in an area of , it is the most densely populated region in the world., China, officially the People's Republic of China (PRC), is a unitary sovereign state in East Asia. With a population of over 1.381 billion, it is the world's most populous country. The state is governed by the Communist Party of China, and its capital is Beijing. It exercises jurisdiction over 22 provinces, five autonomous regions, four direct-controlled municipalities (Beijing, Tianjin, Shanghai, and Chongqing), and two mostly self-governing special administrative regions (Hong Kong and Macau), and claims sovereignty over Taiwan. The country's major urban areas include Shanghai, Guangzhou, Beijing, Chongqing, Shenzhen, Tianjin and Hong Kong. China is a great power and a major regional power within Asia, and has been characterized as a potential superpower., A sovereign state is, in international law, a nonphysical juridical entity that is represented by one centralised government that has sovereignty over a geographic area. International law defines sovereign states as having a permanent population, defined territory, one government, and the capacity to enter into relations with other sovereign states. It is also normally understood that a sovereign state is neither dependent on nor subjected to any other power or state., The Pearl River Delta (PRD), also known as Zhujiang Delta or Zhusanjiao, is the low-lying area surrounding the Pearl River estuary, where the Pearl River flows into the South China Sea. It is one of the most densely urbanised regions in the world and is an economic hub of China. This region is often considered an emerging megacity. The PRD is a megalopolis, with future development into a single mega metropolitan area, yet itself is at the southern end of a larger megalopolis running along the southern coast of China, which include metropolises such as Chaoshan, Zhangzhou-Xiamen, Quanzhou-Putian, and Fuzhou. The nine largest cities of PRD had a combined population of 57.15 million at the end of 2013, comprising 53.69% of the provincial population. According to the World Bank Group, the PRD has become the largest urban area in the world in both size and population., Taiwan, officially the Republic of China (ROC), is a state in East Asia. Neighbors include China (officially the People's Republic of China, abbreviated as PRC) to the west, Japan to the northeast, and the Philippines to the south.
Taiwan is the most populous state that is not a member of the United Nations, and the one with the largest economy., In international relations, a regional power is a state that has power within a geographic region. States which wield unrivalled power and influence within a region of the world possess regional hegemony., Subject: bak sheut-sin, Relation: family_name, Options: (A) an (B) chen (C) edge (D) han (E) he (F) hong (G) hu (H) kong (I) liao (J) more (K) power (L) shen (M) song (N) story (O) urban (P) west (Q) yuan

Ex Output:
chen


Ex Input:
Context: Interstate 376 (I-376) is a major auxiliary route of the Interstate Highway System in the U.S. state of Pennsylvania, located within the Allegheny Plateau. It runs from I-80 near Sharon south and east to a junction with the Pennsylvania Turnpike (I-76, its parent) in Monroeville, after having crossed the Turnpike at an interchange earlier in its route. The route serves Pittsburgh, Pennsylvania and its surrounding areas, and is the main access road to Pittsburgh International Airport (PIT). Within Allegheny County, the route runs along the majority of the Penn-Lincoln Parkway, known locally as the Parkway West and the Parkway East. The route is also known by several other names in various jurisdictions. It is currently the fifth-longest auxiliary Interstate route in the system, and second only to I-476 within Pennsylvania., The Allegheny River is a principal tributary of the Ohio River; it is located in the Eastern United States. The Allegheny River joins with the Monongahela River to form the Ohio River at the "Point" of Point State Park in Downtown Pittsburgh, Pennsylvania. The Allegheny River is, by volume, the main headstream of the Ohio River., Canada (French: ) is a country in the northern half of North America. Its ten provinces and three territories extend from the Atlantic to the Pacific and northward into the Arctic Ocean, covering , making it the world's second-largest country by total area and the fourth-largest country by land area. Canada's border with the United States is the world's longest land border. The majority of the country has a cold or severely cold winter climate, but southerly areas are warm in summer. Canada is sparsely populated, the majority of its land territory being dominated by forest and tundra and the Rocky Mountains. About four-fifths of the country's population of 36 million people is urbanized and live near the southern border. Its capital is Ottawa, its largest city is Toronto; other major urban areas include Montreal, Vancouver, Calgary, Edmonton, Quebec City, Winnipeg and Hamilton., A county seat is an administrative center, seat of government, or capital city of a county or civil parish. The term is used in the United States, Canada, Romania, China and Taiwan. In the United Kingdom and Ireland, county towns have a similar function., -->
The Pennsylvania Turnpike is a toll highway operated by the Pennsylvania Turnpike Commission in the U.S. state of Pennsylvania. A controlled-access highway, it runs for across the state. The turnpike begins at the Ohio state line in Lawrence County, where the road continues west into Ohio as the Ohio Turnpike. It ends at the New Jersey border at the Delaware RiverTurnpike Toll Bridge over the Delaware River in Bucks County, where it continues east as the Pearl Harbor Memorial Extension of the New Jersey Turnpike., Erie is a city in northwestern Pennsylvania, United States. Named for the lake and the Native American tribe that resided along its southern shore, Erie is the state's fourth-largest city (after Philadelphia, Pittsburgh, and Allentown), with a population of 101,786 at the 2010 census, and an estimated population of 100,055 in 2014. It was the third-largest city in the state until 1999. It is the second largest city in Western Pennsylvania (after Pittsburgh) and the largest city in northwestern Pennsylvania. Erie's metropolitan area, equivalent to all of Erie County, consists of approximately 280,000 residents. The city is the seat of government for Erie County and the principal city of the Erie, PA Metropolitan Statistical Area., West Virginia is a state located in the Appalachian region of the Southern United States. It is bordered by Virginia to the southeast, Kentucky to the southwest, Ohio to the northwest, Pennsylvania to the north (and, slightly, east), and Maryland to the northeast. West Virginia is the 41st largest by area, the 38th most populous, and has the second lowest household income of the 50 United States. The capital and largest city is Charleston., The Fort Pitt Tunnel carries Interstate 376 (Interstate 279 prior to June 10, 2009), US 22, US 30, and US 19 Truck between Downtown Pittsburgh and its West End neighborhood in the U.S. state of Pennsylvania. It has two lanes both inbound and outbound. The tunnel travels beneath Mount Washington. Its northern ramps lead directly to the double-deck Fort Pitt Bridge. To mesh with the bridge, the North portal has openings at two levels, with the eastern opening leading to the top deck of the bridge. At the South portal the openings are at the same level. "FORT PITT TUNNEL" is mounted in small letters on a grey marblestone frame-like entranceway above the South portal, with large letters used in the North portal frame., Pittsburgh International Airport , formerly Greater Pittsburgh International Airport, is a civilmilitary international airport in the suburbs of the United States' city of Pittsburgh, Pennsylvania. It is located in Findlay and Moon townships of Allegheny County, about west of downtown Pittsburgh. It may be reached by Exit 53 of I-376 and the northern (signed as western) terminus of PA Turnpike 576 (Future I-576). , Pittsburgh is a city in the Commonwealth of Pennsylvania in the United States, and is the county seat of Allegheny County. The Combined Statistical Area (CSA) population of 2,659,937 is the largest in both the Ohio Valley and Appalachia, the second-largest in Pennsylvania after Philadelphia and the 20th-largest in the U.S. Located at the confluence of the Allegheny and Monongahela rivers, which form the Ohio River, Pittsburgh is known as both "the Steel City" for its more than 300 steel-related businesses, and as the "City of Bridges" for its 446 bridges. The city features 30 skyscrapers, two inclines, a pre-revolutionary fortification and the Point State Park at the confluence of the rivers. The city developed as a vital link of the Atlantic coast and Midwest. The mineral-rich Allegheny Mountains made the area coveted by the French and British empires, Virginia, Whiskey Rebels, and Civil War raiders., Allegheny County is a county in the southwestern quarter of the U.S. state of Pennsylvania. As of 2014 the population was 1,231,225, making it the second-most populous county in Pennsylvania, following Philadelphia County. The county seat is Pittsburgh.
Allegheny County is included in the Pittsburgh, PA Metropolitan Statistical Area. The county is in the Pittsburgh Designated Market Area., Pennsylvania Route 290 (designated by the Pennsylvania Department of Transportation as SR 290) is a state highway located in the environs of Erie, Pennsylvania. The western terminus of the route is at Interstate 79 and Pennsylvania Route 5 in the neighborhood of Dock Junction. The eastern terminus is at Interstate 90 and Pennsylvania Route 430 southeast of downtown in Harborcreek Township., The Fort Pitt Bridge is a steel, double decker bowstring arch bridge that spans the Monongahela River near its confluence with the Allegheny River in Pittsburgh, Pennsylvania. It carries Interstate 376 between the Fort Pitt Tunnel and Downtown Pittsburgh. It was the world's first computer designed bowstring arch bridge and double-decked bowstring arch bridge. The bridge is known for its difficult lane changes, especially on the lower level, often requiring people to go from the extreme left lane across two lanes to the extreme right lane in only 300 feet. The upper level is more forgiving for some routes, but still requires a full span lane change in 300 feet to get from the south side entrance to the downtown exits., In geography, a confluence is the meeting of two or more bodies of water. Also known as a "conflux", it refers either to the point where a tributary joins a larger river, (main stem), or where two streams meet to become the source of a river of a new name, such as the confluence of the Monongahela and Allegheny rivers in Pittsburgh, Pennsylvania creating the Ohio River., Downtown Pittsburgh, colloquially referred to as the Golden Triangle and officially the Central Business District, is the urban downtown center of Pittsburgh. It is located at the confluence of the Allegheny River and the Monongahela River whose joining forms the Ohio River. The "triangle" is bounded by the two rivers. The area features offices for major corporations such as PNC Bank, U.S. Steel, PPG, Bank of New York Mellon, Heinz, Federated Investors and Alcoa. It is where the fortunes of such industrial barons as Andrew Carnegie, Henry Clay Frick, Henry J. Heinz, Andrew Mellon and George Westinghouse were made. It contains the site where the French fort, Fort Duquesne, once stood., Buffalo is a city in western New York state and the county seat of Erie County, on the eastern shores of Lake Erie at the head of the Niagara River. , Buffalo is New York state's 2nd-most populous city after New York City, with 258,703 residents. The metropolitan area has a population of 1.13 million., The Monongahela River  often referred to locally as the Mon  is a river on the Allegheny Plateau in north-central West Virginia and southwestern Pennsylvania, which flows from south to north. The Monongahela joins the Allegheny River to form the Ohio River at Pittsburgh., Interstate 79 (abbreviated I-79) is an Interstate Highway in the eastern United States, designated from Interstate 77 in Charleston, West Virginia to Pennsylvania Route 5 and Pennsylvania Route 290 in Erie, Pennsylvania. It is a primary thoroughfare through western Pennsylvania and West Virginia, and makes up part of an important corridor to Buffalo, New York, and the border with Canada., Interstate 279 ( abbreviated I - 279 ) is a north -- south Interstate Highway spur that lies entirely within Allegheny County , Pennsylvania . Its southern end is at Interstate 376 at the Fort Pitt Bridge in Pittsburgh , and the north end is in Franklin Park at Interstate 79 . It primarily serves at the main access route between Pittsburgh and its northern suburbs ., Pennsylvania (Pennsylvania German: "Pennsylvaani"), officially the Commonwealth of Pennsylvania, is a state located in the northeastern and Mid-Atlantic regions of the United States. The Appalachian Mountains run through its middle. The commonwealth borders Delaware to the southeast, Maryland to the south, West Virginia to the southwest, Ohio to the west, Lake Erie and the Canadian province of Ontario to the northwest, New York to the north, and New Jersey to the east., The Allegheny Plateau , in the United States, is a large dissected plateau area in western and central New York, northern and western Pennsylvania, northern and western West Virginia, and eastern Ohio. It is divided into the unglaciated Allegheny Plateau and the glaciated Allegheny Plateau., Charleston is the capital and largest city of the U.S. state of West Virginia. It is located at the confluence of the Elk and Kanawha Rivers in Kanawha County. As of the 2013 Census Estimate, it had a population of 50,821, while its metropolitan area had 224,743. It is a center of government, commerce, and industry.
Early industries important to Charleston included salt and the first natural gas well. Later, coal became central to economic prosperity in the city and the surrounding area. Today, trade, utilities, government, medicine, and education play central roles in the city's economy., Pennsylvania Route 5 (PA 5) is a westward continuation of New York State Route 5 in Pennsylvania. It runs from North East, Pennsylvania at the New York-Pennsylvania border to near Erie, a total of . The highway is called the Purple Heart Highway and mostly called Lake Road. The Seaway Trail runs along PA 5 for most of its course in Pennsylvania., Interstate 77 (abbreviated I-77) is an Interstate Highway in the eastern United States. It traverses diverse terrain, from the mountainous state of West Virginia to the rolling farmlands of North Carolina and Ohio. It largely supplants the old U.S. Route 21 between Cleveland, Ohio, and Columbia, South Carolina, as an important northsouth corridor through the middle Appalachians. The southern terminus of Interstate 77 is in Columbia at the junction with Interstate 26. The northern terminus is in Cleveland at the junction with Interstate 90., Subject: interstate 279, Relation: owned_by, Options: (A) allentown (B) buffalo (C) charleston (D) city (E) cleveland (F) erie (G) erie county (H) kentucky (I) lincoln (J) new jersey (K) ontario (L) ottawa (M) pennsylvania department of transportation (N) philadelphia (O) pittsburgh (P) quebec city (Q) united kingdom (R) virginia

Ex Output:

pennsylvania department of transportation