아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

여우 사인

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

요약
다섯 손가락 사이의 접촉 쌍이 최대 10개 주어질 때, 엄지, 중지, 약지가 서로 닿고 검지와 새끼가 아무것도 닿지 않는 여우 사인인지 판정한다.
난이도

쉬움10점 중 2점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

도주는 동물을 좋아한다. 그중에서도 여우를 정말 좋아한다. 어느 날 힐링하려고 여우 사진을 찾아보던 도주는 '여우 사인'이라는 손 모양을 발견했다.

여우 사인은 엄지, 중지, 약지 세 손가락의 끝을 서로 맞닿게 모으고, 검지와 새끼손가락은 다른 손가락에 닿지 않도록 곧게 펴서 여우의 얼굴과 두 귀를 표현한 손 모양이다.

도주는 여우를 좋아하는 마음을 널리 알리려고 가끔 이 손 모양을 하고 귀여운 척을 하기로 했다. 도주의 손 모양이 주어질 때 그것을 여우 사인이라고 할 수 있는지 판별하자. 편의상 손 모양은 서로 닿아 있는 손가락 쌍의 나열로 표현하며, 손가락끼리 닿아 있는 관계가 올바른 여우 사인의 관계와 같으면 여우 사인으로 인정한다.

입력

첫 줄에 서로 닿아 있는 손가락 쌍의 개수 NN(1≤N≤101 \le N \le 10)이 주어진다.

다음 NN개의 줄에 서로 닿아 있는 두 손가락을 뜻하는 1 이상 5 이하의 정수 두 개가 공백으로 구분되어 주어진다. 1은 엄지, 2는 검지, 3은 중지, 4는 약지, 5는 새끼손가락이다.

두 수의 순서만 다른 경우를 포함해 같은 쌍이 두 번 이상 주어지거나, 같은 손가락 두 개로 이루어진 쌍이 주어지는 경우는 없다.

출력

도주의 손 모양을 여우 사인이라고 할 수 있으면 첫 줄에 Wa-pa-pa-pa-pa-pa-pow!를, 그렇지 않으면 Woof-meow-tweet-squeek을 출력한다.

힌트

첫 번째 예제에서는 엄지와 중지, 약지와 중지, 엄지와 약지가 서로 닿아 있고 검지와 새끼손가락은 어느 손가락에도 닿아 있지 않으므로 여우 사인이라고 할 수 있다.

두 번째 예제는 검지만 펴고 다른 손가락은 접은 손 모양이다.

예제2

  1. 예제 1

    입력
    3
    1 3
    4 3
    1 4
    
    예상 출력
    Wa-pa-pa-pa-pa-pa-pow!
    
  2. 예제 2

    입력
    5
    1 3
    3 4
    4 1
    1 5
    5 4
    
    예상 출력
    Woof-meow-tweet-squeek