Abhiram needs to search for an antidote. He comes to know that clue for finding the antidote is carefully hidden by KrishnaMurthy in the form of a puzzle.

The puzzle consists of a string S and a keywordK. Abhiram needs to find the string of position of anagrams R of the keyword in the string which is the clue. 
The antidote is found in the box numbered R. Help him find his clue R.
Anagram: A word or phrase that is made by arranging the letters of another word or phrase in a different order. Eg: 'elvis' and 'lives' are both anagrams of each other.
Note: Consider, Tac and act are not anagrams(case sensitive).

-----Input:-----
The first line contains a string S of length land the second line contains a keyword K.

-----Output:-----

Output contains a line"The antidote is found in R." Where R= string of positions of anagrams.(the position of the first word in the string is 1).

-----Constraints:-----
1<=l<=500

1<=k<=50

-----Example:-----
Input:
cat is the act of tac
cat

Output:
The antidote is found in 46.

Difficulty: interview

Starter code:

Solutions:
x = input().split(" ")
y = input()
ans = ''
l = 1
for i in x:
 if i!=y and sorted(i) == sorted(y):
  ans = ans + (str)(l)
 l=l+1
ans+='.'
print("The antidote is found in",ans)

s = input().split(" ")
k = input()
l = "abcdefghijklmnopqrstuvwxyz"
a = 26*[0]
n = len(k)
c = ""
for i in range(n):
 a[l.find(k[i])]+=1
for i in range(len(s)):
 x = s[i]
 m = len(x)
 if (m==n):
  b = 26*[0] 
  for j in range(m):
   b[l.find(x[j])]+=1
  if a==b and x!=k:
   c += str(i+1)
print("The antidote is found in "+c+".")

from collections import Counter

def is_anagram(str1, str2):
 return Counter(str1) == Counter(str2)


s=input()
st=input()
s=s.split(" ")
i=0
c=""
for sr in s:
 i+=1
 if sr!=st and is_anagram(sr, st):
  c=c+str(i)

print("The antidote is found in " + c+ '.')

# your code goes here
from sys import stdin, stdout
s = stdin.readline().strip().split(' ')
k = stdin.readline().strip()
for i in k:
 countk = list(k)
 countk.sort()
 countk = "".join(countk)
ans = ""
for i in range(len(s)):
 if s[i] != k:
  counti = list(s[i])
  counti.sort()
  counti = "".join(counti)
  if counti == countk:
   ans += str(i+1)
stdout.write("The antidote is found in "+ans+".")

s = input()
k = input()
wrds = s.split(' ')
kl = len(k)
comp = sorted(k)

def ana(an):
 if an == k:
  return False
 return comp == sorted(an)

ans = ''
for x in range(0, len(wrds)):
 word = wrds[x]
 if len(word) == kl and ana(word):
  ans += str(x+1)

print('The antidote is found in %s.' %ans)