두 개의 슬라이서
시간 제한2초메모리 제한512 MB
두 개의 슬라이서가 단위 원형 케이크를 각각 a등분과 b등분으로 자른다. 한쪽을 회전시켜 생기는 a+b개 조각 중 가장 큰 것과 작은 것의 넓이 차이를 최소로 만들고, 그 차이를 기약분수로 출력한다.
문제
Petya와 친구들은 Petya의 생일 파티를 열려고 한다. Petya에게는 둥근 케이크가 하나 있고, 이제 케이크를 나누어서 다 같이 차를 마시면 된다.
케이크를 나누기 위해 Petya는 슬라이서를 사용하려고 한다. 각 슬라이서에는 여러 개의 날이 달려 있다. -슬라이서는 케이크의 중심에서 가장자리까지 개의 직선 절단을 만들어 둥근 케이크를 개의 동일한 부채꼴 조각으로 나누는 기계이다.
Petya에게는 빨간 -슬라이서와 파란 -슬라이서가 있다. 마침 파티에는 Petya를 포함해 정확히 명의 친구가 있다. 그래서 Petya는 각 슬라이서를 한 번씩 사용해 케이크를 정확히 개의 조각으로 나누기로 했다.
두 슬라이서를 사용한 뒤 만들어지는 개의 조각은 크기가 서로 다를 수 있다. 그래도 케이크는 최대한 공평하게 나누어져야 한다. 가장 큰 조각과 가장 작은 조각의 넓이 차이가 가능한 한 최소가 되어야 한다.
Petya가 만들 수 있는 최소 넓이 차이를 구하시오. 최적으로 나눈 뒤 가장 큰 조각과 가장 작은 조각의 넓이 차이를 구하면 된다. 케이크 전체의 넓이는 로 본다. 구한 넓이 차이를 기약분수로 출력하시오.
입력
첫째 줄에 빨간 슬라이서와 파란 슬라이서의 파라미터 와 가 공백으로 구분되어 주어진다. ()
출력
슬라이서를 최적으로 사용한 뒤 만들어지는 개 조각 중 가장 큰 조각과 가장 작은 조각의 넓이 차이를 $a$ / $b$ 형태의 기약분수로 출력한다.
힌트
슬라이서를 최적으로 사용한 결과는 예제 아래에 나와 있다. 빨간 -슬라이서가 만든 절단은 연한 빨간색 굵은 선으로, 파란 -슬라이서가 만든 절단은 파란색 얇은 점선으로 표시되어 있다.