小慕有一个仅包含0和1的N*N二维矩阵，他需要计算这个矩阵的最大值，计算规则如下： 1. 每行元素按下标顺序组成一个二进制数（），这个二进制数的值就是该行的值，矩阵各行值之和就是矩阵的值。 2. 小慕可以对每行元素进行向左或向右的，从而改变各元素在行中的位置。例如： [1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，对应的二进制数为11101，值为29； [1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，对应的二进制数为11110，值为30。
提示：带虚线的词点一下有通俗解释。
输入描述
1、输入的第一行为正整数，记录了N的大小，0 < N <= 20 2、输入的第2到N+1行为二维矩阵信息，行内元素 边角逗号分隔。
输出描述
矩阵的最大值。
示例
示例 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
说明：第一行向右整体循环移动1位，得到本行的最大值[1,1,0,0,0]，二进制值为11000，十进制值为24。 第二行向右整体循环移动2位，得到本行的最大值[1,1,0,0,0]，二进制值为11000，十进制值为24。 第三行向左整体循环移动1位，得到本行的最大值[1,0,1,0,0]，二进制值为10100，十进制值为20。 第四行向右整体循环移动2位，得到本行的最大值[1,1,1,0,0]，二进制值为11100，十进制值为28。 第五行向右整体循环移动1位，得到本行的最大值[1,1,0,1,0]，二进制值为11010，十进制值为26。 因此，矩阵的最大值为122.
时间限制 1000 ms · 内存限制 128 MB