최종 스코어

두 팀의 선수 명단과 득점자 이름이 주어질 때, 각 팀의 득점 수를 세어 어느 팀이 더 많이 넣었는지 판정한다.

쉬움1해시맵구현배열면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

하드디스크가 고장 나서 축구 경기 몇 개의 최종 스코어가 사라졌다. 다행히 득점한 선수의 이름은 남아 있고, 두 팀의 선수 명단은 위키백과에서 찾았다. 이 정보로 경기 한 개의 결과를 복원하자.

모든 선수는 두 팀 중 정확히 한 팀에 속하므로, 골은 득점한 선수가 속한 팀의 점수가 된다.

입력

첫째 줄에 정수 AA, BB, GG가 주어진다. 각각 A팀 선수 수, B팀 선수 수, 경기에서 나온 골 수이다.

둘째 줄에 A팀 선수 AA명의 이름이 공백으로 구분되어 주어진다.

셋째 줄에 B팀 선수 BB명의 이름이 공백으로 구분되어 주어진다.

넷째 줄에 득점한 선수 GG명의 이름이 공백으로 구분되어 주어진다. GG가 0이면 이 줄은 비어 있다.

1A201 \le A \le 20, 1B201 \le B \le 20, 0G1000 \le G \le 100이다. 이름은 알파벳 소문자로만 이루어지고 길이는 최대 20이다. A+BA + B개의 이름은 모두 다르고, 득점한 선수는 모두 두 명단 중 한 곳에 있다.

출력

A팀이 B팀보다 많이 득점했으면 "A"를 출력한다.

B팀이 A팀보다 많이 득점했으면 "B"를 출력한다.

두 팀의 득점이 같으면 "TIE"를 출력한다.