가게 적립금

면접 대비

시간 제한5초메모리 제한512 MB

요약

크레딧 C와 물건 가격 목록이 주어질 때, 가격의 합이 정확히 C가 되는 두 물건의 위치를 찾아 오름차순으로 출력한다.

문제

동네 가게에서 적립금 $C$ 를 받았고, 이 적립금으로 물건 두 개를 사려고 한다. 먼저 가게를 한 바퀴 돌면서 살 수 있는 물건을 모두 적어 목록 $L$ 을 만든다. 이 목록에서 가격의 합이 적립금과 정확히 같은 물건 두 개를 고르면 된다.

답은 고른 두 물건이 목록에서 몇 번째에 있는지를 나타내는 정수 두 개이며, 작은 번호를 먼저 쓴다. 목록의 위치는 1번부터 센다.

첫째 줄에 테스트 케이스의 개수 $N$ 이 주어진다. 이어서 $N$ 개의 테스트 케이스가 주어지며, 각 테스트 케이스는 세 줄로 이루어진다.

제한

각 테스트 케이스마다 한 줄에 Case #x: 를 출력하고, 이어서 가격의 합이 적립금과 같은 두 물건의 위치를 작은 번호부터 공백으로 구분해 출력한다. 여기서 $x$ 는 1부터 시작하는 테스트 케이스 번호이다.

예제 1

입력

3
100
3
5 75 25
200
7
150 24 79 50 88 345 3
8
8
2 1 9 4 4 56 90 3

예상 출력

Case #1: 2 3
Case #2: 1 4
Case #3: 4 5