U398893 欧拉计划第11题 方阵中的最大乘积
题目描述
在如下的 $20\times 20$ 方阵中,有四个呈对角线排列的数被标记为红色。
$$\begin{matrix}8&2&22&97&38&15&0&40&0&75&4&5&7&78&52&12&50&77&91&8\\
49&49&99&40&17&81&18&57&60&87&17&40&98&43&69&48&4&56&62&0\\
81&49&31&73&55&79&14&29&93&71&40&67&53&88&30&3&49&13&36&65\\
52&70&95&23&4&60&11&42&69&24&68&56&1&32&56&71&37&2&36&91\\
22&31&16&71&51&67&63&89&41&92&36&54&22&40&40&28&66&33&13&80\\
24&47&32&60&99&3&45&2&44&75&33&53&78&36&84&20&35&17&12&50\\
32&98&81&28&64&23&67&10&\color{red}26&38&40&67&59&54&70&66&18&38&64&70\\
67&26&20&68&2&62&12&20&95&\color{red}63&94&39&63&8&40&91&66&49&94&21\\
24&55&58&5&66&73&99&26&97&17&\color{red}78&78&96&83&14&88&34&89&63&72\\
21&36&23&9&75&0&76&44&20&45&35&\color{red}14&0&61&33&97&34&31&33&95\\
78&17&53&28&22&75&31&67&15&94&3&80&4&62&16&14&9&53&56&92\\
16&39&5&42&96&35&31&47&55&58&88&24&0&17&54&24&36&29&85&57\\
86&56&0&48&35&71&89&7&5&44&44&37&44&60&21&58&51&54&17&58\\
19&80&81&68&5&94&47&69&28&73&92&13&86&52&17&77&4&89&55&40\\
4&52&8&83&97&35&99&16&7&97&57&32&16&26&26&79&33&27&98&66\\
88&36&68&87&57&62&20&72&3&46&33&67&46&55&12&32&63&93&53&69\\
4&42&16&73&38&25&39&11&24&94&72&18&8&46&29&32&40&62&76&36\\
2&69&36&41&72&30&23&88&34&62&99&69&82&67&59&85&74&4&36&16\\
2&73&35&29&78&31&90&1&74&31&49&71&48&86&81&16&23&57&5&54\\
1&70&54&71&83&51&54&69&16&92&33&48&61&43&52&1&89&19&67&48\\\end{matrix}$$
这四个数的乘积是 $26\times 63\times 78\times 14=1788696$。\
在这个 $20\times 20$ 方阵中,四个呈一直线(竖直、水平或对角线)相邻的数的乘积最大是多少?
输入格式
无。
输出格式
一个数字,表示所求的答案。