1. 2
  1.  

  2. 1

    Kalinin’s solution: Blow a few bridges up to simplify the problem.