'''simple docstring'''





def     __lowerCAmelCase						(       a_       ,      a_		)      ->	List[Any]:





     '''simple docstring'''





     assert x is not None
     assert y is not None

     SCREAMING_SNAKE_CASE					:			int    	=       len(a_		)
     SCREAMING_SNAKE_CASE					:			Tuple    	=       len(a_		)

     # declaring the array for storing the dp values
     SCREAMING_SNAKE_CASE					:			Dict    	=       [[0] * (n + 1) for _ in range(m + 1		)]  # noqa: E741

     for i in range(1       ,      m + 1		):
          for j in range(1       ,      n + 1		):
               SCREAMING_SNAKE_CASE					:			Dict    	=       1 if x[i - 1] == y[j - 1] else 0

               SCREAMING_SNAKE_CASE					:			Tuple    	=       max(l[i - 1][j]       ,      l[i][j - 1]       ,      l[i - 1][j - 1] + match		)

     SCREAMING_SNAKE_CASE					:			Tuple    	=       ''
     SCREAMING_SNAKE_CASE	,   SCREAMING_SNAKE_CASE					:			Any    	=       m, n
     while i > 0 and j > 0:
          SCREAMING_SNAKE_CASE					:			Optional[Any]    	=       1 if x[i - 1] == y[j - 1] else 0

          if l[i][j] == l[i - 1][j - 1] + match:
               if match == 1:
                    SCREAMING_SNAKE_CASE					:			List[Any]    	=       x[i - 1] + seq
               i -= 1
               j -= 1
          elif l[i][j] == l[i - 1][j]:
               i -= 1
          else:
               j -= 1

     return l[m][n], seq


if __name__ == "__main__":
 _lowerCAmelCase  :str  				=    """AGGTAB"""
 _lowerCAmelCase  :Union[str, Any]  				=    """GXTXAYB"""
 _lowerCAmelCase  :int  				=    4
 _lowerCAmelCase  :List[Any]  				=    """GTAB"""

 _lowerCAmelCase				,    _lowerCAmelCase  :Optional[Any]  				=    longest_common_subsequence(a, b)
 print("""len =""", ln, """, sub-sequence =""", subseq)
 import doctest

 doctest.testmod()




'''simple docstring'''





def     __lowerCAmelCase						(       a_ = 1000		)      ->	int:





     '''simple docstring'''





     SCREAMING_SNAKE_CASE					:			Union[str, Any]    	=       2**power
     SCREAMING_SNAKE_CASE					:			Any    	=       str(a_		)
     SCREAMING_SNAKE_CASE					:			int    	=       list(a_		)
     SCREAMING_SNAKE_CASE					:			Any    	=       0

     for i in list_num:
          sum_of_num += int(a_		)

     return sum_of_num


if __name__ == "__main__":
 _lowerCAmelCase  :Tuple  				=    int(input("""Enter the power of 2: """).strip())
 print("""2 ^ """, power, """ = """, 2**power)
 _lowerCAmelCase  :int  				=    solution(power)
 print("""Sum of the digits is: """, result)



