
import baseaa




def        __UpperCamelCase					(    lowerCAmelCase__							:    str  ):
 return baseaa.baaencode(string.encode('''utf-8'''  )  )




def        __UpperCamelCase					(    lowerCAmelCase__							:    bytes  ):
 return baseaa.baadecode(SCREAMING_SNAKE_CASE_  ).decode('''utf-8'''  )


if __name__ == "__main__":
  lowercase__          ='Hello World!'
  lowercase__          =baseaa_encode(test)
  print(encoded)

  lowercase__          =baseaa_decode(encoded)
  print(decoded)


def        __UpperCamelCase					(    lowerCAmelCase__							:    str  ,       lowerCAmelCase__							:    str  ):
 __a			:  Any		    =  len(lowerCAmelCase__  )
 __a			:  Union[str, Any]		    =  []
 for i in range(len(lowerCAmelCase__  ) - pat_len + 1  ):
  __a			:  List[Any]		    =  True
  for j in range(lowerCAmelCase__  ):
   if s[i + j] != pattern[j]:
    __a			:  Union[str, Any]		    =  False
    break
  if match_found:
   position.append(lowerCAmelCase__  )
 return position


if __name__ == "__main__":
      assert naive_pattern_search('ABCDEFG', 'DE') == [3]
      print(naive_pattern_search('ABAAABCDBBABCDDEBCABC', 'ABC'))
