키위 대 캥거루

주어진 문구의 각 글자가 KANGAROO와 KIWIBIRD에 몇 번 나오는지 세어 점수를 합산하고, 더 높은 쪽이나 무승부를 출력한다.

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

문제

호주와 뉴질랜드를 상징하는 동물인 캥거루와 키위는 오래전부터 다투고 있다. 수백 년 전 캥거루와 키위는 아주 친한 친구여서 낮이고 밤이고 함께 놀았다. 세월이 흐르면서 둘 다 하루 24시간 내내 놀기에는 너무 지쳤고, 놀 시간대를 캥거루가 좋아하는 낮과 키위가 좋아하는 밤 중에서 정해야 했다. 이 의견 차이에서 지금까지 이어지는 다툼이 시작됐다.

캥거루의 왕과 키위의 여왕은 다툼을 끝내려고 태즈먼해 밑에서 비밀리에 만났다. 몇 시간에 걸친 협상 끝에 두 사람은 중립적인 제삼자가 승자를 정하는 것만이 공평하다는 결론을 내렸다. 그 제삼자가 바로 당신이다.

승자는 다음 방법으로 가린다.

  1. 캥거루 왕과 키위 여왕이 비밀 문구를 하나 정한다.
  2. 각 동물에게 열쇠 단어를 하나씩 준다. 캥거루는 KANGAROO, 키위는 KIWIBIRD이다.
  3. 비밀 문구의 각 글자마다 그 글자가 그 동물의 열쇠 단어에 몇 번 나오는지 센다. 대문자와 소문자는 같은 글자로 본다.
  4. 각 동물의 총점은 이렇게 센 횟수를 모두 더한 값이다.
  5. 총점이 더 높은 동물이 이긴다.

예를 들어 비밀 문구가 Australia라면 캥거루의 점수는 7이고 키위의 점수는 4이다. 이 경우에는 캥거루가 이긴다.

비밀 문구가 주어질 때 누가 이기는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 비밀 문구가 주어진다. 비밀 문구는 비어 있지 않고, 알파벳 대문자와 소문자로만 이루어지며, 길이는 100자 이하이다.

출력

승자가 있으면 승자의 이름을 출력한다. 캥거루가 이기면 Kangaroos를, 키위가 이기면 Kiwis를 출력한다. 두 점수가 같으면 대신 Feud continues를 출력한다.