def check(s):
	for i in range(0,len(s),2):
		e=ord(s[i])
		f=ord(s[i+1])
		g=int(pow(arr[i],e))
		h=int(pow(arr[i+1],f))
		if int(res[i/2])!=g+h:
			return False
	return True