Premise: But nowhere was there a trace of papers.

Hypothesis: They quickly found the papers and left.
Relation: contradiction