S=[:] System.in.eachLine{v=0.decode(it-~/.* /) S[k=it-v]v=S[x];u=S[y];c=x[0];vu?-1:c-'L'?c-'A'?c-'F'?0:y[0]-'L'?-1:1:1:-1}]as Comparator).any{u=S[it] j=v-u?i:j v=u i++ println"$j $it$u"}