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: Which city is the birthplace of Adam Zagajewski and also hosted the Euro 2012 tournament? 
Knowledge Triplets: Germany national football team, sports.sports_team.championships, UEFA Euro 1996
UEFA Euro 2012 Quarter-final I, soccer.football_match.teams, Czech Republic national football team
2014 Euroshorts, time.event.locations, Gdańsk
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k06142
UEFA Euro 2012 group stage, base.tournaments.tournament_stage.tournament, UEFA Euro 2012
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.tournament, UEFA Euro 2012
UEFA Euro 2012 Semi-final I, base.tournaments.tournament_match.round, UEFA Euro 2012 Semi-finals
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Quarter-final III
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Semi-final I
Lviv, location.location.events, UEFA Euro 2012
UEFA European Championship, time.recurring_event.instances, UEFA Euro 1988
UEFA Euro 2012 Semi-final I, base.tournaments.tournament_match.tournament, UEFA Euro 2012
2012 Warsaw LGBT Film Festival, time.event.locations, Poznań
Poznań, location.location.events, 5th Henryk Wieniawski Violin Competition
m.0k0rmdz, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Final
UEFA Euro 2012 Semi-finals, base.tournaments.tournament_round.matches, UEFA Euro 2012 Semi-final II
UEFA Euro 2012 group stage, base.tournaments.tournament_round.tournament, UEFA Euro 2012
Pedro Proença, soccer.football_referee.main_referee_for, UEFA Euro 2012 Quarter-final IV
UEFA Euro 2012 Final, soccer.football_match.teams, Spain national football team
UEFA Euro 2012, base.tournaments.tournament.rounds, UEFA Euro 2012 Quarter-finals
UEFA Euro 2012 Qualifying, base.tournaments.tournament.rounds, UEFA Euro 2012 qualifying group stage
UEFA European Championship, time.recurring_event.instances, UEFA Euro 2012
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k0628c
Gdańsk, location.location.events, 2005 European Film Festival in Poland
UEFA Euro 2012 Quarter-final II, soccer.football_match.teams, Germany national football team
France national football team, soccer.football_team.matches, UEFA Euro 2012 Quarter-final III
2013 Euroshorts, time.event.locations, Gdańsk
UEFA Euro 2012 Semi-final II, soccer.football_match.disciplinary_action, m.0k11mqr
UEFA Euro 2012 Quarter-final II, time.event.included_in_event, UEFA Euro 2012 Quarter-finals
UEFA Euro 2012 Final, common.topic.notable_for, g.1254xvjpv
UEFA Euro 2012 Quarter-final IV, base.tournaments.tournament_match.tournament, UEFA Euro 2012
UEFA Euro 2012 Quarter-final I, soccer.football_match.goals, m.0k061tt
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k06297
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.matches, UEFA Euro 2012 Quarter-final IV
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k06170
UEFA Euro 2012, freebase.valuenotation.is_reviewed, Location(s)
Italy national football team, sports.sports_team.championships, UEFA Euro 1968
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k0629g
2012 Kyiv International Short Film Festival, time.event.locations, Kiev
Wrocław, location.location.events, 2012 American Film Festival
Kiev, location.location.events, UEFA Euro 2012
2005 European Film Festival in Poland, time.event.locations, Warsaw
Spain national football team, sports.sports_team.championships, UEFA Euro 2008 Final
UEFA Euro 2012 Semi-finals, time.event.included_in_event, UEFA Euro 2012 knockout phase
Cüneyt Çakır, soccer.football_referee.main_referee_for, UEFA Euro 2012 Semi-final I
UEFA Euro 2012 Quarter-final I, common.topic.notable_for, g.1259v0s2l
UEFA Euro 2012 Final, base.tournaments.tournament_round.tournament, UEFA Euro 2012
Gdańsk, location.location.events, UEFA Euro 2012
UEFA Euro 2012 Quarter-final IV, soccer.football_match.disciplinary_action, m.0k0775p
UEFA Euro 2012, time.event.included_in_event, UEFA Euro 2012 knockout phase
Round-robin tournament, base.tournaments.tournament_system.tournaments_with_this_system, UEFA Euro 2012
UEFA Euro 2012 Quarter-final I, time.event.locations, National Stadium, Warsaw
UEFA Euro 2012 Semi-final II, soccer.football_match.goals, m.0k10y3c
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0615c
m.0k0bk02, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Semi-final II
Germany national football team, soccer.football_team.matches, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012 Semi-final I, soccer.football_match.disciplinary_action, m.0k0r92g
UEFA Euro 2012 Semi-final I, soccer.football_match.teams, Portugal national football team
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0615v
UEFA Euro 2012 Qualifying, common.topic.notable_types, Event
Wrocław, location.location.events, UEFA Euro 2012
UEFA Euro 2012 Quarter-final IV, time.event.locations, Olimpiyskiy National Sports Complex
UEFA Euro 2012, base.tournaments.tournament.tournament_system_s, Round-robin tournament
Spain national football team, soccer.football_team.matches, UEFA Euro 2012 Final
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0615m
UEFA Euro 2012 Quarter-final IV, soccer.football_match.referee, Pedro Proença
2012 French Spring Festival in Ukraine, time.event.locations, Kiev
UEFA Euro 2012 Quarter-finals, time.event.includes_event, UEFA Euro 2012 Quarter-final II
UEFA European Championship, time.recurring_event.instances, UEFA Euro 2008
UEFA Euro 2012, base.tournaments.tournament.rounds, UEFA Euro 2012 group stage
UEFA Euro 2012, sports.sports_league_season.championship, g.11bc143_63
UEFA Euro 2012 Qualifying, base.tournaments.tournament.rounds, UEFA Euro 2012 qualifying play-offs
UEFA Euro 2012 Quarter-final IV, soccer.football_match.teams, Italy national football team
UEFA Euro 2012, freebase.valuenotation.is_reviewed, Start date
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.previous_round, UEFA Euro 2012 group stage
Kiev, location.location.events, 2012 Kiev Molodist International Film Festival
Olimpiyskiy National Sports Complex, soccer.football_pitch.matches, UEFA Euro 2012 Quarter-final IV
Warsaw, base.arthist.helynevek.intezmeny, National Museum, Warsaw
UEFA Euro 2012 Final, base.tournaments.tournament_match.competitors, m.0k0rmdz
UEFA European Championship, time.recurring_event.instances, UEFA Euro 1992
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.stage, UEFA Euro 2012 knockout phase
UEFA Euro 2012 Quarter-final IV, soccer.football_match.teams, England national football team
UEFA Euro 2012, base.tournaments.tournament.tournament_system_s, Single-elimination tournament
m.0k062rc, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012, freebase.valuenotation.is_reviewed, End date
Poznań, location.location.events, 2012 Warsaw LGBT Film Festival
UEFA European Championship, time.recurring_event.instances, UEFA Euro 1976
Wrocław, location.location.events, 2012 New Horizons Film Festival
2012 Warsaw LGBT Film Festival, time.event.locations, Warsaw
UEFA Euro 2012 Quarter-final III, soccer.football_match.goals, m.0k062f3
UEFA Euro 2012 Final, base.tournaments.tournament_round.matches, UEFA Euro 2012 Final
Italy national football team, soccer.football_team.matches, UEFA Euro 2012 Quarter-final IV
Poznań, location.location.containedby, Poland
UEFA Euro 2012 Final, common.topic.notable_types, Football Match
UEFA Euro 2012 Quarter-final III, soccer.football_match.teams, Spain national football team
Greece national football team, soccer.football_team.matches, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012 Semi-finals, base.tournaments.tournament_round.next_round, UEFA Euro 2012 Final
UEFA Euro 2012 Qualifying, base.tournaments.tournament.stages, UEFA Euro 2012 qualifying group stage
UEFA Euro 2012 Final, soccer.football_match.teams, Italy national football team
Gdańsk, location.location.events, 2012 Warsaw LGBT Film Festival
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Final
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Quarter-final IV
UEFA Euro 2012 Qualifying, base.tournaments.tournament.qualification_for, UEFA Euro 2012
Poland, location.country.capital, Warsaw
UEFA Euro 2012 Quarter-final II, base.tournaments.tournament_match.round, UEFA Euro 2012 Quarter-finals
Olimpiyskiy National Sports Complex, soccer.football_pitch.matches, UEFA Euro 2012 Final
UEFA European Championship, time.recurring_event.instances, UEFA Euro 1968
UEFA Euro 2012 Quarter-final II, soccer.football_match.referee, Damir Skomina
Wrocław, location.location.events, 2012 KAN Film Festival
UEFA Euro 2012, time.event.locations, Donetsk
Gdańsk, location.location.containedby, Poland
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.qualification_tournaments, UEFA Euro 2012 Qualifying
Germany national football team, soccer.football_team.matches, UEFA Euro 2012 Semi-final II
UEFA Euro 2012 Semi-final I, base.tournaments.tournament_match.competitors, m.0k062hr
UEFA Euro 2012 Semi-final II, base.tournaments.tournament_match.competitors, m.0k062jn
2012 Warsaw LGBT Film Festival, time.event.locations, Gdańsk
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.matches, UEFA Euro 2012 Quarter-final I
UEFA Euro 2012 Final, time.event.locations, Olimpiyskiy National Sports Complex
UEFA Euro 2012 Final, time.event.included_in_event, UEFA Euro 2012 knockout phase
UEFA Euro 2012 group stage, common.topic.notable_for, g.125bp5ls5
UEFA Euro 2012 Quarter-final I, soccer.football_match.held_at, National Stadium, Warsaw
UEFA Euro 2012, base.tournaments.tournament.stages, UEFA Euro 2012 knockout phase
Gdańsk, location.location.contains, Zaspa
UEFA Euro 2012 group stage, base.tournaments.tournament_round.groups_or_fixtures_or_ties, UEFA Euro 2012 Group A
UEFA Euro 2012, time.event.locations, Kiev
UEFA Euro 2012 Semi-final I, time.event.locations, Donbass Arena
Portugal national football team, soccer.football_team.matches, UEFA Euro 2012 Quarter-final I
UEFA Euro 2012 Quarter-finals, time.event.includes_event, UEFA Euro 2012 Quarter-final I
Poznań, location.location.events, 2012 Transatlantyk – Poznań International Film and Music Festival
UEFA Euro 2012 Semi-final I, soccer.football_match.disciplinary_action, m.0k0r9pj
UEFA Euro 2012 Final, base.tournaments.tournament_round.stage, UEFA Euro 2012 knockout phase
m.0k062hr, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Semi-final I
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.matches, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012, time.event.included_in_event, UEFA Euro 2012 group stage
UEFA Euro 2012 group stage, base.tournaments.tournament_round.groups_or_fixtures_or_ties, UEFA Euro 2012 Group D
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k06149
UEFA Euro 2012 Quarter-final IV, soccer.football_match.disciplinary_action, m.0k077wn
UEFA Euro 2012 Semi-final II, soccer.football_match.teams, Germany national football team
UEFA Euro 2012 Quarter-final IV, soccer.football_match.held_at, Olimpiyskiy National Sports Complex
UEFA Euro 2012 Semi-final I, soccer.football_match.managers, m.0k0rfp_
UEFA Euro 2012 Final, base.tournaments.tournament_round.defeated_competitors, m.0k06161
UEFA Euro 2012 Semi-final I, soccer.football_match.disciplinary_action, m.0k0rdhp
UEFA Euro 2012 Final, base.tournaments.tournament_match.round, UEFA Euro 2012 Final
m.0k0r72y, soccer.football_disciplinary_action.match, UEFA Euro 2012 Semi-final I
UEFA Euro 2012 knockout phase, base.tournaments.tournament_stage.rounds, UEFA Euro 2012 Quarter-finals
Denmark national football team, sports.sports_team.championships, UEFA Euro 1992
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Semi-final II
UEFA Euro 2012 group stage, base.tournaments.tournament_round.next_round, UEFA Euro 2012 Quarter-finals
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Quarter-final I
UEFA Euro 2012, time.event.locations, Gdańsk
Wrocław, common.topic.image, WrocÅaw Collage
UEFA Euro 2012 Semi-final I, soccer.football_match.disciplinary_action, m.0k0r72y
UEFA Euro 2012 Semi-final I, soccer.football_match.disciplinary_action, m.0k0r60d
m.0k11m2t, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Final
UEFA Euro 2012 Quarter-final II, base.tournaments.tournament_match.competitors, m.0k062rc
UEFA Euro 2012 Semi-final I, soccer.football_match.teams, Spain national football team
Gdańsk, location.location.events, 2013 Euroshorts
UEFA Euro 2012 Qualifying, common.topic.notable_for, g.125bn848p
Spain national football team, sports.sports_team.championships, UEFA Euro 2012
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0614j
UEFA Euro 2012 Quarter-final II, common.topic.notable_types, Football Match
UEFA Euro 2012 Quarter-finals, time.event.includes_event, UEFA Euro 2012 Quarter-final III
UEFA Euro 2012 Semi-final II, soccer.football_match.goals, m.0k11nby
UEFA Euro 2012 Quarter-final III, soccer.football_match.referee, Nicola Rizzoli
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k06290
UEFA Euro 2012 Quarter-final I, time.event.included_in_event, UEFA Euro 2012 Quarter-finals
UEFA Euro 2012 group stage, common.topic.webpage, m.0k1mkd0
UEFA Euro 2012, common.topic.image, EK 2012
UEFA Euro 2012 Semi-finals, base.tournaments.tournament_round.matches, UEFA Euro 2012 Semi-final I
UEFA Euro 2012 Semi-finals, base.tournaments.tournament_round.previous_round, UEFA Euro 2012 Quarter-finals
UEFA Euro 2012 Semi-final II, soccer.football_match.disciplinary_action, m.0k11gwm
Greece national football team, sports.sports_team.championships, UEFA Euro 2004
UEFA Euro 2012, common.topic.notable_for, g.1259jcycy
UEFA Euro 2012 Quarter-final III, time.event.included_in_event, UEFA Euro 2012 Quarter-finals
Nicola Rizzoli, soccer.football_referee.main_referee_for, UEFA Euro 2012 Quarter-final III
UEFA Euro 2012 Semi-final I, soccer.football_match.held_at, Donbass Arena
UEFA Euro 2012 Semi-final I, soccer.football_match.disciplinary_action, m.0k0r8xd
UEFA Euro 2012 Semi-final I, base.tournaments.tournament_match.competitors, m.0k062hz
UEFA Euro 2012 group stage, base.tournaments.tournament_round.groups_or_fixtures_or_ties, UEFA Euro 2012 Group C
Spain national football team, soccer.football_team.matches, UEFA Euro 2012 Quarter-final III
UEFA Euro 2012 knockout phase, base.tournaments.tournament_stage.previous_stage, UEFA Euro 2012 group stage
UEFA Euro 2012 Quarter-final III, base.tournaments.tournament_match.round, UEFA Euro 2012 Quarter-finals
UEFA European Championship, time.recurring_event.instances, 1964 European Nations' Cup
Poznań, location.location.events, UEFA Euro 2012
UEFA Euro 2012 Semi-final II, soccer.football_match.disciplinary_action, m.0k10yc1
UEFA Euro 2012 Quarter-final III, soccer.football_match.teams, France national football team
UEFA Euro 2012 Semi-finals, base.tournaments.tournament_round.stage, UEFA Euro 2012 knockout phase
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k0628l
Italy national football team, soccer.football_team.matches, UEFA Euro 2012 Final
2005 European Film Festival in Poland, time.event.locations, Gdańsk
UEFA Euro 2012, sports.sports_championship_event.champion, Spain national football team
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.next_round, UEFA Euro 2012 Semi-finals
PGE Arena Gdańsk, soccer.football_pitch.matches, UEFA Euro 2012 Quarter-final II
France national football team, sports.sports_team.championships, UEFA Euro 1984
m.0k062jn, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Semi-final II
Olimpiyskiy National Sports Complex, location.location.events, UEFA Euro 2012 Quarter-final IV
UEFA Euro 2012, time.event.locations, Lviv
UEFA Euro 2012 Quarter-final I, soccer.football_match.teams, Portugal national football team
UEFA Euro 2012 Semi-final II, base.tournaments.tournament_match.competitors, m.0k0bk02
UEFA Euro 2012 Semi-final II, soccer.football_match.disciplinary_action, m.0k11npr
UEFA European Championship, time.recurring_event.instances, UEFA Euro 2000
UEFA Euro 2012 Quarter-final IV, base.tournaments.tournament_match.competitors, m.0k062sj
UEFA Euro 2012, base.tournaments.tournament.rounds, UEFA Euro 2012 Final
UEFA Euro 2016, time.event.instance_of_recurring_event, UEFA European Championship
Kiev, location.location.events, 2012 Kyiv International Short Film Festival
UEFA Euro 2012 Final, base.tournaments.tournament_match.tournament, UEFA Euro 2012
Kiev, location.location.events, 2012 French Spring Festival in Ukraine
2012 International Young Audience Film Festival Ale Kino!, time.event.locations, Poznań
UEFA Euro 2012 Quarter-final IV, base.tournaments.tournament_match.round, UEFA Euro 2012 Quarter-finals
UEFA Euro 2012 knockout phase, base.tournaments.tournament_stage.rounds, UEFA Euro 2012 Semi-finals
UEFA European Championship, time.recurring_event.instances, UEFA Euro 1972
UEFA Euro 2012 Final, soccer.football_match.held_at, Olimpiyskiy National Sports Complex
UEFA Euro 2012, time.event.locations, Lviv
UEFA Euro 2012, base.tournaments.tournament.rounds, UEFA Euro 2012 Semi-finals
UEFA Euro 2012 Quarter-finals, time.event.includes_event, UEFA Euro 2012 Quarter-final IV
UEFA Euro 2012 Quarter-final II, time.event.locations, PGE Arena Gdańsk
UEFA Euro 2012 knockout phase, base.tournaments.tournament_stage.tournament, UEFA Euro 2012
UEFA Euro 2012 Quarter-final II, soccer.football_match.goals, m.0k0628t
UEFA Euro 2012 Quarter-final II, base.tournaments.tournament_match.competitors, m.0k062rl
UEFA Euro 2012 group stage, base.tournaments.tournament_stage.system, Round-robin tournament
UEFA Euro 2012 Semi-final II, soccer.football_match.teams, Italy national football team
Gdańsk, location.location.events, 2014 Euroshorts
Spain national football team, sports.sports_team.championships, UEFA Euro 2008
UEFA Euro 2012 group stage, base.tournaments.tournament_round.defeated_competitors, m.0k0614y
Germany national football team, sports.sports_team.championships, UEFA Euro 1972
Poznań, location.location.events, 2nd Henryk Wieniawski Violin Competition
UEFA Euro 2012 Quarter-final III, soccer.football_match.goals, m.0k062dx
Olimpiyskiy National Sports Complex, location.location.events, UEFA Euro 2012 Final
UEFA Euro 2012, time.event.locations, Wrocław
m.0k062s9, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Quarter-final IV
UEFA Euro 2012, base.tournaments.tournament.stages, UEFA Euro 2012 group stage
2012 Kiev Molodist International Film Festival, time.event.locations, Kiev
UEFA Euro 2012 Semi-final I, soccer.football_match.disciplinary_action, m.0k0rfd4
UEFA Euro 2012 Semi-final II, base.tournaments.tournament_match.tournament, UEFA Euro 2012
Kharkiv, location.location.events, UEFA Euro 2012
Poznań, location.location.events, 2012 International Young Audience Film Festival Ale Kino!
UEFA European Championship, time.recurring_event.instances, UEFA Euro 1980
UEFA Euro 2012 Quarter-final II, soccer.football_match.teams, Greece national football team
Portugal national football team, soccer.football_team.matches, UEFA Euro 2012 Semi-final I
UEFA Euro 2012 Qualifying, base.tournaments.tournament.stages, UEFA Euro 2012 qualifying play-offs
Damir Skomina, soccer.football_referee.main_referee_for, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012 Quarter-final IV, time.event.included_in_event, UEFA Euro 2012 Quarter-finals
Germany national football team, sports.sports_team.championships, UEFA Euro 1980
UEFA Euro 2012, time.event.instance_of_recurring_event, UEFA European Championship
Spain national football team, soccer.football_team.matches, UEFA Euro 2012 Semi-final I
Netherlands national football team, sports.sports_team.championships, UEFA Euro 1988
UEFA Euro 2012 group stage, common.topic.notable_types, Event
Żabianka, location.location.containedby, Gdańsk
m.0k062rl, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012 Quarter-final III, base.tournaments.tournament_match.tournament, UEFA Euro 2012
UEFA European Championship, time.recurring_event.instances, UEFA Euro 2004
UEFA Euro 2012 Quarter-final I, base.tournaments.tournament_match.tournament, UEFA Euro 2012
WikiSym 2010, time.event.locations, Gdańsk
EK 2012, common.image.appears_in_topic_gallery, UEFA Euro 2012
Wrocław, location.location.contains, Stadion Miejski
Poznań, location.location.events, 13th Henryk Wieniawski Violin Competition
UEFA Euro 2012 Semi-final II, soccer.football_match.held_at, National Stadium, Warsaw
PGE Arena Gdańsk, location.location.events, UEFA Euro 2012 Quarter-final II
UEFA Euro 2012 Final, base.tournaments.tournament_round.previous_round, UEFA Euro 2012 Semi-finals
UEFA Euro 2012 Final, base.tournaments.tournament_match.competitors, m.0k11m2t
Lviv, location.location.contains, Maria Zankovetska Theatre
Zaspa, location.location.containedby, Gdańsk
Gdańsk, location.location.contains, Żabianka
UEFA Euro 2012 group stage, base.tournaments.tournament_round.stage, UEFA Euro 2012 group stage
UEFA Euro 2012 Quarter-final II, soccer.football_match.held_at, PGE Arena Gdańsk
UEFA Euro 2012 Semi-final II, base.tournaments.tournament_match.round, UEFA Euro 2012 Semi-finals
UEFA Euro 2012 group stage, base.tournaments.tournament_stage.next_stage, UEFA Euro 2012 knockout phase
UEFA Euro 2012 Final, sports.sports_championship_event.champion, Spain national football team
Donetsk, location.location.events, UEFA Euro 2012
UEFA Euro 2012 Semi-final II, time.event.locations, National Stadium, Warsaw
UEFA Euro 2012 Quarter-final II, base.tournaments.tournament_match.tournament, UEFA Euro 2012
UEFA Euro 2012, time.event.locations, Warsaw
UEFA Euro 2012 knockout phase, base.tournaments.tournament_stage.rounds, UEFA Euro 2012 Final
UEFA Euro 2012 Quarter-final III, soccer.football_match.held_at, Donbass Arena
UEFA European Championship, time.recurring_event.instances, UEFA Euro 1996
UEFA Euro 2012 group stage, base.tournaments.tournament_stage.rounds, UEFA Euro 2012 group stage
UEFA Euro 2012, time.event.locations, Kharkiv
UEFA Euro 2012, base.tournaments.tournament.matches, UEFA Euro 2012 Quarter-final II
Spain national football team, sports.sports_team.championships, UEFA Euro 2012 Final
UEFA European Championship, time.recurring_event.instances, UEFA Euro 2016
UEFA Euro 2012, common.topic.notable_types, Event
Wrocław, location.location.containedby, Poland
m.0k062hz, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Semi-final I
UEFA Euro 2012 Quarter-final III, time.event.locations, Donbass Arena
UEFA Euro 2012 group stage, time.event.includes_event, UEFA Euro 2012
UEFA Euro 2012 Quarter-final I, base.tournaments.tournament_match.round, UEFA Euro 2012 Quarter-finals
UEFA European Championship, time.recurring_event.instances, 1960 European Nations' Cup
m.0k062sj, base.tournaments.match_competitor_relationship.match, UEFA Euro 2012 Quarter-final IV
UEFA Euro 2012 Quarter-finals, time.event.included_in_event, UEFA Euro 2012 knockout phase
UEFA Euro 2012 Semi-final I, soccer.football_match.disciplinary_action, m.0k0rdg9
UEFA European Championship, time.recurring_event.instances, UEFA Euro 1984
UEFA Euro 2012 Quarter-final II, common.topic.notable_for, g.12571_cq9
UEFA Euro 2012 Semi-final II, soccer.football_match.disciplinary_action, m.0k11ltv
Italy national football team, soccer.football_team.matches, UEFA Euro 2012 Semi-final II
Czech Republic national football team, soccer.football_team.matches, UEFA Euro 2012 Quarter-final I
UEFA Euro 2012 Semi-finals, base.tournaments.tournament_round.tournament, UEFA Euro 2012
UEFA Euro 2012, time.event.locations, Poznań
UEFA Euro 2012 Quarter-finals, base.tournaments.tournament_round.matches, UEFA Euro 2012 Quarter-final III
UEFA Euro 2012 Quarter-final IV, base.tournaments.tournament_match.competitors, m.0k062s9

Answer: Lviv