lab19

Длинная арифметика

Вычислить среднее геометрическое средних арифметических нескольких последовательностей длинных целых чисел

где A_ij – заданные целые числа. Все вычисления необходимо выполнять в целых числах, то есть результатом деления и вычисления корня n-ой степени должна быть целая часть от соответствующего точного вещественного значения.

Вход

В первой строке входного файла input.txt записано целое число n (1 ≤ n ≤ 100). Далее следуют n групп строк. В каждой группе первая строка содержит целое число m_i (1 ≤ m_i ≤ 100), а в каждой из следующих m_i строк записано по одному целому числу A_ij (1 ≤ A_ij ≤ 10¹⁰⁰). Строки с числами A_ij не содержат пробелов.

Выход

Запишите в выходной файл output.txt вычисленное значение P. Число не должно содержать ведущих нулей за исключением случая, когда P = 0.

Пример входа

3

2

123457

789012

3

13

35

56

4

999

1002

999

1003

Пример выхода

2493