


"""simple docstring"""


__snake_case    					=					6_5521


def    _lowerCamelCase   (     lowerCamelCase__	:							str  ):
 lowercase__       :       List[str]				=						1
 lowercase__       :       Tuple				=						0
 for plain_chr in plain_text:
  lowercase__       :       List[Any]				=						(a + ord(lowerCamelCase__  )) % MOD_ADLER
  lowercase__       :       str				=						(b + a) % MOD_ADLER
 return (b << 16) | a



"""simple docstring"""


def    _lowerCamelCase   (     lowerCamelCase__	:							Optional[Any]  ):
 lowercase__       :       List[str]				=						len(lowerCamelCase__  )
 lowercase__       :       Optional[int]				=						sum(lowerCamelCase__  )

 lowercase__       :       Optional[int]				=						[[False for x in range(s + 1  )] for y in range(n + 1  )]

 for i in range(1       ,		n + 1  ):
  lowercase__       :       int				=						True

 for i in range(1       ,		s + 1  ):
  lowercase__       :       int				=						False

 for i in range(1       ,		n + 1  ):
  for j in range(1       ,		s + 1  ):
   lowercase__       :       Optional[Any]				=						dp[i][j - 1]

   if arr[i - 1] <= j:
    lowercase__       :       int				=						dp[i][j] or dp[i - 1][j - arr[i - 1]]

 for j in range(int(s / 2  )       ,		-1       ,		-1  ):
  if dp[n][j] is True:
   lowercase__       :       List[Any]				=						s - 2 * j
   break

 return diff