시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 128 MB 126 25 24 24.242%

문제

이론물리학자들은 '삶, 우주, 그리고 모든 것'에 대한 질문의 궁극적인 해답이 42라고 생각하지 않았다. (은하수를 여행하는 히치하이커를 위한 안내서 中 한 내용) 대신 양의 정수 A와 B를 나눈 결과에 그 답이 있을것이라 생각했다!

A와 B를 나누는 것은 보기 보다 쉽지 않다. 특히 그 수가 커지면 빠르게 구하기는 더욱 어려워진다. 구식 컴퓨터를 써서 이것을 간단히 구현한다면 엄청엄청 오래걸릴 것이다.

이론물리학자들을 위해 영리한 프로그래머인 당신이 도와주도록 하자.

입력

첫 줄에 테스트케이스 T가 주어진다. (1 <= T <= 200)

각 테스트케이스마다 첫 줄에 N과 M을 입력받는다. N과 M은 각각 수열 A와 B의 길이이다. (1 <= N, M<= 110,000)

그리고 다음 두 줄 중 첫째 줄에 A를 이루는 정수들이 공백으로 구분되어 입력되고(0 < A0, A1 … An <= 1,000,000), 둘째 줄에 B를 이루는 정수들이 입력된다.(0 < B0, B1 … Bm <= 1,000,000) 

A = A0*A1*...*An, B = B0*B1*...*Bn 이다.

출력

각 테스트케이스마다 한줄에 수열 A를 수열 B로 나눈 결과를 기약분수의 형태 "X / Y" 로 예제와 같이 출력한다. (숫자와 구분자 사이에 공백이 있다) X와 Y는 32비트 정수 범위 내이다.

기약분수란 분자와 분모를 최대공약수로 나누어 더이상 약분되지 않는 분수를 말한다.

예제 입력

2
3 1
2 4 5
12
2 4
1 15
5 1 7 2

예제 출력

Case #1: 10 / 3
Case #2: 3 / 14

힌트