K. Kapitan Amazing
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Examples
Input
QWERTYU*O*
*SDFGHJK*
ZX*VB**
8
CLAMPING
MAILMAN
PASSWORD
ICPCMANILA
CLIPMAN
CAMPANILLA
ALPACAMANIA
IPAAAAAAAAAAAAAAAAALCMN
Output
IMPOSSIBLE
IMPOSSIBLE
IMPOSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE
Input
QWERTYUIOP
*SDFGHJKL
ZXCVBNM
5
A
AA
AAAA
AAAAAAAA
AAAAAAAAHHHHHHHH
Output
POSSIBLE
POSSIBLE
POSSIBLE
POSSIBLE
IMPOSSIBLE