POLSKI SPOJ

Dla podanych dwóch słów x = x1x2...x_n and y = y1y2...y_m wyznacz najdłuższy wspólny podciąg, to znaczy słowo z = z1z2...z_k takie, że każde dwie kolejne litery z odpowiadają pewnym elementom z x: x_a, x_b oraz z y: y_c, y_d, gdzie a < b oraz c < d. Zakładać będziemy, że litery we wszystkich występujących słowach będą z zakresu 'a' - 'z' oraz m,n <= 1000.

Wejście

N [liczba zestawów testowych <= 1000]
n x
m y
...

Wyjście

case 1 Y [lub N gdy nie chcemy drukować odpowiedzi dla tego przypadku]
d [długość najdłuższego wspólnego podciągu]
z_j p q [pozycja z_j w x oraz w y]
...

Tekst w nawiasach [ ] nie występuje na wejściu ani nie powinien byc drukowany na wyjście.

Przykład

Wejście:
3
5 ddacc
3 cac
7 cbbccbc
4 aaca
4 cbeb
5 fdceb

Wyjście:
case 1 Y
2
a 3 2
c 4 3
case 2 N
case 3 Y
3
c 1 3
e 3 4
b 4 5

Wynik punktowy
2