Question: Tell me the state that has military conflicts with Soviet Union and that has Sofia as the capital.
Choices: Sweden
Finland
Greece
Lithuania
Kosovo
Kazakhstan
Fiji
Cuba
Kingdom of Bulgaria
Bulgaria
SPARQL: SELECT DISTINCT ?e WHERE { ?e <pred:instance_of> ?c . ?c <pred:name> "state" . ?e <military_conflicts> ?e_1 . ?e_1 <pred:name> "Soviet Union" .  ?e_2 <capital_of> ?e . ?e_2 <pred:name> "Sofia" .  }
Program:
function: Find
inputs: Soviet Union
function: Relate
dependencies: 0
inputs: military conflicts
backward
function: FilterConcept
dependencies: 1
inputs: state
function: Find
inputs: Sofia
function: Relate
dependencies: 3
inputs: capital of
forward
function: FilterConcept
dependencies: 4
inputs: state
function: And
dependencies: 2
5
function: What
dependencies: 6
Answer: Bulgaria