네 색을 좋아하는 어린이 수와 네 가지 묶음의 색별 구성이 주어질 때, 각 묶음을 음이 아닌 정수 개 사서 모든 어린이에게 같은 양의 공을 남김없이 나눠 줄 수 있는지 판정한다.
어려움8정수론수학완전 탐색그리디아직 제출이 없습니다시간 제한6초메모리 제한512 MB근처 보육원에서는 AdoraBall이라는 값싼 장난감 공을 모은다. AdoraBall의 색은 azure, blue, cyan, denim 네 가지다. 낱개로는 팔지 않고, 살 수 있는 것은 다음 네 종류의 묶음뿐이다.
보육원 아이는 저마다 네 색 중 정확히 하나를 가장 좋아한다. azure를 가장 좋아하는 아이가 a0명, blue를 가장 좋아하는 아이가 b0명, cyan을 가장 좋아하는 아이가 c0명, denim을 가장 좋아하는 아이가 d0명이다.
당신은 Bundle of Enjoyment를 E개, Bundle of Festivity를 F개, Bundle of Glee를 G개, Bundle of Happiness를 H개 산다. E, F, G, H는 0 이상의 정수다. 산 묶음을 모두 뜯어서 다음 세 규칙을 지키며 공을 나눠 준다.
세 규칙을 모두 지키는 E, F, G, H가 있는지 판정한다.
아이가 한 명도 없으면 아무것도 사지 않는 선택이 세 규칙을 모두 지키므로 답은 가능이다.
첫 줄에 테스트 케이스의 수 T가 주어진다.
각 테스트 케이스는 다섯 줄이다. 첫 줄에는 네 정수 a0, b0, c0, d0가 주어진다. 차례로 azure, blue, cyan, denim을 가장 좋아하는 아이의 수다. 이어지는 네 줄 중 i번째 줄에는 i번 묶음의 구성인 ai, bi, ci, di가 주어진다.
제한
각 테스트 케이스마다 한 줄을 출력한다. 세 규칙을 모두 지키는 0 이상의 정수 E, F, G, H가 있으면 POSSIBALL을, 없으면 IMPOSSIBALL을 출력한다.