시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB43420017750.862%

문제

상필이는 매일 꾸준히 백준에서 문제를 풀며 알고리즘을 공부한다. 꾸준히 문제를 풀어오다 보니 지친 상필이는 휴식이 필요하다는 생각이 들었다. 그래서 카드 뽑기를 통해 쉬는 날을 정하기로 했다.

카드는 0이 아닌 숫자 하나와 알파벳 소문자 m, p, s 중 하나가 적힌 $27$장(1m, 2m, $\cdots$, 9m, 1p, 2p, $\cdots$, 9p, 1s, 2s, $\cdots$, 9s)으로 구성이 되어 있고, 그중에서 한 장을 뽑고 그 카드를 기억하고 넣기를 4번 반복한다. 뽑았던 $4$장의 카드들로 다음과 같은 규칙 중 하나라도 만족하면 그날은 알고리즘 공부를 쉬기로 했다.

  • 적힌 알파벳이 같으면서 숫자가 연속되는 세 장이 존재한다. 연속한 세 숫자는 서로 다른 숫자여야 한다. 
  • 적힌 알파벳과 숫자가 모두 같은 세 장이 존재한다.
  • 두 장씩 짝지었을 때, 짝을 지은 카드끼리 적힌 숫자와 알파벳이 같다.

쉬는 날을 미리 정해놓기 위해 상필이는 $1$일 후부터 $T$일 후 까지 $T$일치의 카드를 미리 뽑았으나 언제가 쉬는 날인지 알아내기가 쉽지 않았다.

상필이는 지금까지 공부해온 알고리즘으로 해결할 수 있을 것 같았지만, 일단 오늘은 쉬기로 마음을 정했기에 당신에게 알아봐 달라고 요청했다.

입력

첫째 줄에 정수 $T$($1 \le T \le 100$)가 주어진다.

둘째 줄부터 ($T+1$)번째 줄까지 ($i+1$)번째 줄에는 $i$일 후에 해당하는 뽑은 카드 $4$장이 공백으로 구분되어 주어진다. ($1 \le i \le T$)

출력

$T$개의 줄에 걸쳐 $i$번째 줄에 $i$일 후가 알고리즘 공부를 쉬는 날이면 :)를 출력하고 아니라면 :(를 출력한다.

예제 입력 1

8
2s 7p 4s 3s
8m 9m 1m 2m
5p 5p 6s 5p
2m 2p 2s 2s
7p 1m 1m 7p
9s 9s 9s 9s
6p 8m 6p 8s
3p 4p 4p 5p

예제 출력 1

:)
:(
:)
:(
:)
:)
:(
:)