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