4
1 11 100 100 
1 100 11 12 
10 2 1 1