완두콩 수프와 팬케이크

면접 대비

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

요약
각 식당의 이름과 메뉴를 읽고, 완두콩 수프와 팬케이크를 모두 제공하는 첫 번째 식당을 출력하며, 없으면 정해진 문구를 출력한다.
난이도

쉬움10점 중 2점

유형
구현, 문자열, 해시맵, 완전 탐색
정답자
아직 제출이 없습니다

문제

스웨덴 사람인 당신은 목요일 전통 점심인 완두콩 수프와 팬케이크를 매우 좋아한다. 너무 좋아해서 이 음식이 나오는 식사라면 언제든 먹는다. 좋아하는 모든 식당의 메뉴를 매일 살펴보며 이 조합이 있는지 확인하던 당신은, 프로그램을 쓰면 더 쉽게 할 수 있다는 것을 깨달았다. 식당 메뉴 목록이 주어지면 어디서 먹을지 정하자.

입력

입력의 첫 줄에는 식당의 수 nn (1≤n≤101 \le n \le 10)이 주어진다. 이어서 nn개의 식당 메뉴가 주어진다. 각 메뉴는 그날의 메뉴 항목 수 kk (1≤k≤101 \le k \le 10)가 있는 줄로 시작한다. 메뉴의 나머지 부분은 k+1k + 1개의 줄로 이루어지며, 각 줄에는 길이가 100 이하인 비어 있지 않은 문자열이 있다. 이 중 첫 줄은 식당 이름이고 나머지는 메뉴 항목이다. 문자열은 소문자 'a'-'z'와 공백으로만 이루어지며, 항상 글자로 시작하고 글자로 끝난다. 모든 식당 이름은 서로 다르다.

출력

한 줄을 출력한다. "pea soup"과 "pancakes"를 모두 메뉴 항목으로 가진 식당이 하나 이상 있으면, 입력에 나온 순서를 기준으로 그런 식당 중 첫 번째의 이름을 출력한다. 그렇지 않으면 "Anywhere is fine I guess"를 출력한다.

예제2

  1. 예제 1

    입력
    2
    2
    q
    potatoes
    salad
    3
    nymble
    pancakes
    pea soup
    punsch
    
    예상 출력
    nymble
    
  2. 예제 2

    입력
    4
    2
    asian wok house
    paa soup
    pancakes
    2
    kebab kitchen
    pea  soup
    pancakes
    2
    la campus
    tasty pea soup
    pancakes
    3
    slime stand
    slime
    pea soup and pancakes
    slime
    
    예상 출력
    Anywhere is fine I guess