Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Solution 78592

Submitted on 18 Apr 2012 by Kees Roos

Correct

432Size
Leading solution size is 100.
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test
Code Input and Output
1
Pass
 
%%
assert(isequal(solve_maze([3 2;1 2]),[1 0;2 3]))

                    
2
Pass
 
%%
assert(isequal(solve_maze([3 2 2;3 3 1;1 1 1]),[1 2 3;0 0 4;0 0 5]))

                    
3
Pass
 
%%
assert(isequal(solve_maze([3 3 2 2 2;1 0 1 2 1;3 2 3 3 0;1 0 2 2 0;1 1 1 0 1]),[1 4 5 6 7;2 3 0 0 8;0 0 0 0 9;0 0 0 0 10;0 0 0 0 11]))

                    
4
Pass
 
%%
assert(isequal(solve_maze([3 2 2 3 3 3 2 3;3 1 2 1 1 3 1 3;1 0 3 0 0 1 3 3;1 1 0 2 0 0 1 1;3 1 3 3 2 1 2 1;3 2 2 1 3 0 1 0;3 3 2 3 1 2 2 0;1 3 3 0 0 2 0 2;1 2 3 1 0 2 1 3;1 1 3 2 3 1 1 0]),[1 2 0 0 0 0 0 0;0 3 0 0 0 0 0 0;0 4 0 0 0 0 0 0;0 5 6 7 8 9 0 0;0 0 0 0 0 10 11 0;0 0 0 0 12 11 12 13;0 0 0 0 13 14 15 14;0 0 0 0 14 15 16 0;0 0 0 0 0 0 17 0;0 0 0 0 0 0 18 19]))

                    
5
Pass
 
%%
assert(isequal(solve_maze([3 2 2 3 2 3 3 2 3 3 3 2 3 2 3 2 3;3 0 3 3 1 2 2 3 3 0 2 1 0 1 2 2 0;1 0 2 3 2 1 1 0 0 3 1 0 2 1 1 0 2;3 1 1 2 0 0 2 0 2 3 3 1 0 3 1 0 3;1 0 1 0 3 0 1 0 0 2 2 1 0 2 1 2 1;1 2 0 0 3 1 2 1 2 3 1 1 0 1 3 1 1;3 1 1 3 2 2 2 2 2 1 2 3 2 0 3 1 2;1 3 0 1 0 3 0 2 1 3 2 2 2 1 1 1 2;1 3 3 1 1 1 2 3 2 2 2 2 3 3 2 0 1;3 1 3 0 2 0 2 0 1 0 3 1 2 3 2 0 0;1 1 0 2 3 3 1 2 2 1 3 0 2 3 2 2 0;3 0 0 2 3 3 0 0 2 2 0 0 1 3 1 3 1]),[1 2 0 0 0 0 0 0 0 0 0 0 21 22 0 0 0;0 3 0 0 0 0 0 0 14 15 16 19 20 23 24 0 0;0 4 5 0 0 0 0 12 13 0 17 18 0 0 25 0 0;0 0 6 7 8 9 10 11 0 0 0 0 0 0 26 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 27 28 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 29 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 31 32;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 32 33;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 33 34;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 35;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 36]))

                    
6
Pass
 
