x,t,s;main(z){for(;t=~scanf("%d\n",&z);puts(t|s<0|x-61?"impossible":"possible"))for(s=t=0;z=getchar()-10;)z-72?x=z,z-77?s--,~t&&t++:~s&&s++:t--;}