만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

할리갈리

면접 대비

시간 제한1초메모리 제한1024 MB

요약
공개된 카드에서 과일 종류별 개수를 합산해 정확히 5개인 종류가 있는지 판단합니다.
난이도

쉬움10점 중 2점

유형
구현, 해시맵
정답자
아직 제출이 없습니다

문제

그림 B.1: 할리갈리

《할리갈리》는 단추가 달린 종 하나와 과일이 그려진 카드들로 구성된 보드게임입니다.

카드에는 과일이 최대 55개까지 그려져 있습니다. 과일은 44종류로, 딸기, 바나나, 라임, 자두입니다.

게임을 시작할 때 플레이어들은 카드 뭉치를 공평하게 나눠 가집니다. 자신이 가진 카드를 전부 쓰면 패배합니다.

게임은 시작 플레이어가 자신의 카드 뭉치에서 카드 한 장을 공개하면서 시작합니다. 이후 반시계 방향으로 돌아가며 한 장씩 공개합니다.

펼쳐진 카드에서 한 종류의 과일이 정확히 55개 있으면 종을 눌러야 합니다. 가장 먼저 종을 누른 플레이어가 펼쳐진 카드를 모두 가져와 자신의 카드 뭉치 아래에 놓습니다. 종을 잘못 누른 플레이어는 다른 모든 플레이어에게 카드를 한 장씩 나눠줘야 합니다.

한별이는 할리갈리를 처음 해 보는데, 고수인 히나를 이기고 싶어 합니다. 펼쳐진 카드 목록이 주어졌을 때, 한별이가 종을 쳐야 하는지 알려주세요.

입력

첫 번째 줄에 펼쳐진 카드의 개수 NN이 주어집니다.

두 번째 줄부터 NN개의 줄에 걸쳐 한 줄에 카드 한 장씩 정보가 주어집니다. 카드 정보는 공백으로 구분된 과일의 종류를 나타내는 문자열 SS와 과일의 개수를 나타내는 양의 정수 XX로 이루어져 있습니다.

SS는 STRAWBERRY, BANANA, LIME, PLUM 중 하나입니다.

출력

한별이가 종을 쳐야 하면 YES를, 아니면 NO를 출력합니다.

제한

  • 1≤N≤100 0001 \le N \le 100\,000
  • 1≤X≤51 \le X \le 5
  • 입력으로 주어지는 모든 수는 정수입니다.

예제4

  1. 예제 1

    입력
    3
BANANA 2
PLUM 4
BANANA 3
    예상 출력
    YES

  2. 예제 2

    입력
    4
STRAWBERRY 1
BANANA 2
LIME 3
PLUM 4
    예상 출력
    NO

  3. 예제 3

    입력
    2
LIME 5
LIME 1
    예상 출력
    NO

  4. 예제 4

    입력
    2
BANANA 5
BANANA 5
    예상 출력
    NO