from itertools import product

K, M= list(map(int, input().split()))
inp= [list(map(int, input().split()))[1::] for _ in range(K)]

super_squared_elements = []
for i in inp:
    squared_elements = []
    for j in i:
        squared_elements.append(j*j)
    super_squared_elements.append(squared_elements)
  
cartesian_product= list(product(*super_squared_elements))

max_check_appended= []

for val in cartesian_product:
    max_check_appended.append(sum(val) % M)

print(max(max_check_appended))

from itertools import product

K, M = map(int, input().split())
a = [list(map(int, input().split()))[1:] for _ in range(K)]

print(max([sum(map(lambda x: x**2, combo)) % M for combo in product(*a)]))

from itertools import product

if __name__ == '__main__':
    k, n = map(int, input().strip().split())

    arrays = []

    for _ in range(1, k + 1):
        arr = list(input().strip().split())[1:]
        arrays.append(arr)

    s_max = 0

    for combo in product(*arrays):
        sum_combo = sum(int(x) ** 2 for x in combo)
        current_s_max = sum_combo % n
        s_max = max(current_s_max, s_max)

    print(s_max)

from itertools import product

k,m = map(int, input().split())
listy = []

for _ in range(k):
    listy.append(list(map(int, input().split()))[1:])

najw = 0
for i in product(*listy):
    wartosc = sum(x**2 for x in i)%m
    najw = max(najw, wartosc)

print(najw)

from functools import reduce
def evaluate(arr):
    sq = list(map(lambda x : x**2, arr))
    sum_1 = reduce(lambda x, y :x+y, sq )
    return sum_1

s = list(map(int, input().split()))
count_arr = s[0]
M = s[1]
Sum = 0
all_arr = []
for _ in range(count_arr):
    arr = list(map(int, input().split()))
    all_arr.append(arr[1:])
combinations = list(product(*all_arr)) 
result = []
for comb in combinations:
    result.append(evaluate(list(comb))%M)

print(max(result))