Drivers Code
if __name__ == ' _ _ main _ _ ' : NEW_LINE INDENT input = [ [ 1 , 4 , 4 , 4 , 4 , 3 , 3 , 1 ] , [ 2 , 1 , 1 , 4 , 3 , 3 , 1 , 1 ] , [ 3 , 2 , 1 , 1 , 2 , 3 , 2 , 1 ] , [ 3 , 3 , 2 , 1 , 2 , 2 , 2 , 2 ] , [ 3 , 1 , 3 , 1 , 1 , 4 , 4 , 4 ] , [ 1 , 1 , 3 , 1 , 1 , 4 , 4 , 4 ] ] ; NEW_LINE DEDENT