Masala E

Xotira 32 MB Vaqt 2000 ms

Настольная игра

Петя купил новую настолочку перед первой партией с Васей решил внимательно подумать будущую стратегию игры.

В этой игре нестандартные правильна получения ресурсов. Объем получаемых на каждому ходу ресурсов является случайной величиной и определяется следующим образом:

Все $n$ шестигранных кубиков помещаются в непрозрачный мешок:

Игрок перемешивает кубики и вытягивает 2 из мешка.

Побрасывает два вытянутых кубика и определяет два числа $a$ и $b$ на верхних гранях.

Объем предоставляемых ресурсов равен $(a+b)^3$ .

Для составления стратегии Пете необходимо знать математическое ожидание предоставляемых на каждом ходу ресурсов.

Для вычисления необходимого математического ожидания следует считать что любую пару кубиков игрок может вытянуть равновероятно, и при подбрасывании кубиков каждая из граней оказывается верхней с равной вероятностью.

Kiruvchi ma'lumotlar:

В первой строке задано одно число $n (2 <= n <= 100)$

Далее $n$ строках заданы описания граней кубиков: шесть целых чисел $a_{i, j}$ $(1 <= a_{i, j} <= 100)$ .

Chiquvchi ma'lumotlar:

Выведите ответ на задачу. Ответ будет защитан, если относительная ошибка ответа не будет превосходить $10^{-4}$

Misollar

#	input.txt	output.txt
1	2 1 2 3 4 5 6 1 2 3 4 5 6	465.500000
2	3 2 2 2 2 2 2 4 5 5 5 5 4 9 8 9 1 9 4	978.222222
3	4 1 1 1 1 1 1 1 2 3 4 5 6 3 4 3 4 3 4 9 9 9 9 9 9	943.250000