BEBRAS 2018 Grade 7-8 Round 2 Ext Question 13

A beaver family builds four rooms, five connecting passages and seven outside doors as shown. The young beavers find a walk that uses every passage and every outside door exactly once. In which room must they start?