江苏兴力建设集团有限公司网站贵州省建设厅造价通官方网站

题目二维矩阵的最大值

给定一个仅包含0和1的n*n二维矩阵
请计算二维矩阵的最大值
计算规则如下

1. 每行元素按下标顺序组成一个二进制数(下标越大约排在低位)，
   二进制数的值就是该行的值，矩阵各行之和为矩阵的值
2. 允许通过向左或向右整体循环移动每个元素来改变元素在行中的位置
   比如
   [1,0,1,1,1]向右整体循环移动两位[1,1,1,0,1]
   二进制数为11101值为29
[1,0,1,1,1]向左整体循环移动两位[1,1,1,1,0]
   二进制数为11110值为30

输入

1. 数据的第一行为正整数，记录了 N 的大小，0 < N <= 20
2. 输入的第2到n+1行为二维矩阵信息，行内元素边角逗号分割

输出描述

矩阵的最大值

示例一

输入

5
1,0,0,0,1
0,0,0,1,1
0,1,0,1,0
1,0,0,1,1
1,0,1,0,1

输出

122