문제
0 초과 1 미만이고 분모와 분자가 K 이하인 자연수인 모든 기약분수를 오름차순으로 나열했다.
이 때 분수 a/b가 주어질 때 바로 앞에 위치한 분수와 바로 뒤에 위치한 분수를 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 테스트 케이스의 수 T (1≤T≤10)가 주어진다. 두 번째 줄에서 T개의 줄에는 K, a, b (1≤a≤b≤K, 2≤K≤1,000,000,000)가 주어진다.
출력
만약 a/b가 기약분수가 아니라면 "Error"를 출력한다. 그렇지 않으면 a/b 바로 앞의 분수와 바로 뒤의 분수를 "p/q r/s" 꼴로 출력한다.
만약, 앞의 분수나 뒤의 분수가 없다면 "None"을 출력한다.
예제1
입력
3
734
717
746
출력
5/74/5
None1/6
Error
힌트
출처
@functionx