다트판
시간 제한1초메모리 제한1024 MB
원형으로 놓인 20개의 점수가 주어질 때, 20 구역과 양옆 구역의 평균을 얻는 앨리스와 전체 구역의 평균을 얻는 밥 중 기대 점수가 높은 쪽을 출력합니다. 같으면 Tie를 출력합니다.
문제

다트판은 원 모양이며, 넓이가 같은 부채꼴 영역 개로 나뉘어 있다. 각 영역에는 부터 까지의 정수가 하나씩 적혀 있고, 같은 점수가 적힌 영역은 없다. 그림에서는 12시 방향의 영역부터 시계 방향으로 가 적혀 있다. 플레이어가 개의 영역 중 하나를 맞히면 그 영역에 적힌 점수를 얻는다. 실제 다트판은 더 복잡하지만, 이 문제에서는 그림처럼 부채꼴 개로만 이루어진 다트판을 생각한다.
Alice와 Bob이 이 다트판에 다트를 한 번씩 던진다. 두 사람의 전략과 기댓값은 다음과 같다.
- Alice는 점이 적힌 영역을 노리고 던진다. 다트는 점 영역이나 그 양옆 영역 중 하나를 맞힌다. 기댓값은 이 세 영역에 적힌 점수의 평균이다.
- Bob은 무작위로 던진다. 다트는 개의 영역 중 하나를 맞힌다. 기댓값은 개 영역에 적힌 점수의 평균이다.
예를 들어 그림의 점수 배열에서 Alice의 기댓값은 이고, Bob의 기댓값은 이다. 이 경우 Bob의 전략이 더 유리하다.
입력
다트판에 적힌 개의 점수가 공백으로 구분되어 주어진다. 점수는 12시 방향의 영역부터 시계 방향 순서대로 주어지며, 부터 까지의 서로 다른 정수이다.
출력
Alice와 Bob이 다트를 한 번씩 던질 때, 기댓값이 더 높은 사람의 이름을 출력한다. 두 기댓값이 같으면 Tie를 출력한다.