#!/usr/bin/env python
# encoding: utf-8

import sys

def sub_k(s):
    max_k = 0
    for i in range(10, -1, -1):
        Flag = True
        for j in range(2**i-1, -1, -1):
            tmp = bin(j)[2:]
            for k in range(i-len(tmp)):
                tmp = '0'+tmp
            if tmp not in s:
                Flag = False
                break
        if Flag:
            max_k = i
            break
    return max_k

n, m = map(int, sys.stdin.readline().strip().split(' '))
string = ['-1']
for i in range(n):
    tmp_str = sys.stdin.readline().strip()
    string.append(tmp_str)
op = [[i] for i in range(n+1)]
for i in range(m):
    left, right = map(int, sys.stdin.readline().strip().split(' '))
    op.append(op[left]+op[right])
concat = []
for l in op[n+1:]:
    # tmp_str = string[left] + string[right]
    tmp_str = ''.join([string[i] for i in l])
    string.append(tmp_str)
    # print tmp_str
    print sub_k(tmp_str)

第四题 80%