Question: What region of Italy has as its capital the city that is the headquarters location of A.C. Perugia Calcio?
Choices:
Tuscany
Marche
Lazio
Abruzzo
Emilia-Romagna
Campania
Piedmont
Friuli–Venezia Giulia
Umbria
Liguria
Answer: Umbria
SPARQL: SELECT DISTINCT ?e WHERE { ?e <pred:instance_of> ?c . ?c <pred:name> "region of Italy" . ?e <capital> ?e_1 . ?e_1 <pred:instance_of> ?c_1 . ?c_1 <pred:name> "city" . ?e_2 <headquarters_location> ?e_1 . ?e_2 <pred:name> "A.C. Perugia Calcio" .   }
Program:
function: Find
inputs: A.C. Perugia Calcio
function: Relate
dependencies: 0
inputs: headquarters location
forward
function: FilterConcept
dependencies: 1
inputs: city
function: Relate
dependencies: 2
inputs: capital
backward
function: FilterConcept
dependencies: 3
inputs: region of Italy
function: What
dependencies: 4