输入n个字符串（12，字符串总长度不超过103，只包含小写字母） 后面多次查询，每次查询输入两个数字x，y，输出第x个字符串和第y个字符串的最长公共前缀长度。（查询次数不超过102）

输入描述:

第1行输入一个整数n，代表字符串数量；第2~n+1行，每行一个字符串；第n+2行开始，每行输入两个整数a和b，代表需要计算公共前缀的字符串编号。

输出描述:

每次查询输出一行一个整数，表示两个字符串的最长公共前缀的长度