def isIn(char, aStr):
  #print((aStr))
  m=(len(aStr)-1)//2
  #print(m,"m")
  if(len(aStr)==1):
    if(char==aStr[m]):
      #print(aStr[0],char,"in bc")
      return True
    return False
  if(char==aStr[m]):
    #print(aStr[m],m,char,"in")
    return True
  elif(char<aStr[m]):
    if(m!=0):
      return isIn(char, aStr[:m])
    else:
      if(len(aStr)!=1):
        return isIn(char, aStr[m+1])
  elif(char>aStr[m]):
    #print("c2",aStr[m+1:len(aStr)])
    return isIn(char, aStr[m+1:])

c=input()
s=input()
print(bool(isIn(c,s)))