AdoraBalls
시간 제한6초메모리 제한512 MB
네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.
문제
근처 보육원에서는 AdoraBall이라는 값싼 장난감 공을 모은다. AdoraBall의 색은 azure, blue, cyan, denim 네 가지다. 낱개로는 팔지 않고, 살 수 있는 것은 다음 네 종류의 묶음뿐이다.
- Bundle of Enjoyment 한 묶음에는 azure 공 개, blue 공 개, cyan 공 개, denim 공 개가 들어 있다.
- Bundle of Festivity 한 묶음에는 azure 공 개, blue 공 개, cyan 공 개, denim 공 개가 들어 있다.
- Bundle of Glee 한 묶음에는 azure 공 개, blue 공 개, cyan 공 개, denim 공 개가 들어 있다.
- Bundle of Happiness 한 묶음에는 azure 공 개, blue 공 개, cyan 공 개, denim 공 개가 들어 있다.
보육원 아이는 저마다 네 색 중 정확히 하나를 가장 좋아한다. azure를 가장 좋아하는 아이가 명, blue를 가장 좋아하는 아이가 명, cyan을 가장 좋아하는 아이가 명, denim을 가장 좋아하는 아이가 명이다.
당신은 Bundle of Enjoyment를 개, Bundle of Festivity를 개, Bundle of Glee를 개, Bundle of Happiness를 개 산다. , , , 는 0 이상의 정수다. 산 묶음을 모두 뜯어서 다음 세 규칙을 지키며 공을 나눠 준다.
- 아이는 자기가 가장 좋아하는 색의 공만 받는다.
- 모든 아이가 같은 개수를 받고, 그 개수는 1개 이상이다.
- 공이 하나도 남지 않는다. 당신은 한 개도 가지지 않는다.
세 규칙을 모두 지키는 , , , 가 있는지 판정한다.
아이가 한 명도 없으면 아무것도 사지 않는 선택이 세 규칙을 모두 지키므로 답은 가능이다.
입력
첫 줄에 테스트 케이스의 수 가 주어진다.
각 테스트 케이스는 다섯 줄이다. 첫 줄에는 네 정수 , , , 가 주어진다. 차례로 azure, blue, cyan, denim을 가장 좋아하는 아이의 수다. 이어지는 네 줄 중 번째 줄에는 번 묶음의 구성인 , , , 가 주어진다.
제한
- 모두에 대하여
출력
각 테스트 케이스마다 한 줄을 출력한다. 세 규칙을 모두 지키는 0 이상의 정수 , , , 가 있으면 POSSIBALL을, 없으면 IMPOSSIBALL을 출력한다.