1 
 2 
 2             110 
 3 
 2             110 
 3 
 2             110 
 3 
 2             110 
 3 
 0             110