user: You are a structured reasoning expert tasked with solving problems step by step. 
You first think about the reasoning process in the mind and then provide the answer. The reasoning process and answer should be enclosed within <think> </think> and <answer> </answer> tags, respectively, i.e., <think> reasoning process here </think> <answer> answer here </answer>. 
Given a question and the associated knowledge graph triplets (entity, relation, entity), you are asked to answer the question with these triplets and your own knowledge. 
You can break down the original question into several sub-questions and explore the given knowledge graph to solve them step-by-step. If there are multiple possible answers, choose one as the final answer. 
After thinking, when you finally reach a conclusion, clearly state the answer within <answer> </answer> tags, i.e., <answer> answer here </answer>. 
Question: What city  is an Administative division of the country Ukraine and hosted the Euro 2012 event? 
Knowledge Triplets: UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Quarter-final III
UEFA Euro 2012 Quarter-final IV, time.event.locations, Olimpiyskiy National Sports Complex
m.02wj9d3, location.adjoining_relationship.adjoins, Ukraine
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k06290
Carpathian Euroregion, location.location.partially_containedby, Ukraine
2014 Euromaidan regional state administration occupations, time.event.locations, Ukraine
UEFA Euro 2012 Quarter-finals, time.event.includes_event, UEFA Euro 2012 Quarter-final II
2015 French Spring Festival in Ukraine, time.event.locations, Ukraine
Ukraine, government.governmental_jurisdiction.agencies, Kyiv City State Administration
UEFA Euro 2012 Quarter-final I, soccer.football_match.teams, Portugal national football team
m.0k1mkbv, common.webpage.topic, UEFA Euro 2012 Quarter-finals
Ukrainian independent city, freebase.type_hints.included_types, City/Town/Village
UEFA Euro 2012 Quarter-final III, time.event.locations, Donbass Arena
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0615v
2010 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
Ukraine, location.location.events, Deluge
UEFA Euro 2012, time.event.locations, Donetsk
2009 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
Ukraine, sports.sport_country.multi_event_tournaments_participated_in, 2012 World Mountain Running Championships
UEFA Euro 2012 Quarter-finals, time.event.includes_event, UEFA Euro 2012 Quarter-final IV
Ukrainian independent city, base.aareas.schema.administrative_area_type.subdivides_place, Ukraine
PGE Arena Gdańsk, soccer.football_pitch.matches, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012, common.topic.webpage, m.0b6rr48
UEFA Euro 2012 group stage, common.topic.notable_types, Event
UEFA Euro 2012, time.event.locations, Kharkiv
Luhansk, location.location.events, 2014 pro-Russian unrest in Ukraine
Central Europe, location.location.partially_contains, Ukraine
UEFA Euro 2012 Final, base.tournaments.tournament_round.stage, UEFA Euro 2012 knockout phase
UEFA Euro 2012 group stage, time.event.includes_event, UEFA Euro 2012
Vinnytsia Oblast, location.administrative_division.country, Ukraine
2013 French Spring Festival in Ukraine, time.event.locations, Ukraine
Ukrainian independent city, type.type.domain, Administrative Areas
UEFA Euro 2012 knockout phase, common.topic.notable_types, Event
Ukrainian independent city, base.aareas.schema.administrative_area_type.sovereignty, Ukraine
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0614j
2013 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
m.0k1mjzz, common.webpage.topic, UEFA Euro 2012 Quarter-final I
UEFA Euro 2012 Semi-final I, common.topic.notable_for, g.125cngwmh
Donetsk, location.location.events, UEFA Euro 2012
2010 French Spring Festival in Ukraine, film.film_festival_event.festival, French Spring Festival in Ukraine
Kharkiv Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0614j
UEFA Euro 2012 Quarter-final I, soccer.football_match.held_at, National Stadium, Warsaw
Lviv Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 Final, base.tournaments.tournament_round.tournament, UEFA Euro 2012
Kiev Offensive, base.culturalevent.event.entity_involved, Second Polish Republic
2004 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
2006 French Spring Festival in Ukraine, film.film_festival_event.festival, French Spring Festival in Ukraine
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Quarter-final IV
UEFA Euro 2012, time.event.included_in_event, UEFA Euro 2012 group stage
UEFA Euro 2012 Quarter-final III, soccer.football_match.held_at, Donbass Arena
UEFA Euro 2012 group stage, base.tournaments.tournament_stage.tournament, UEFA Euro 2012
UEFA Euro 2012 Semi-finals, base.tournaments.tournament_round.tournament, UEFA Euro 2012
m.0k1mjw5, common.webpage.topic, UEFA Euro 2012 Semi-final II
UEFA Euro 2012 Quarter-finals, common.topic.notable_types, Event
Ukrainian independent city, base.aareas.schema.administrative_area_type.iso_country, Ukraine
Euromaidan, time.event.locations, Ukraine
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k06170
m.0k1mk7f, common.webpage.topic, UEFA Euro 2012 Final
Ukraine, location.location.partially_contains, Carpathian Euroregion
2015 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
m.02wj9cp, location.adjoining_relationship.adjoins, Ukraine
EK 2012, common.image.appears_in_topic_gallery, UEFA Euro 2012
Kharkiv, location.location.events, UEFA Euro 2012
m.0k1mk9m, common.webpage.topic, UEFA Euro 2012 Semi-finals
UEFA Euro 2012 group stage, base.tournaments.tournament_round.stage, UEFA Euro 2012 group stage
Donetsk Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012 Final, common.topic.article, m.0hznjsz
Poznań, location.location.events, UEFA Euro 2012
UEFA Euro 2012 knockout phase, time.event.includes_event, UEFA Euro 2012 Semi-finals
Sevastopol, base.aareas.schema.administrative_area.administrative_area_type, Ukrainian independent city
UEFA Euro 2012, base.tournaments.tournament.rounds, UEFA Euro 2012 Semi-finals
Ukrainian independent city, base.aareas.schema.administrative_area_type.pertains_to, Ukraine
Kyiv City State Administration, government.government_agency.jurisdiction, Kiev
UEFA Euro 2012, base.tournaments.tournament.rounds, UEFA Euro 2012 Quarter-finals
Ukraine, location.location.containedby, Europe
2009 French Spring Festival in Ukraine, film.film_festival_event.festival, French Spring Festival in Ukraine
UEFA Euro 2012 Semi-final I, soccer.football_match.held_at, Donbass Arena
UEFA Euro 2012 Final, time.event.locations, Olimpiyskiy National Sports Complex
UEFA Euro 2012 Semi-finals, common.topic.notable_types, Event
Ukraine, location.location.events, Operation Barbarossa
2011 French Spring Festival in Ukraine, time.event.locations, Ukraine
UEFA Euro 2012 Semi-finals, base.tournaments.tournament_round.stage, UEFA Euro 2012 knockout phase
UEFA Euro 2012 Qualifying, common.topic.notable_for, g.125bn848p
UEFA Euro 2012, base.tournaments.tournament.stages, UEFA Euro 2012 knockout phase
UEFA Euro 2012, time.event.instance_of_recurring_event, UEFA European Championship
Luhansk Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 group stage, base.tournaments.tournament_round.next_round, UEFA Euro 2012 Quarter-finals
Ukrainian independent city, base.aareas.schema.administrative_area_type.expected_codes, FIPS 10-4
UEFA Euro 2012, time.event.locations, Warsaw
Volyn Oblast, location.administrative_division.country, Ukraine
m.0k1mk2_, common.webpage.topic, UEFA Euro 2012 Quarter-final IV
Ukrainian–Soviet War, base.culturalevent.event.entity_involved, Ukrainian Soviet Socialist Republic
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.stage, UEFA Euro 2012 knockout phase
2009 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
UEFA Euro 2012 Quarter-finals, time.event.included_in_event, UEFA Euro 2012 knockout phase
m.02wj9bx, location.adjoining_relationship.adjoins, Ukraine
2011 French Spring Festival in Ukraine, film.film_festival_event.festival, French Spring Festival in Ukraine
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0614r
Ukraine, location.location.events, 2007 French Spring Festival in Ukraine
UEFA Euro 2012 Quarter-final IV, common.topic.webpage, m.0k1mk2_
UEFA Euro 2012 Semi-final II, soccer.football_match.held_at, National Stadium, Warsaw
Dnipropetrovsk Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 Semi-final II, time.event.locations, National Stadium, Warsaw
Zakarpattia Oblast, location.administrative_division.country, Ukraine
Kiev, location.administrative_division.country, Ukraine
UEFA Euro 2012 Quarter-finals, time.event.includes_event, UEFA Euro 2012 Quarter-final I
UEFA Euro 2012, time.event.locations, Kiev
2015 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
UEFA Euro 2012 Qualifying, base.tournaments.tournament.rounds, UEFA Euro 2012 qualifying group stage
2005 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
UEFA Euro 2012 Semi-finals, time.event.included_in_event, UEFA Euro 2012 knockout phase
Chernivtsi Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012, common.topic.article, m.06t1s9
2004 French Spring Festival in Ukraine, time.event.locations, Ukraine
UEFA Euro 2012 Quarter-finals, common.topic.webpage, m.0k1mkbv
2004 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0616v
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0615m
Ukrainian Soviet Socialist Republic, location.location.contains, Kiev
UEFA Euro 2012, base.tournaments.tournament.rounds, UEFA Euro 2012 group stage
Donetsk City, location.location.containedby, Ukraine
UEFA Euro 2012 Quarter-finals, common.topic.notable_for, g.1258d79hy
UEFA Euro 2012 Quarter-final II, common.topic.notable_for, g.12571_cq9
UEFA Euro 2012 Semi-final II, common.topic.notable_for, g.1257lxs10
2006 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
Ukraine, location.location.events, g.122m45j8
Ukraine, location.location.events, 2010 French Spring Festival in Ukraine
Ukraine, location.location.events, 2013 French Spring Festival in Ukraine
Ukraine, location.location.events, 2009 French Spring Festival in Ukraine
m.0b6rr48, common.webpage.topic, UEFA Euro 2012
Ukraine, location.location.events, 2014–15 Ukrainian Premier League
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0614y
Chernihiv Oblast, location.administrative_division.country, Ukraine
Olimpiyskiy National Sports Complex, location.location.events, UEFA Euro 2012 Quarter-final IV
Ukraine, location.location.events, g.120y3cgr
Ukraine, location.location.events, Mongol invasion of Europe
UEFA Euro 2012 Final, base.tournaments.tournament_match.tournament, UEFA Euro 2012
UEFA Euro 2012 Quarter-final II, soccer.football_match.held_at, PGE Arena Gdańsk
UEFA Euro 2012 Semi-finals, common.topic.webpage, m.0k1mk9m
Ukraine, location.location.events, Euromaidan
Ukrainian Soviet Socialist Republic, location.country.capital, Kiev
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Semi-final I
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k06177
UEFA Euro 2012 group stage, base.tournaments.tournament_round.groups_or_fixtures_or_ties, UEFA Euro 2012 Group D
UEFA Euro 2012, base.tournaments.tournament.qualification_tournaments, UEFA Euro 2012 Qualifying
UEFA Euro 2012 Final, base.tournaments.tournament_round.matches, UEFA Euro 2012 Final
UEFA Euro 2012, freebase.valuenotation.is_reviewed, Start date
UEFA Euro 2012 Quarter-final III, time.event.included_in_event, UEFA Euro 2012 Quarter-finals
Ukraine, location.location.events, g.122tvftk
Ukraine, base.locations.countries.continent, Europe
Donetsk, location.location.events, 2014 pro-Russian unrest in Ukraine
Ukraine, location.location.partially_containedby, Central Europe
2004 French Spring Festival in Ukraine, film.film_festival_event.festival, French Spring Festival in Ukraine
UEFA Euro 2012, freebase.valuenotation.is_reviewed, Location(s)
UEFA Euro 2012 Semi-final II, soccer.football_match.teams, Germany national football team
Ukraine, base.aareas.schema.administrative_area.administrative_parent, Kiev
Ukraine, location.location.primarily_containedby, Eastern Europe
2007 French Spring Festival in Ukraine, film.film_festival_event.festival, French Spring Festival in Ukraine
Ukraine, location.location.events, 2015 French Spring Festival in Ukraine
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k06161
UEFA Euro 2012 Quarter-final II, soccer.football_match.teams, Germany national football team
UEFA Euro 2012 group stage, base.tournaments.tournament_round.groups_or_fixtures_or_ties, UEFA Euro 2012 Group C
UEFA Euro 2012 Final, soccer.football_match.teams, Italy national football team
UEFA Euro 2012, sports.sports_championship_event.champion, Spain national football team
Ukraine, location.location.events, Ukrainian presidential election, 2004
m.0k1mjn0, common.webpage.topic, UEFA Euro 2012 Final
UEFA Euro 2012 Quarter-final IV, soccer.football_match.held_at, Olimpiyskiy National Sports Complex
Zhytomyr Oblast, location.administrative_division.country, Ukraine
Ukraine, location.location.events, Kiev Offensive
Ukraine, location.location.events, 2006 French Spring Festival in Ukraine
2006 French Spring Festival in Ukraine, time.event.locations, Ukraine
Ukraine, location.location.partially_contains, Euroregion Bug
UEFA Euro 2012, common.topic.notable_types, Event
UEFA Euro 2012 group stage, common.topic.webpage, m.0k1mkd0
2011 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
Ukrainian Soviet Socialist Republic, location.country.capital, Kharkiv
UEFA Euro 2012, time.event.locations, Gdańsk
UEFA Euro 2012 Quarter-final I, time.event.locations, National Stadium, Warsaw
Olimpiyskiy National Sports Complex, location.location.events, UEFA Euro 2012 Final
UEFA Euro 2012 Qualifying, base.tournaments.tournament.stages, UEFA Euro 2012 qualifying group stage
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0615c
UEFA Euro 2012 Semi-final I, soccer.football_match.teams, Portugal national football team
UEFA Euro 2012 Semi-finals, common.topic.notable_for, g.1256r4pxz
UEFA Euro 2012, common.topic.notable_for, g.1259jcycy
UEFA Euro 2012, time.event.locations, Wrocław
UEFA Euro 2012 group stage, common.topic.notable_for, g.125bp5ls5
UEFA Euro 2012 Quarter-final I, soccer.football_match.teams, Czech Republic national football team
Ukrainian independent city, freebase.type_hints.included_types, Administrative Area
UEFA Euro 2012 group stage, base.tournaments.tournament_round.groups_or_fixtures_or_ties, UEFA Euro 2012 Group A
Kiev, location.location.events, UEFA Euro 2012
UEFA Euro 2012 group stage, base.tournaments.tournament_stage.system, Round-robin tournament
Kiev, location.location.containedby, Ukrainian Soviet Socialist Republic
2010 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
2008 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
2012 Sutki Begom Ultramarathon, sports.multi_event_tournament.participating_countries, Ukraine
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.tournament, UEFA Euro 2012
UEFA Euro 2012 knockout phase, time.event.includes_event, UEFA Euro 2012 Final
m.02wj9c3, location.adjoining_relationship.adjoins, Ukraine
Zaporizhia Oblast, location.administrative_division.country, Ukraine
2008 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
Ukraine, location.location.events, g.120lqqyf
UEFA Euro 2012 Final, time.event.included_in_event, UEFA Euro 2012 knockout phase
Sumy Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 Final, common.topic.notable_for, g.1254xvjpv
Kiev Offensive, base.culturalevent.event.entity_involved, Ukrainian Soviet Socialist Republic
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k06149
UEFA Euro 2012 Quarter-final II, soccer.football_match.teams, Greece national football team
UEFA Euro 2012 Quarter-final I, time.event.included_in_event, UEFA Euro 2012 Quarter-finals
UEFA Euro 2012 Quarter-final IV, common.topic.notable_for, g.125fqzw75
m.02wj9cb, location.adjoining_relationship.adjoins, Ukraine
Kyiv City State Administration, government.government_agency.jurisdiction, Ukraine
Ukraine, base.aareas.schema.administrative_area.subdividing_type, Ukrainian independent city
Ukraine, base.aareas.schema.administrative_area.pertinent_type, Ukrainian independent city
UEFA Euro 2012 Quarter-final II, soccer.football_match.referee, Damir Skomina
UEFA Euro 2012 Quarter-final IV, soccer.football_match.teams, Italy national football team
UEFA Euro 2012 Quarter-final II, time.event.included_in_event, UEFA Euro 2012 Quarter-finals
Бойкот Партії Регіонів, time.event.locations, Ukraine
2010 French Spring Festival in Ukraine, time.event.locations, Ukraine
Kiev, base.aareas.schema.administrative_area.administrative_area_type, Ukrainian independent city
UEFA Euro 2012, time.event.included_in_event, UEFA Euro 2012 knockout phase
2006 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
UEFA Euro 2012 Final, common.topic.webpage, m.0k1mk7f
2007 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
UEFA Euro 2012, freebase.valuenotation.is_reviewed, End date
Ukraine, sports.sport_country.multi_event_tournaments_participated_in, 2012 Sutki Begom Ultramarathon
2009 French Spring Festival in Ukraine, time.event.locations, Ukraine
UEFA Euro 2012 Semi-final I, soccer.football_match.teams, Spain national football team
2011 French Spring Festival in Ukraine, time.event.instance_of_recurring_event, French Spring Festival in Ukraine
UEFA Euro 2012, time.event.locations, Poznań
Ukrainian independent city, base.aareas.schema.administrative_area_type.subdividing_type, Ukrainian raion
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k06142
m.02wj9dd, location.adjoining_relationship.adjoins, Ukraine
UEFA Euro 2012 group stage, base.tournaments.tournament_stage.rounds, UEFA Euro 2012 group stage
Euroregion Bug, location.location.partially_containedby, Ukraine
UEFA Euro 2012, time.event.locations, Lviv
Odessa Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012, location.location.events, Kiev
UEFA Euro 2012 knockout phase, time.event.includes_event, UEFA Euro 2012 Quarter-finals
Cherkasy Oblast, location.administrative_division.country, Ukraine
Ukrainian independent city, freebase.type_hints.included_types, Location
Poltava Oblast, location.administrative_division.country, Ukraine
Kiev, government.governmental_jurisdiction.agencies, Kyiv City State Administration
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k06170
2007 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
Wrocław, location.location.events, UEFA Euro 2012
Kharkiv, location.location.events, 2014 pro-Russian unrest in Ukraine
Ukraine, location.location.events, g.121nrxhl
2008 French Spring Festival in Ukraine, time.event.locations, Ukraine
UEFA Euro 2012 Quarter-final II, common.topic.webpage, m.0k1mk06
2013 French Spring Festival in Ukraine, film.film_festival_event.festival, French Spring Festival in Ukraine
UEFA Euro 2012 Quarter-final III, soccer.football_match.teams, Spain national football team
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Final
Kiev Offensive, time.event.locations, Ukraine
Ivano-Frankivsk Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 group stage, base.tournaments.tournament_round.tournament, UEFA Euro 2012
Deluge, time.event.locations, Ukraine
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k0628t
UEFA Euro 2012 Quarter-finals, time.event.includes_event, UEFA Euro 2012 Quarter-final III
PGE Arena Gdańsk, location.location.events, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Semi-final II
Ukraine, location.location.events, Бойкот Партії Регіонів
Kherson Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 Quarter-final III, common.topic.notable_for, g.125g1zff2
UEFA Euro 2012 group stage, base.tournaments.tournament_round.groups_or_fixtures_or_ties, UEFA Euro 2012 Group B
UEFA Euro 2012, base.tournaments.tournament.stages, UEFA Euro 2012 group stage
UEFA Euro 2012 Quarter-final I, common.topic.notable_for, g.1259v0s2l
UEFA European Championship, time.recurring_event.instances, UEFA Euro 2012
m.0k1mk1c, common.webpage.topic, UEFA Euro 2012 Quarter-final III
Mykolaiv Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 group stage, base.tournaments.tournament_stage.next_stage, UEFA Euro 2012 knockout phase
UEFA Euro 2012 Qualifying, common.topic.notable_types, Event
UEFA Euro 2012 Semi-final II, common.topic.webpage, m.0k1mjw5
Kiev, location.location.containedby, Ukraine
UEFA Euro 2012 Semi-final II, soccer.football_match.teams, Italy national football team
m.0k1mk06, common.webpage.topic, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Quarter-final I
2012 World Mountain Running Championships, sports.multi_event_tournament.participating_countries, Ukraine
Rivne Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 Quarter-final I, common.topic.webpage, m.0k1mjzz
UEFA Euro 2012 Semi-final I, common.topic.webpage, m.0k1mjrp
UEFA Euro 2012 Final, base.tournaments.tournament_match.competitors, m.0k0rmdz
UEFA Euro 2012 Final, soccer.football_match.teams, Spain national football team
Kiev Oblast, location.administrative_division.country, Ukraine
Operation Barbarossa, time.event.locations, Ukraine
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k06149
2005 French Spring Festival in Ukraine, time.event.locations, Ukraine
Ukraine, location.location.events, 2008 French Spring Festival in Ukraine
UEFA Euro 2012 Quarter-final II, time.event.locations, PGE Arena Gdańsk
Ukraine, location.location.events, 2004 French Spring Festival in Ukraine
Khmelnytskyi Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 knockout phase, time.event.includes_event, UEFA Euro 2012
m.0k1mkd0, common.webpage.topic, UEFA Euro 2012 group stage
Ukraine, location.location.events, 2014 Euromaidan regional state administration occupations
UEFA Euro 2012 Qualifying, common.topic.article, m.047mdl_
2013 French Spring Festival in Ukraine, common.topic.notable_types, Film festival event
2008 French Spring Festival in Ukraine, film.film_festival_event.festival, French Spring Festival in Ukraine
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k06142
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k0628c
UEFA Euro 2012, common.topic.image, EK 2012
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k06297
Ukrainian independent city, base.aareas.schema.administrative_area_type.kind_of, City/Town/Village
UEFA Euro 2012 Final, sports.sports_championship_event.champion, Spain national football team
2007 French Spring Festival in Ukraine, time.event.locations, Ukraine
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k06154
UEFA Euro 2012, base.tournaments.tournament.rounds, UEFA Euro 2012 Final
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0615v
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0614y
Kirovohrad Oblast, location.administrative_division.country, Ukraine
UEFA Euro 2012 Final, common.topic.webpage, m.0k1mjn0
Kiev, base.biblioness.bibs_location.country, Ukraine
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k06167
Lviv, location.location.events, UEFA Euro 2012
UEFA Euro 2012 Quarter-final III, soccer.football_match.teams, France national football team
UEFA Euro 2012 Semi-final I, time.event.locations, Donbass Arena
Ukrainian independent city, freebase.type_hints.included_types, Topic
Ukrainian independent city, base.aareas.schema.administrative_area_type.expected_codes, ISO 3166-2
UEFA Euro 2012 Final, soccer.football_match.held_at, Olimpiyskiy National Sports Complex
Ukraine, location.location.events, 2005 French Spring Festival in Ukraine
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0615c
UEFA Euro 2012 Quarter-final IV, time.event.included_in_event, UEFA Euro 2012 Quarter-finals
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0615m
UEFA Euro 2012 Quarter-final III, common.topic.webpage, m.0k1mk1c
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0616m
m.02wj9cx, location.adjoining_relationship.adjoins, Ukraine
Ukraine, location.country.capital, Kiev
Gdańsk, location.location.events, UEFA Euro 2012
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k0629g
Ternopil Oblast, location.administrative_division.country, Ukraine
Ukraine, location.location.events, 2011 French Spring Festival in Ukraine
UEFA Euro 2012, base.tournaments.tournament.participating_competitors, m.0k0616f

Answer: Kiev