小藍(lán)在玩一款種地游戲?，F(xiàn)在他被分配給了兩塊大小均為 N × N 的正方形區(qū)域。這兩塊區(qū)域都按照 N × N 的規(guī)格進(jìn)行了均等劃分，劃分成了若干塊面積相同的小區(qū)域，其中每塊小區(qū)域要么是巖石，要么就是土壤，在垂直或者水平方向上相鄰的土壤可以組成一塊土地。現(xiàn)在小藍(lán)想要對這兩塊區(qū)域沿著邊緣進(jìn)行合并，他想知道合并以后可以得到的最大的一塊土地的面積是多少（土地的面積就是土地中土壤小區(qū)域的塊數(shù)）？

在進(jìn)行合并時，小區(qū)域之間必須對齊?？梢栽趦蓧K方形區(qū)域的任何一條邊上進(jìn)行合并，可以對兩塊方形區(qū)域進(jìn)行 90 度、180 度、270 度、360 度的旋轉(zhuǎn)，但不可以進(jìn)行上下或左右翻轉(zhuǎn)，并且兩塊方形區(qū)域不可以發(fā)生重疊。

第一行一個整數(shù) N 表示區(qū)域大小。

接下來 N 行表示第一塊區(qū)域，每行 N 個值為 0 或 1 的整數(shù)，相鄰的整數(shù)之間用空格進(jìn)行分隔。值為 0 表示這塊小區(qū)域是巖石，值為 1 表示這塊小區(qū)域是土壤。

再接下來 N 行表示第二塊區(qū)域，每行 N 個值為 0 或 1 的整數(shù)，相鄰的整數(shù)之間用空格進(jìn)行分隔。值為 0 表示這塊小區(qū)域是巖石，值為 1 表示這塊小區(qū)域是土壤。

一個整數(shù)表示將兩塊區(qū)域合并之后可以產(chǎn)生的最大的土地面積。

第一張圖展示了樣例中的兩塊區(qū)域的布局。第二張圖展示了其中一種最佳

對于 30% 的數(shù)據(jù)，1 ≤ N ≤ 5。

對于 60% 的數(shù)據(jù)，1 ≤ N ≤ 15。

對于 100% 的數(shù)據(jù)，1 ≤ N ≤ 50。