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