Original matrix 0 7 6 20 30 99 0 3 99 20 99 99 0 8 99 99 99 99 0 7 99 99 99 99 0 There are three registers, one at the center, one to send data up, and one to send data right. Symbols ^ and => show the directions. Trace starts t= 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 0 99 7 99 6 99 20 99 30 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 0 99 3 99 99 99 20 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 0 99 8 99 99 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 0 99 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0 t= 1 0 1 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 0 7 7 99 6 99 20 99 30 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 0 99 3 99 99 99 20 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 0 99 8 99 99 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 0 99 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0 t= 2 0 2 1 0 0 2 0 2 0 0 1 2 3 0 0 0 0 0 0 0 0 0 0 0 0 ^ 99=> ^ 7=> ^ 99=> ^ 99=> ^ 99=> 99 0 99 7 6 6 99 20 99 30 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 0 3 3 99 99 99 20 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 0 99 8 99 99 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 0 99 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0 t= 3 0 0 0 1 0 0 0 3 2 0 0 3 0 3 0 1 2 3 4 0 0 0 0 0 0 ^ 99=> ^ 99=> ^ 7=> ^ 99=> ^ 99=> 99 0 99 7 3 6 20 20 99 30 ^ 99=> ^ 99=> ^ 3=> ^ 99=> ^ 99=> 99 99 99 0 99 3 99 99 99 20 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 0 8 8 99 99 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 0 99 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0 t= 4 0 0 3 0 1 0 0 0 0 2 3 0 0 4 3 0 0 4 0 4 1 2 3 4 5 ^ 99=> ^ 99=> ^ 6=> ^ 7=> ^ 99=> 99 0 99 7 99 6 99 20 30 30 ^ 99=> ^ 99=> ^ 99=> ^ 3=> ^ 99=> 99 99 99 0 99 3 8 11 20 20 ^ 99=> ^ 99=> ^ 99=> ^ 8=> ^ 99=> 99 99 99 99 99 0 99 8 99 99 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 0 7 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0 t= 5 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 4 0 0 5 0 0 0 5 0 ^ 99=> ^ 99=> ^ 99=> ^ 6=> ^ 7=> 99 0 99 7 99 6 8 14 20 27 ^ 99=> ^ 99=> ^ 99=> ^ 11=> ^ 3=> 99 99 99 0 99 3 99 11 99 20 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 8=> 99 99 99 99 99 0 99 8 7 15 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 7=> 99 99 99 99 99 99 99 0 99 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0 t= 6 0 0 0 4 0 0 0 0 0 0 0 0 0 0 5 4 0 0 0 0 0 0 5 0 0 ^ 99=> ^ 99=> ^ 99=> ^ 14=> ^ 6=> 99 0 99 7 99 6 99 14 99 27 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 11=> 99 99 99 0 99 3 99 11 7 18 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 15=> 99 99 99 99 99 0 99 8 99 15 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 0 99 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0 t= 7 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 14=> 99 0 99 7 99 6 99 14 7 21 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 18=> 99 99 99 0 99 3 99 11 99 18 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 0 99 8 99 15 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 0 99 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0 t= 8 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 21=> 99 0 99 7 99 6 99 14 99 21 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 0 99 3 99 11 99 18 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 0 99 8 99 15 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 0 99 7 ^ 99=> ^ 99=> ^ 99=> ^ 99=> ^ 99=> 99 99 99 99 99 99 99 99 99 0