Time Limit: 1s
Memory Limit: 128MB
태풍이 찾아온 다음, WithCS 농장에는 다양한 길이의 나뭇가지가 떨어져 있습니다. 작물의 손상에 우울해 하고 있는 WithCS 농장 아저씨는 기분을 달래기 위해 작은 게임을 준비했습니다.
땅바닥에 떨어진 M개(4~20)의 나뭇가지를 가지고 정사각형을 만들어 보는 것 입니다. 과연 모든 나뭇가지를 조합해서 정사각형을 만들 수 있는지 없는지 검사해볼까요? 단, 나뭇가지는 쪼개거나 분리할 수 없습니다.
* Line 1 : 단일 정수 N (문제의 개수, 최대 100)
* Line 2 ~ N+1 : 정수 및 정수 배열 num len[]
- num : 나뭇가지의 개수 (4 ~ 20)
- len[] : 나뭇가지들의 길이 배열 (공백으로 구분)
- len[i] : 나뭇가지의 길이 (1~10000)
* Line 1 ~ N : 정사각형 구성 가능 여부
- yes : 정사각형 구성 가능
- no : 정사각형 구성 불가능
3 4 1 1 1 1 5 10 20 30 40 50 8 1 7 2 6 4 4 3 5
yes no yes