Masala #JTUWXZ2USR

Xotira 32 MB Vaqt 2000 ms
14

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

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

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

Все \(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