





import os






def 	_SCREAMING_SNAKE_CASE		(      )      ->   List[str]:
 with open(os.path.dirname(SCREAMING_SNAKE_CASE   ) + """/grid.txt"""   ) as f:
  __lowerCAmelCase					:	Optional[int]      =       []  # noqa: E741
  for _ in range(20   ):
   l.append([int(SCREAMING_SNAKE_CASE   ) for x in f.readline().split()]   )

  __lowerCAmelCase					:	List[str]      =       0

  # right
  for i in range(20   ):
   for j in range(17   ):
    __lowerCAmelCase					:	int      =       l[i][j] * l[i][j + 1] * l[i][j + 2] * l[i][j + 3]
    if temp > maximum:
     __lowerCAmelCase					:	int      =       temp

        # down
  for i in range(17   ):
   for j in range(20   ):
    __lowerCAmelCase					:	str      =       l[i][j] * l[i + 1][j] * l[i + 2][j] * l[i + 3][j]
    if temp > maximum:
     __lowerCAmelCase					:	List[str]      =       temp

        # diagonal 1
  for i in range(17   ):
   for j in range(17   ):
    __lowerCAmelCase					:	int      =       l[i][j] * l[i + 1][j + 1] * l[i + 2][j + 2] * l[i + 3][j + 3]
    if temp > maximum:
     __lowerCAmelCase					:	Optional[Any]      =       temp

        # diagonal 2
  for i in range(17   ):
   for j in range(3   ,   20   ):
    __lowerCAmelCase					:	Union[str, Any]      =       l[i][j] * l[i + 1][j - 1] * l[i + 2][j - 2] * l[i + 3][j - 3]
    if temp > maximum:
     __lowerCAmelCase					:	Union[str, Any]      =       temp
  return maximum


if __name__ == "__main__":
      print(solution())






from __future__ import annotations

import time

import numpy as np

_UpperCAmelCase             =							[8, 5, 9, 7]
_UpperCAmelCase             =							[
    [2, 0, 1, 1],
    [0, 1, 2, 1],
    [4, 0, 0, 3],
    [0, 2, 1, 0],
    [1, 0, 3, 0],
]
_UpperCAmelCase             =							[
    [3, 2, 1, 4],
    [0, 2, 5, 2],
    [5, 1, 0, 5],
    [1, 5, 3, 0],
    [3, 0, 3, 3],
]






class        snake_case_    :






  def __init__(							self			:					Union[str, Any]       ,  _snake_case			:					list[int]       ,  _snake_case			:					list[list[int]]       ,  _snake_case			:					list[list[int]]       ,  )->None:






   '''simple docstring'''

   __lowerCAmelCase					:	str      =       claim_vector
   __lowerCAmelCase					:	List[Any]      =       allocated_resources_table
   __lowerCAmelCase					:	str      =       maximum_claim_table






  def 				UpperCAmelCase__						(							self			:					Tuple      )->list[int]:






   '''simple docstring'''

   return [
       sum(p_item[i] for p_item in self.__allocated_resources_table      )
       for i in range(len(self.__allocated_resources_table[0]      )      )
   ]






  def 				UpperCAmelCase__						(							self			:					int      )->list[int]:






   '''simple docstring'''

   return np.array(self.__claim_vector      ) - np.array(
       self.__processes_resource_summation()      )






  def 				UpperCAmelCase__						(							self			:					Optional[int]      )->list[list[int]]:






   '''simple docstring'''

   return [
       list(np.array(self.__maximum_claim_table[i]      ) - np.array(_snake_case      )      )
       for i, allocated_resource in enumerate(self.__allocated_resources_table      )
   ]






  def 				UpperCAmelCase__						(							self			:					Union[str, Any]      )->dict[int, list[int]]:






   '''simple docstring'''

   return {self.__need().index(_snake_case      ): i for i in self.__need()}






  def 				UpperCAmelCase__						(							self			:					Dict       ,  **_snake_case			:					Optional[Any]      )->None:






   '''simple docstring'''

   __lowerCAmelCase					:	Optional[int]      =       self.__need()
   __lowerCAmelCase					:	Any      =       self.__allocated_resources_table
   __lowerCAmelCase					:	List[Any]      =       self.__available_resources()
   __lowerCAmelCase					:	Optional[Any]      =       self.__need_index_manager()
   for kw, val in kwargs.items():
    if kw and val is True:
     self.__pretty_data()
   print("""_""" * 50 + """\n"""      )
   while need_list:
    __lowerCAmelCase					:	Optional[Any]      =       False
    for each_need in need_list:
     __lowerCAmelCase					:	Optional[int]      =       True
     for index, need in enumerate(_snake_case      ):
      if need > available_resources[index]:
       __lowerCAmelCase					:	int      =       False
       break
     if execution:
      __lowerCAmelCase					:	int      =       True
      # get the original index of the process from ind_ctrl db
      for original_need_index, need_clone in need_index_manager.items():
       if each_need == need_clone:
        __lowerCAmelCase					:	Any      =       original_need_index
      print(F'''Process {process_number + 1} is executing.'''      )
      # remove the process run from stack
      need_list.remove(_snake_case      )
      # update available/freed resources stack
      __lowerCAmelCase					:	int      =       np.array(_snake_case      ) + np.array(
          alloc_resources_table[process_number]      )
      print(
          """Updated available resource stack for processes: """
          + """ """.join([str(_snake_case      ) for x in available_resources]      )      )
      break
    if safe:
     print("""The process is in a safe state.\n"""      )
    else:
     print("""System in unsafe state. Aborting...\n"""      )
     break






  def 				UpperCAmelCase__						(							self			:					List[Any]      )->int:






   '''simple docstring'''

   print(""" """ * 9 + """Allocated Resource Table"""      )
   for item in self.__allocated_resources_table:
    print(
        F'''P{self.__allocated_resources_table.index(_snake_case      ) + 1}'''
        + """ """.join(F'''{it:>8}''' for it in item      )
        + """\n"""      )
   print(""" """ * 9 + """System Resource Table"""      )
   for item in self.__maximum_claim_table:
    print(
        F'''P{self.__maximum_claim_table.index(_snake_case      ) + 1}'''
        + """ """.join(F'''{it:>8}''' for it in item      )
        + """\n"""      )
   print(
       """Current Usage by Active Processes: """
       + """ """.join(str(_snake_case      ) for x in self.__claim_vector      )      )
   print(
       """Initial Available Resources:       """
       + """ """.join(str(_snake_case      ) for x in self.__available_resources()      )      )
   time.sleep(1      )


if __name__ == "__main__":
      import doctest

      doctest.testmod()