Statement
테라와 루루는 과수원을 운영하고 있다. 테라와 루루는 과수원에서 맛있는 사과 개를 수확해 나눠 가지려고 한다. 사과를 나누던 방식이 지겨워진 테라는 게임을 통해 사과를 나누자고 제안했다.
테이블에 사과를 무작위 순서대로 원형으로 올려둔다. 루루는 테이블 위에 있는 사과 하나를 골라 시작 위치로 지정한다. 테라부터 시작해 번갈아가며 아래 과정을 반복한다.
- 남아있는 사과 중 몇 개를 골라 반대쪽 사과와 위치를 바꾼다. 시작 위치에서 반시계 방향으로 번째 사과를 고른 경우 시작 위치에서 시계 방향으로 번째 사과와 위치를 바꾼다. 사과를 하나도 고르지 않을 수도 있다.
- 시작 위치에 있는 사과를 테이블에서 가져가고 반시계 방향으로 다음 사과가 시작 위치가 된다.
모든 사과를 가져가면 게임이 종료되며, 가져간 사과의 맛의 합이 더 큰 사람이 승리한다. 맛의 합이 동일하다면 무승부이다. 테라와 루루는 항상 자신이 가져간 사과의 맛의 합상대가 가져간 사과의 맛의 합을 최대화 하기 위해 최선을 다한다. 테이블에 있는 사과의 맛이 주어질 때 누가 얼마나 크게 승리할지 구해보자.
Input
첫째 줄에 사과의 개수 이 주어진다.
둘째 줄에 사과의 맛을 나타내는 개의 정수 이 반시계 방향 순서대로 공백으로 구분되어 주어진다.
Output
테라가 승리한다면 Terra, 루루가 승리한다면 Lulu, 무승부라면 Sphere를 출력한다.
무승부가 아니라면 둘째 줄에 승리한 플레이어가 가져간 사과의 맛의 합이 패배한 플레이어보다 얼마나 앞서는지 출력한다.
Samples
Sample 1
Input
5
5 1 3 2 4
Output
Terra
5
이것은 각자 최선을 다한 게임의 예시 중 하나이다.
- 루루가 시작 위치로 맛이 인 사과를 선택한다.
- 테라는 맛이 인 사과와 맛이 인 사과, 맛이 인 사과와 맛이 인 사과의 위치를 서로 바꾸고, 시작 위치에 있는 맛이 인 사과를 가져간다. 반시계 방향으로 다음 위치에 있는 맛이 인 사과가 시작 위치가 된다.
- 루루는 맛이 인 사과와 맛이 인 사과의 위치를 서로 바꾸고, 시작 위치에 있는 맛이 인 사과를 가져간다. 맛이 인 사과가 다음 시작 위치가 된다.
- 테라는 어떤 사과의 위치도 바꾸지 않고, 시작 위치에 있는 맛이 인 사과를 가져간다. 맛이 인 사과가 다음 시작 위치가 된다.
- 루루는 맛이 인 사과를 가져간다. 맛이 인 사과가 다음 시작 위치가 된다.
- 테라가 마지막으로 맛이 인 사과를 가져간다.
이 경우 테라가 가져간 사과의 맛의 합은 이고, 루루가 가져간 사과의 맛의 합은 이므로 테라가 의 차이로 승리한다.
Sample 2
Input
3
0 1 1
Output
Sphere
Sample 3
Input
4
0 0 0 0
Output
Sphere
Sample 4
Input
4
2 4 0 0
Output
Lulu
2