%%
assert(isequal(solve_maze([3 2 3 3 2 2 2 3 2 3 3 2 2 2 2 2 2 2 2 3 3 2 3 2 3;1 2 2 2 1 1 1 3 0 3 1 1 0 2 3 0 2 0 0 3 3 0 3 1 3;3 1 3 2 3 1 2 2 2 3 3 0 3 3 3 3 3 3 0 0 2 0 3 0 3;3 1 1 1 3 3 3 1 0 1 1 3 3 2 2 2 3 1 3 1 3 1 3 1 0;3 1 3 0 1 3 2 1 1 2 1 0 3 1 3 2 1 0 1 0 2 0 3 2 0;3 0 2 2 2 3 2 1 2 2 0 3 0 0 1 1 0 1 3 1 3 0 2 0 0;3 3 0 0 2 0 3 0 1 1 2 3 1 0 3 1 3 3 0 1 2 3 1 3 2;1 0 2 0 3 1 1 0 3 2 0 0 0 0 0 0 1 3 3 2 2 0 0 2 2;1 2 1 3 2 1 3 1 0 3 2 3 3 3 1 0 1 2 0 1 3 3 0 2 1;1 0 3 2 0 0 3 3 2 2 0 0 3 3 0 1 2 0 2 1 2 0 2 3 3;3 0 2 3 3 2 3 2 1 3 3 1 2 0 3 2 1 0 2 0 1 3 1 2 0;1 0 1 1 2 2 1 2 2 1 3 1 0 3 3 2 3 2 1 2 3 3 3 1 2;1 2 1 0 0 3 3 3 0 1 2 1 1 2 2 0 2 3 3 3 1 0 3 1 3;3 3 2 3 1 2 2 2 1 0 2 0 3 1 3 0 0 2 1 3 0 1 3 0 1;1 2 2 0 0 3 1 1 1 3 1 0 3 3 1 0 2 0 3 3 1 0 0 0 3;1 2 1 2 1 1 0 0 2 0 3 0 0 1 0 0 1 3 0 0 1 3 2 0 1;3 3 1 2 0 1 1 1 1 2 2 0 1 2 1 1 3 0 0 0 1 1 3 0 0;3 2 2 0 0 0 0 3 2 2 1 1 0 0 2 3 1 3 3 3 0 3 1 3 0;1 2 2 0 3 1 2 0 3 1 3 2 3 3 2 1 2 3 3 2 2 1 2 0 0;1 3 1 3 2 1 3 1 2 1 0 0 0 2 1 3 0 3 0 2 3 0 0 0 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;2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 7 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 10 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;12 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;13 14 0 0 0 0 0 0 0 0 0 0 0 0 43 44 0 0 0 0 0 0 0 0 0;14 15 0 0 0 0 0 0 0 0 0 0 0 41 42 45 46 47 0 51 52 53 54 0 0;0 16 17 0 0 0 0 0 0 0 0 38 39 40 0 0 47 48 49 50 0 0 55 56 0;0 0 18 0 0 0 0 0 0 0 0 37 38 0 0 0 0 0 0 0 0 0 0 57 0;0 0 19 20 21 0 0 0 0 0 0 36 0 0 0 0 0 0 0 0 0 0 0 58 0;0 0 0 0 22 23 24 25 0 0 0 35 0 0 0 0 0 0 0 0 0 0 0 59 0;0 0 0 0 0 0 25 26 0 0 0 34 0 0 0 0 0 0 0 0 0 0 0 60 0;0 0 0 0 0 0 26 27 28 0 0 33 0 0 0 0 0 0 0 0 0 0 0 61 0;0 0 0 0 0 0 0 0 29 30 31 32 0 0 0 0 0 0 0 0 0 0 0 62 63;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 66]))

                    
7
Pass
 
%%
assert(isequal(solve_maze([3 2 2 3 3 3 2 3 2 3 2 3 2 3 2 2 2 2 3 3 3 2 2 2 2 2 2 2 3 3 2 2 2 2 2 2 2 3 3 3 2 2 3 2 3;3 2 0 1 3 2 1 0 1 2 2 1 2 1 1 0 2 1 0 2 1 3 3 2 3 3 0 0 3 2 3 1 3 1 3 3 0 3 1 0 0 2 1 1 0;1 1 3 0 3 3 0 1 2 2 3 0 0 2 2 3 3 0 0 1 3 3 3 1 3 2 3 1 3 3 1 0 0 0 0 2 2 2 0 3 3 0 1 1 2;1 0 2 2 0 1 0 2 2 3 2 1 0 3 1 3 1 1 1 3 3 2 1 1 2 0 1 1 2 1 3 0 3 3 0 1 1 2 2 3 1 1 1 1 3;1 1 0 0 0 3 0 2 2 0 0 2 1 3 2 3 2 1 3 2 0 2 3 0 0 0 3 0 0 1 0 1 0 2 0 1 1 1 2 3 0 2 1 3 1;3 3 1 1 2 0 3 0 0 3 2 1 1 1 3 1 3 0 1 0 1 0 3 1 3 1 2 3 1 2 1 1 3 3 2 1 2 1 3 0 2 3 2 0 2;3 1 2 0 0 3 3 1 1 2 1 0 3 3 3 0 2 1 3 0 3 0 0 2 2 3 2 1 0 1 3 2 0 2 3 3 3 0 1 2 1 1 1 0 2;3 1 2 0 0 3 1 0 3 3 2 3 2 0 2 3 2 2 0 0 2 0 1 1 3 1 1 3 2 0 1 0 0 2 2 1 2 1 0 0 3 0 2 2 1;3 0 0 2 0 0 1 0 3 2 2 0 0 3 1 1 2 0 0 0 3 2 0 2 1 1 2 0 3 2 3 2 0 3 3 3 1 3 2 1 0 2 0 1 2;1 0 1 0 1 2 3 2 0 1 0 0 0 1 1 2 1 3 0 2 0 0 0 3 2 0 0 1 2 0 2 1 2 3 2 1 0 3 2 0 2 1 1 2 2;3 0 0 1 0 2 0 2 0 2 3 2 3 0 2 3 3 1 0 2 3 2 0 3 0 0 2 0 2 3 0 3 1 0 3 1 0 2 2 1 0 1 2 2 3;1 3 3 1 2 3 1 2 2 3 3 3 3 0 2 1 2 1 1 3 0 2 2 2 0 3 3 2 0 3 0 0 0 0 3 2 2 0 0 1 3 3 0 0 0;1 0 3 1 2 1 0 3 0 0 0 0 3 2 3 0 2 2 0 0 1 1 1 2 3 3 1 0 2 1 2 1 3 1 2 0 2 3 0 0 0 3 1 0 3;3 2 0 0 1 1 2 3 1 1 2 1 2 2 0 3 2 1 2 0 0 1 3 1 3 2 2 3 3 3 3 0 3 1 2 0 0 1 1 3 3 2 2 1 2;1 3 3 1 3 0 0 2 0 3 0 3 1 2 2 3 0 3 0 2 0 3 1 1 0 2 3 2 1 2 0 0 2 0 3 1 0 3 2 1 0 1 1 1 2;3 1 3 3 2 1 2 1 1 3 1 3 1 0 3 3 2 3 1 3 0 0 1 2 1 3 0 2 2 2 2 1 2 3 2 0 3 2 0 2 1 2 1 1 2;1 2 2 1 3 2 0 3 1 1 1 0 2 3 1 2 0 0 2 0 0 2 3 2 3 1 1 3 2 1 1 3 3 3 0 1 3 3 1 0 2 0 1 1 0;1 2 0 0 2 1 1 0 2 2 0 2 0 3 1 2 2 0 2 0 3 2 0 0 2 1 1 1 0 1 2 0 0 2 3 1 0 0 1 2 0 3 2 1 2;1 2 2 1 0 2 1 1 3 1 2 3 1 2 2 3 1 2 2 2 1 1 0 0 1 2 0 2 0 3 2 1 0 2 3 1 1 0 2 1 1 0 0 0 2;3 0 2 0 1 1 2 0 3 3 3 3 0 1 0 1 3 1 1 2 1 1 1 3 0 0 3 0 0 3 1 0 2 3 2 0 2 2 0 3 0 1 1 3 0;3 1 3 0 2 1 3 1 0 3 0 3 1 2 1 3 2 3 0 1 0 3 3 3 0 1 2 0 0 1 2 2 3 2 0 2 1 2 2 3 1 0 0 3 1;3 1 2 0 1 2 3 0 1 0 0 1 2 0 1 1 1 2 1 1 3 1 1 2 0 1 3 0 3 0 0 0 0 1 1 2 1 3 0 2 0 3 2 2 1;3 0 2 1 0 3 2 2 1 0 2 3 1 1 2 1 1 1 1 3 3 2 2 3 2 1 2 2 0 1 3 3 0 3 3 0 1 2 0 0 3 2 1 0 1;3 3 2 2 3 3 2 0 2 1 1 3 3 3 1 2 0 3 0 1 1 3 3 1 0 3 0 1 0 2 1 2 2 0 0 0 2 1 2 1 0 3 0 3 2;1 0 3 2 1 0 2 3 1 1 3 1 3 2 2 2 3 0 2 1 3 2 1 1 1 3 1 0 0 0 0 0 3 2 3 3 3 1 2 2 1 2 0 3 0;1 0 3 3 3 2 2 3 0 0 0 3 3 3 0 0 3 3 0 0 2 3 1 3 3 3 1 1 3 2 3 0 0 2 2 1 0 0 2 3 3 3 3 3 0;3 0 1 1 0 1 2 3 1 3 1 3 0 3 3 1 2 3 3 2 3 3 2 3 1 3 2 1 0 1 0 1 3 1 0 2 2 0 0 3 1 0 3 0 0;1 3 3 2 2 2 1 0 1 0 3 3 2 0 2 3 0 1 0 0 3 1 0 1 2 1 0 2 1 3 2 3 2 0 0 2 0 3 2 1 3 1 0 0 3;3 2 3 2 2 3 1 3 0 1 2 0 3 3 2 3 3 1 0 1 1 1 0 2 2 2 3 3 2 0 2 0 1 1 0 2 0 1 0 2 1 0 3 2 0;3 0 3 1 0 3 3 3 0 2 1 2 2 2 0 2 0 3 1 1 0 2 2 0 0 2 2 1 0 1 0 0 2 3 3 0 0 0 0 2 2 0 3 2 0;3 1 3 0 1 2 3 3 1 1 3 1 2 0 1 1 0 3 1 1 0 2 3 1 3 2 1 1 3 0 3 3 3 0 1 3 2 0 0 3 2 3 2 0 1;3 2 2 2 2 3 3 0 1 2 1 2 3 3 2 2 2 2 3 0 1 2 0 3 2 2 3 0 2 2 3 1 1 0 0 3 2 3 0 0 1 2 2 0 0;3 1 3 2 1 3 1 2 3 2 2 2 2 0 1 3 0 2 3 0 0 3 3 2 3 3 1 2 1 1 0 0 3 2 0 3 0 2 1 0 2 3 2 1 3;3 1 0 0 1 2 3 2 2 3 1 0 1 2 2 0 3 2 1 0 1 1 0 2 1 3 0 1 1 0 1 2 1 3 1 3 3 0 2 0 0 1 0 0 2;3 0 0 3 0 2 2 1 1 0 0 2 0 3 0 2 1 0 3 2 0 3 3 3 3 0 3 0 0 1 2 0 1 3 2 3 0 3 0 2 3 1 2 0 0;3 3 0 2 0 0 2 0 0 0 1 2 2 0 0 1 0 2 2 1 0 2 2 2 3 3 2 3 0 2 0 2 1 2 0 1 1 3 3 0 3 2 1 2 3;3 2 0 2 1 3 3 0 3 0 1 1 0 3 0 2 0 3 1 2 0 0 3 2 2 1 1 2 1 0 2 0 0 1 3 2 2 2 2 1 2 1 2 3 1;1 3 1 2 2 0 2 0 3 3 3 2 1 0 2 3 1 2 3 3 2 3 2 1 2 0 3 3 1 1 1 0 3 2 0 0 1 2 2 2 0 2 1 3 3;1 3 3 3 0 0 3 2 2 1 2 0 2 3 1 2 0 2 1 3 3 2 0 1 3 0 0 2 3 1 3 3 1 0 0 0 2 2 3 3 2 0 1 2 1;3 3 2 0 0 0 1 2 0 0 3 1 2 1 0 1 0 2 1 0 2 1 2 2 2 1 0 1 1 3 1 3 2 3 3 1 3 2 0 3 3 0 2 2 2;1 1 1 0 3 1 0 0 3 2 3 2 2 0 2 2 3 0 1 2 0 1 3 3 2 1 3 1 1 0 2 1 0 0 0 0 2 3 1 3 0 1 1 2 0;3 1 0 1 0 1 3 3 2 2 3 2 1 3 2 0 1 1 2 0 0 2 2 2 2 1 1 3 3 1 0 3 0 2 0 1 2 2 2 2 2 0 1 3 1;1 0 3 1 1 2 3 1 3 1 0 1 1 1 3 0 2 3 1 3 1 0 3 3 3 2 0 1 3 3 1 3 0 0 2 3 0 2 3 1 3 2 1 3 2;3 0 3 2 3 3 2 3 3 1 0 0 3 2 0 1 0 3 1 1 2 0 0 3 2 1 1 2 2 1 1 1 2 1 3 1 3 3 3 2 0 1 0 2 2;1 3 3 1 3 2 2 3 2 0 2 3 3 1 3 1 0 3 0 1 2 2 1 1 1 2 2 2 0 3 0 2 1 0 3 1 2 0 1 0 0 3 0 3 0;3 2 3 1 0 0 0 0 2 3 1 3 3 2 2 1 2 1 3 2 2 1 0 2 2 1 0 3 1 3 1 3 2 0 1 3 2 2 3 0 2 1 3 1 3;1 3 3 1 3 0 3 1 0 3 1 1 2 0 3 2 1 2 1 2 3 0 1 2 3 0 1 2 1 0 0 3 1 3 0 2 3 2 2 2 0 1 0 3 3;3 0 0 0 0 0 3 0 0 1 3 0 1 3 3 3 1 0 1 2 1 0 1 0 3 1 0 1 2 1 3 1 0 2 0 3 0 3 0 2 2 0 2 0 3;3 2 0 3 2 3 3 1 1 3 0 0 0 3 3 2 2 3 1 3 3 2 1 3 3 2 0 2 0 3 2 0 1 1 2 2 1 1 2 0 0 2 0 1 1;1 1 1 2 0 1 0 0 2 0 2 2 3 3 3 3 0 3 0 3 1 3 3 1 3 0 3 3 0 1 0 1 1 2 2 0 3 3 0 3 0 3 3 0 0]),[1 2 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 5 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 7 8 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 8 9 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 11 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 12 13 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 13 14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 15 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 16 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 47 48 49 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 17 18 19 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 43 44 45 46 0 0 51 0 0 0 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 20 21 22 0 0 0 0 0 0 0 0 0 0 37 38 39 40 41 42 0 0 0 0 0 52 53 54 55 0 0 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 23 24 25 26 0 0 31 32 33 34 35 36 0 0 0 0 0 0 0 0 0 0 0 0 0 56 57 58 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 27 28 29 30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 57 58 59 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 60 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 61 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 62 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 63 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 64 0 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 65 66 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 67 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 68 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 69 70 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 71 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 72 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 73 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 75 74 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 77 0 0 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 78 79 80 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 80 81 0 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 82 83 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 83 84 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 86 85 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 87 88 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 89 0 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90 91 0 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 92 93 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 94 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 95 96 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 97 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 98 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 102 101 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 103 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 104 0 0 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 105 106 107 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 108 0;0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109 110]))