5 8
0 1 1 
0 2 2
0 3 4
0 4 8
1 2 16
1 3 32
2 3 64
3 4 128
