sys.setrecursionlimit(10**9) + python instead of PyPy

Test:

1 4
m
m a
a b
b c
c a

Output:
-1

1 3
d
c a
a b
b c

a < b и p1 = q1, p2 = q2, …, pa = qa.

3 3
a
b
c
a d
b e
c f