28344번 - rograms 초등학교 스페셜 저지

문제

프로그램스 초등학교에서 학생들을 두 팀으로 나누어 보물찾기 놀이를 했다. 보물찾기 놀이는 상품의 가치가 숫자로 쓰여 있는 조그만 종이 쪽지를 선생님들이 여기저기에 숨겨 놓은 뒤 정해진 시간 내에 찾아낸 보물의 가치의 총 합이 더 큰 팀이 승리하는 놀이이다. 보물 찾기가 시작된 뒤 학생들이 보물을 찾아오면 박태훈 교장선생님이 보물 가치의 총 합을 구해서 바로 바로 어떤 팀이 앞서고 있는지 방송으로 알려 주었다. 그런데 놀이가 끝나고 보니 어떤 보물을 어떤 팀이 찾아왔는지를 적어놓지 않았다. 중요한 정보는 아니지만 대회 기록을 정리하는 오경윤 선생님은 방송으로 나간 팀들의 순서와 맞아 떨어지도록 보물을 나누고 싶었다. 학생들이 찾아온 보물들의 가치와 중간중간 방송으로 알려진 앞서나간 팀의 번호가 주어졌을때 이에 맞추어 찾아온 순서와 찾아온 팀을 구해보는 프로그램을 작성하라.

입력

입력은 $T$ 개의 테스트 케이스로 구성된다. 입력의 첫 행에는 $T$ 가 주어진다.

각 테스트 케이스는 세 줄로 구성된다. 첫 줄에는 학생들이 찾아 온 보물의 수를 나타내는 정수 $N$ (1ドル ≤ N ≤ 10,000円$) 이 주어진다. 그 다음 줄에는 각 보물의 가치를 의미하는 $N$개의 정수 $T_i$ (1ドル ≤ T_i ≤ 1000$)가 공백으로 구분되어 주어진다. 마지막으로, 세 번째 줄에는 보물을 찾아 온 순간마다 방송되었던 앞서고 있는 팀의 번호가 1ドル$ 또는 2ドル$로 $N$차례 공백으로 구분되어 주어진다. 시작 시점을 제외했을때 두 팀의 보물 가치의 총 합이 같은 경우는 없고, 항상 정답이 존재하는 입력만 주어진다.

출력

각 테스트 케이스마다 $N$행에 걸쳐 보물을 찾아 온 순서에 따라 보물의 가치와 해당 보물을 찾아 온 팀의 번호를 하나의 공백으로 구분하여 출력한다. 가능한 방법이 여러 가지가 있는 경우, 그 중 한 가지만 출력하도록 한다.

제한

힌트