最大连续出牌数量

''' 
1 4 3 4 5 6 5 
r y b b r b b
'''

def func(cards):
    n = len(cards)
    matrix = [[0 for _ in range(n)] for _ in range(n)]
    for i in range(n):
        for j in range(n):
            if cards[i][0] == cards[j][0] or cards[i][1] == cards[j][1]:
                matrix[i][j] = 1
    print(matrix)
    visted = [0 for _ in range(n)]
    max_res = 0
    
    tmp = 0
    for idx in range(n):
        if visted[idx] == 0:
            q = [idx]
            visted[idx] = 1
        else:
            continue
        
        while q:
            i = q.pop(0)
            tmp += 1
            for j in range(n):
                if matrix[i][j] == 1 and visted[j] == 0 and i!=j:
                    q.append(j)
                    visted[j]=1
        max_res = max(max_res,tmp)
        tmp = 0
    return max_res 
nums = input().split()
cols = input().split()
cards = []
for i in range(len(nums)):
    s = nums[i]+cols[i]
    cards.append(s)
r = func(cards)
print(r)