4 3
000
0001
001
0010
010
0100
100
1 2 1
2 2 4
1 4 2
