처음 레이팅은 이다. 순서대로 개의 대회에 참가하며, 번째 대회의 퍼포먼스는 이다.
각 대회가 끝나면 이전 레이팅에 , 이번 퍼포먼스에 의 가중치를 주어 레이팅을 갱신한다. 번째 대회가 끝난 뒤의 레이팅 는 다음과 같다.
모든 ()에 대해 는 양의 정수임이 보장된다.
모든 대회가 끝난 뒤의 레이팅 을 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 한 줄에 최종 레이팅 을 출력한다.
번 케이스의 레이팅은 으로 변한다.
번 케이스에서는 퍼포먼스와 현재 레이팅이 같아서 레이팅이 바뀌지 않는다. 번 케이스에서는 로 변한다.
각 케이스는 다음과 같은 형식으로 주어진다.
는 테스트 케이스의 수이다. 각 케이스에서 초기 레이팅 , 대회 수 , 그리고 대회 순서대로 개의 퍼포먼스 이 주어진다.
| 2 | 63 | 추가적인 제약이 없다. |
