Гранит науки
В университете, где учится Вася, начинается новый семестр. В новом семестре Васе предстоят занятия по Nпредметам, причём по каждому предмету занятия будут проходить каждый день. Перед началом семестра Вася узнал, сколько всего занятий планируется по каждому из предметов: по i-му предмету планируется Ni занятий для всех i от одного до N . Кроме того, от студентов старших курсов Вася узнал трудность каждого из занятий: число Hij для всех iи j обозначает трудность j-го занятия по i-му предмету.
Многие преподаватели ещё не вернулись из отпусков, поэтому занятия по некоторым предметам начнутся не сразу. Если точнее, то первый день занятий по каждому из предметов выбирается равновероятно из первых Mучебных дней. Может даже получиться так, что в первый учебный день вообще не будет занятий. После того как занятия по какому-то предмету начинаются, они проходят регулярно, по одному занятию в день, пока не будут проведены все Ni занятий.
Во время учёбы Вася устаёт. Вася посчитал, что за один день его усталость равна квадрату суммарной трудности всех занятий в этот день. Чтобы лучше понять, что ему предстоит, Вася хочет узнать, чему будет равна его суммарная усталость за весь семестр. Поскольку Вася ещё не знает, когда именно начнутся занятия, его интересует среднее значение.
Ограничения
1 ≤ N ≤ 500
1 ≤ M ≤ 500
1 ≤ Ni ≤ 500
0 ≤ Hij ≤ 1000
Входные данные
Первая строка входного файла содержит два целых числа: N и M .
Каждая из следующих N строк соответствует одному предмету и содержит целое число Ni — число занятий по этому предмету, — и Ni целых чисел Hij — трудность каждого из этих занятий.
Выходные данные
Выведите единственное число — среднюю суммарную усталость Васи за семестр. Выведите ответ с абсо- лютной или относительной погрешностью не более 10^{−7}.