6
   1    2    6
   1    3    2
   1    4    9
   1    5    1
   1    6   10
   2    3    4
   2    4    8
   2    5    5
   2    6    8
   3    4   10
   3    5    4
   3    6   10
   4    5    5
   4    6    9
   5    6    2
