5591: DZY Loves Strings

DZY loves strings, and he enjoys collecting them.
In China, many people like to use strings containing their names' initials, for example: xyz, jcvb, dzy, dyh.
Once DZY found a lucky string s. A lot of pairs of good friends came to DZY when they heard about the news. The first member of the i-th pair has name a_i, the second one has name b_i. Each pair wondered if there is a substring of the lucky string containing both of their names. If so, they want to find the one with minimum length, which can give them good luck and make their friendship last forever.
Please help DZY for each pair find the minimum length of the substring of s that contains both a_i and b_i, or point out that such substring doesn't exist.
A substring of s is a string s_ls_l+1... s_r for some integers l,r (1≤l≤r≤|s|). The length of such the substring is (r-l+1).
A string p contains some another string q if there is a substring of p equal to q.

xudyhduxyz
3
xyz xyz
dyh xyz
dzy xyz

3
8
-1

abcabd
3
a c
ab abc
ab d

2
3
3

baabcabaaa
2
abca baa
aa aba

6
4