엉멈섯싀 저주
시간 제한1초메모리 제한1024 MB
수열에 따라 각 정다각형이 이전 다각형을 포함하는 가장 작은 크기가 되도록 그릴 때 마지막 외접원 반지름의 자연로그를 구한다.
문제
엉엉이의 저주, 멈뭄미믜 저주, 섯섯시싀 저주에 차례로 걸렸었던 현철이는 섯섯시싀 저주, 멈뭄미믜 저주, 엉엉이의 저주를 무사히 풀어내 끝난 줄 알고 안심하고 있었다. 그러나 모든 저주의 배후였던 세진이는 이런 현철이의 허를 찔러 새로운 저주인 엉멈섯싀 저주를 내렸다.

세진이는 양의 정수 와 길이 의 수열 을 줬다. 모든 는 , , , 혹은 의 배수 중 하나이다. 이제 현철이는 개의 정다각형 을 다음 규칙에 따라 차례대로 그린다.
- 다각형 은 외접원의 반지름이 인 정각형이다.
- 에 대해, 다각형 는 다각형 을 변 혹은 내부에 들어가도록 하는 가장 작은 크기의 정각형이다. 만약, 그런 다각형이 여러 가지라면 아무거나 하나 그린다.
- 이때, 이라면 정각형 대신 원을 생각한다.
마지막으로 완성된 의 외접원의 반지름을 구해보자.
입력
첫 번째 줄에 정수 , 가 공백으로 구분되어 주어진다.
두 번째 줄에 개의 정수 A\_1,A\_2,\cdots ,A\_N(A\_i\in\left( \left\\{ 1,3,4 \right\\}\cup\left\\{ mK\mid m\in\mathbb{Z}\_{\gt 0}\land mK\le 10^{9} \right\\} \right))이 공백으로 구분되어 주어진다.
출력
첫 번째 줄에 정답을 출력한다. 단, 수가 너무 커질 수 있으므로 답에 을 취한 값을 출력한다. 즉, 의 외접원의 반지름이 라면 를 만족하는 를 출력한다.
정답과의 절대/상대 오차는 까지 허용한다.