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