def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: str			)							->      List[str]:







  """simple docstring"""





  SCREAMING_SNAKE_CASE__    							=   len(__UpperCamelCase			)
  SCREAMING_SNAKE_CASE__    							=   sum(__UpperCamelCase			)

  SCREAMING_SNAKE_CASE__    							=   [[False for x in range(s + 1			)] for y in range(n + 1			)]

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

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

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

      if arr[i - 1] <= j:
        SCREAMING_SNAKE_CASE__    							=   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:
      SCREAMING_SNAKE_CASE__    							=   s - 2 * j
      break

  return diff

import enum
import shutil
import sys


__lowerCamelCase     ,		__lowerCamelCase    :				Optional[Any]							     =	shutil.get_terminal_size()

__lowerCamelCase    :				Any							     =	{'''UP''': '''A''', '''DOWN''': '''B''', '''RIGHT''': '''C''', '''LEFT''': '''D'''}







class __snake_case       (		enum.Enum	):
   lowerCAmelCase_														=							0
   lowerCAmelCase_														=							1





def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: Optional[int]				,  __UpperCamelCase					: List[str]=""			)							->      int:







  """simple docstring"""





  sys.stdout.write(str(__UpperCamelCase			) + end			)
  sys.stdout.flush()



def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: Optional[int]				,  __UpperCamelCase					: List[str]				,  __UpperCamelCase					: Optional[Any]=""			)							->      Dict:







  """simple docstring"""





  forceWrite(f"""\u001b[{color}m{content}\u001b[0m"""				,  __UpperCamelCase			)



def 			__SCREAMING_SNAKE_CASE						(      )							->      Optional[Any]:







  """simple docstring"""





  forceWrite("""\r"""			)



def 			__SCREAMING_SNAKE_CASE						(      __UpperCamelCase					: int				,  __UpperCamelCase					: str			)							->      str:







  """simple docstring"""





  forceWrite(f"""\033[{num_lines}{CURSOR_TO_CHAR[direction.upper()]}"""			)



def 			__SCREAMING_SNAKE_CASE						(      )							->      Dict:







  """simple docstring"""





  forceWrite(""" """ * TERMINAL_WIDTH			)
  reset_cursor()






def 			__SCREAMING_SNAKE_CASE						(      )							->      int:







  """simple docstring"""





  reset_cursor()
  forceWrite("""-""" * TERMINAL_WIDTH			)
