3
   1 5
   5 20
   20 1
3
   5 10
   10 20
   20 35
6
   30 35
   35 15
   15 5
   5 10
   10 20
   20 25
10
   2 84
   84 66
   66 8
   8 410
   410 8
   8 96
   96 10
   10 200
   200 10
   10 2
0