M. TheBuzz
time limit per test
2 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output
Examples
Input
3 3
chrysler
ford
gm
A chrysler ford
B ford gm
C chrysler gm
A 1 3
C 2 3
B 2 1
Output
ford
gm
chrysler
Input
4 4
demetrius
hermia
helena
lysander
A lysander hermia
B helena demetrius
B demetrius hermia
C lysander helena
B 1 2
C 1 4
A 3 4
B 1 3
Output
IMPOSSIBLE
Input
2 1
good
evil
B good evil
B 1 2
Output
TOO MANY