Informatica Online Judge

  윷놀이 [0123 / 007B]

Time Limit(Test case) : 1000 (ms)
Number of users who solved : 1899   Total Tried : 6907


The Champion of this Problem (C++) : gs18039 - ms / 161byte
My Best Submission (C++) : N/A

[]

Background

GSHS 학생들은 윷놀이 대회를 한다. 0이 나오면 뒤집어지지 않은 상태이고, 1이 나오면 뒤집어진 상태이다.

도(D) : 1개가 뒤집어진 상태
개(K) : 2개가 뒤집어진 상태
걸(G) : 3개가 뒤집어진 상태
윷(U) : 4개가 뒤집어진 상태
모(M) : 하나도 뒤집어지지 않은 상태

N(1<=N<=10)번 윷을 던질 때, 윷들이 어떤 상태인지를 구하라.

Input

첫 줄에 정수 N이 주어지고 2번째 줄부터 N+1번째 줄까지 윷의 상태를 나타내는 줄이 온다.

Output

한 줄로 윷의 상태를 하나씩 공백으로 구분하여 알파벳으로 출력한다. (D, K, G, U, M )

IO Example

입력
3
0 1 0 1
1 1 1 0
0 0 1 1

출력
K G K

출제 : 김규탁(GSHS 26th)

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]